Cloud computing has emerged in the recent years as a promising paradigm that facilitates such new service models as Infrastructure-as-a-Service (IaaS), Platform-as-a-Service (PaaS) and Software-as-a-Service (SaaS). As the number of cloud service provider increases, there exists a demand to dynamically provision virtual data centers (VDC) on top of the infrastructure provider's physical data centers. This research addresses problems related to embedding virtual data centers inside physical data centers. VDC embedding is challenging as it is an NP-hard problem that should meet multiple objectives. In the paper, we propose a new heuristic VDC embedding algorithm that takes into account energy consumption as well as physical resources of data centers. We also realize this virtualization paradigm based on a Software-Defined Network architecture.