VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic

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 virtual network embedding problem. Indeed, our objective is to map virtual networks in the substrate network with minimum physical resources while satisfying its required QoS in terms of bandwidth, power processing and memory. In doing so, we minimize the reject rate of requests and maximize returns for the substrate network provider. Since the problem is NP-hard and to deal with its computational hardness, we propound a new scalable embedding strategy named VNE-AC based on the Ant Colony metaheuristic. The intensive simulations and evaluation results show that our proposal enhances the substrate provider's revenue and outperforms the related strategies found in current literature.
Type de document :
Communication dans un congrès
ICC 2011 - IEEE International Conference on Communications, Jun 2011, Kyoto, Japan. IEEE, pp.1 - 6, 2011, 〈10.1109/icc.2011.5963442〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00673864
Contributeur : Nadjib Aitsaadi <>
Soumis le : vendredi 24 février 2012 - 14:21:14
Dernière modification le : jeudi 21 mars 2019 - 13:20:25

Identifiants

Citation

Ilhem Fajjari, Nadjib Aitsaadi, Guy Pujolle, Hubert Zimmermann. VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic. ICC 2011 - IEEE International Conference on Communications, Jun 2011, Kyoto, Japan. IEEE, pp.1 - 6, 2011, 〈10.1109/icc.2011.5963442〉. 〈hal-00673864〉

Partager

Métriques

Consultations de la notice

227