Survivable Virtual Network Embedding

Abstract : Network virtualization can offer more flexibility and better manageability for the future Internet by allowing multiple heterogeneous virtual networks (VN) to coexist on a shared infrastructure provider (InP) network. A major challenge in this respect is the VN embedding problem that deals with the efficient mapping of virtual resources on InP network resources. Previous research focused on heuristic algorithms for the VN embedding problem assuming that the InP network remains operational at all times. In this paper, we remove that assumption by formulating the survivable virtual network embedding (SVNE) problem and developing a hybrid policy heuristic to solve it. The policy is based on a fast re-routing strategy and utilizes a pre-reserved quota for backup on each physical link. Evaluation results show that our proposed heuristic for SVNE outperforms baseline heuristics in terms of long term business profit for the InP, acceptance ratio, bandwidth efficiency, and response time.
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.40-52, 2010, NETWORKING 2010. 〈10.1007/978-3-642-12963-6_4〉
Liste complète des métadonnées

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

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

Fichier

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

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Muntasir Raihan Rahman, Issam Aib, Raouf Boutaba. Survivable 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.40-52, 2010, NETWORKING 2010. 〈10.1007/978-3-642-12963-6_4〉. 〈hal-01056301〉

Partager

Métriques

Consultations de la notice

351

Téléchargements de fichiers

426