Topology-Awareness and Reoptimization Mechanism for Virtual Network Embedding

Abstract : Embedding of virtual network (VN) requests on top of a shared physical network poses an intriguing combination of theoretical and practical challenges. Two major problems with the state-of-the-art VN embedding algorithms are their indifference to the underlying substrate topology and their lack of reoptimization mechanisms for already embedded VN requests. We argue that topology-aware embedding together with reoptimization mechanisms can ameliorate the performance of the previous VN embedding algorithms in terms of acceptance ratio and load balancing. The major contributions of this paper are twofold: (1) we present a mechanism to differentiate among resources based on their importance in the substrate topology, and (2) we propose a set of algorithms for reoptimizing and re-embedding initially-rejected VN requests after fixing their bottleneck requirements. Through extensive simulations, we show that not only our techniques improve the acceptance ratio, but they also provide the added benefit of balancing load better than the previous proposals.
Type de document :
Communication dans un congrès
Mark Crovella; Laura Marie Feeney; Dan Rubenstein; S. V. Raghavan. 9th International IFIP TC 6 Networking Conference (NETWORKING), May 2010, Chennai, India. Springer, Lecture Notes in Computer Science, LNCS-6091, pp.27-39, 2010, NETWORKING 2010. 〈10.1007/978-3-642-12963-6_3〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01056302
Contributeur : Hal Ifip <>
Soumis le : lundi 18 août 2014 - 15:55:20
Dernière modification le : vendredi 17 novembre 2017 - 15:08:02
Document(s) archivé(s) le : jeudi 27 novembre 2014 - 05:30:45

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Nabeel Farooq Butt, Mosharaf Chowdhury, Raouf Boutaba. Topology-Awareness and Reoptimization Mechanism for Virtual Network Embedding. Mark Crovella; Laura Marie Feeney; Dan Rubenstein; S. V. Raghavan. 9th International IFIP TC 6 Networking Conference (NETWORKING), May 2010, Chennai, India. Springer, Lecture Notes in Computer Science, LNCS-6091, pp.27-39, 2010, NETWORKING 2010. 〈10.1007/978-3-642-12963-6_3〉. 〈hal-01056302〉

Partager

Métriques

Consultations de la notice

223

Téléchargements de fichiers

109