VNR Algorithm: A Greedy Approach For Virtual Networks Reconfigurations

Ilhem Fajjari 1, 2 Nadjib Aitsaadi 3 Guy Pujolle 1 Hubert Zimmermann 2
1 Phare
LIP6 - Laboratoire d'Informatique de Paris 6
3 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : In this paper we address the problem of virtual network reconfiguration. In our previous work on virtual network embedding strategies, we found that most virtual network rejections were caused by bottlenecked substrate links while peak resource use is equal to 18%. These observations lead us to propose a new greedy Virtual Network Reconfiguration algorithm, VNR. The main aim of our proposal is to 'tidy up' substrate network in order to minimise the number of overloaded substrate links, while also reducing the cost of reconfiguration. We compare our proposal with the related reconfiguration strategy VNA-Periodic, both of them are incorporated in the best existing embedding strategies VNE-AC and VNE-Greedy in terms of rejection rate. The results obtained show that VNR outperforms VNA-Periodic. Indeed, our research shows that the performances of VNR do not depend on the virtual network embedding strategy. Moreover, VNR minimises the rejection rate of virtual network requests by at least ' 83% while the cost of reconfiguration is lower than with VNA-Periodic.
Type de document :
Communication dans un congrès
Globecom 2011 - IEEE Global Communications Conference, Exhibition and Industry Forum, Dec 2011, Houston, United States. IEEE, pp.1-6, 2011, 〈10.1109/GLOCOM.2011.6134006〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00615271
Contributeur : Ilhem Fajjari <>
Soumis le : jeudi 18 août 2011 - 15:33:35
Dernière modification le : jeudi 21 mars 2019 - 14:29:46
Document(s) archivé(s) le : lundi 12 novembre 2012 - 15:31:18

Fichier

VNR-V05.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Ilhem Fajjari, Nadjib Aitsaadi, Guy Pujolle, Hubert Zimmermann. VNR Algorithm: A Greedy Approach For Virtual Networks Reconfigurations. Globecom 2011 - IEEE Global Communications Conference, Exhibition and Industry Forum, Dec 2011, Houston, United States. IEEE, pp.1-6, 2011, 〈10.1109/GLOCOM.2011.6134006〉. 〈hal-00615271〉

Partager

Métriques

Consultations de la notice

1054

Téléchargements de fichiers

908