A multi-objective approach for virtual network embedding

Abstract

Network Virtualization is a key technology for the Future Internet, as it allows the deployment of independent virtual networks using resources of the same basic infrastructure. An important challenge in the dynamic provision of virtual networks resides in the optimal assignment of physical resources (nodes and links) to requirements of virtual networks. This problem is known as Virtual Network Embedding (VNE). For the resolution of this problem, previous research has focused on designing algorithms based on the optimization of only one objective. On the contrary, in this work we present a multi-objective algorithm called VNE-MO-ILP for solving dynamic VNE problem, which calculates an approximation of the Pareto Front considering simultaneously resource utilization and load balancing. Results of experiments, using a network simulator, probe that the proposed algorithm is better or at least comparable to the state-of-the-art algorithm.