VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic - Archive ouverte HAL Access content directly
Conference Papers Year : 2011

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

Ilhem Fajjari
  • Function : Author
  • PersonId : 908005
Nadjib Aitsaadi
  • Function : Author
  • PersonId : 1010226
Guy Pujolle

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.
No file

Dates and versions

hal-00673864 , version 1 (24-02-2012)

Identifiers

Cite

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⟩
166 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More