Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00673864
Contributor : Nadjib Aitsaadi <>
Submitted on : Friday, February 24, 2012 - 2:21:14 PM
Last modification on : Tuesday, July 7, 2020 - 10:38:25 AM

Identifiers

Collections

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. pp.1 - 6, ⟨10.1109/icc.2011.5963442⟩. ⟨hal-00673864⟩

Share

Metrics

Record views

286