On Tackling Virtual Data Center Embedding Problem

Md Golam Rabbani (1) , Rafael Esteves (1) , Maxim Podlesny (1) , Gwendal Simon (2, 3) , Lisandro Zambenedetti Granville (4) , Raouf Boutaba (1, 5)

1 CS - Cheriton School of Computer Science [Waterloo]
2 RSM - Département Réseaux, Sécurité et Multimédia
3 REOP - Réseaux d'opérateurs
4 Institute of Informatics
5 POSTECH - Pohang University of Science and Technology

Virtualizing data center networks has been considered a feasible alternative to satisfy the requirements of advanced cloud services. Proper mapping of virtual data center (VDC) resources to their physical counterparts, also known as virtual data center embedding, can impact the revenue of cloud providers. Similar to virtual networks, the problem of mapping virtual requests to physical infrastructures is known to be NP- hard. Although some proposals have come up with heuristics to cope with the complexity of the embedding process focusing on virtual machine placement, these solutions ignore the correlation among other data resources, such as switches and storage. In this paper, we propose a new embedding solution for data centers that, in addition to virtual machine placement, explicitly considers the relation between switches and links, allows multiple resources of the same request to be mapped to a single physical resource, and reduces resource fragmentation in terms of CPU. Simulations show that our solution results in high acceptance ratio of VDC requests, improves utilization of the physical substrate, and generates increased revenue for infrastructure providers.

Mots clés: Data-center; Network embedding

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Réseaux et télécommunications [cs.NI]

Md Golam Rabbani, Rafael Esteves, Maxim Podlesny, Gwendal Simon, Lisandro Zambenedetti Granville, et al.. On Tackling Virtual Data Center Embedding Problem. IM 2013 : IFIP/IEEE International Symposium on Integrated Network Management, May 2013, Ghent, Belgium. ⟨hal-00846051⟩