Towards reliable virtual data center embedding in software defined networking

The software defined networking is attracting significant attention from business and private end-users. With characteristic of virtualization and programmability, Service Providers (SPs) can pay for the resources in the term of virtual data centers (VDCs) to deploy their services without maintaining expertise. Despite advantages the new paradigm brings, offering VDCs as a service still faces a new challenge. It is the VDC embedding problem which is known as NP-hard. In this work we propose VDC embedding methods considering the tradeoff among multiple requirements, such as the reliability, revenue and bandwidth occupation. Our goal is to reduce resource occupation rate, increase the acceptance ratio of VDCs and improve the revenue for infrastructure providers (InPs). To reduce embedding cost and ensure the reliability requirement, our proposals try to group VMs with more traffic to a cluster based on topological potential and modularity and embed the VM clusters to distinct servers near to each other. Extensive simulations show that our proposed methods can embed more VDCs efficiently with higher resource utilization.