VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic
In this paper, the authors address virtual network embedding problem. Indeed, their 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, they 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, they propound a new scalable embedding strategy named VNE-AC based on the Ant Colony metaheuristic.