Publication List

Title: A Re-optimization Approach for Virtual Network Embedding Proceedings of the 4th International Conference on Mobile Networks and Management (MONAMI 2012)
Written by: Marcio Melo and Jorge Carapinha and Susana Sargento and Ulrich Killat and Andreas Timm-Giel
in: sep 2012
Volume: Number:
on pages: 271--283
Publisher: Springer Berlin Heidelberg
Series: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
Address: Hamburg, Germany
how published:

[www] [BibTex]


Abstract: Network Virtualization is claimed to be a key component of the Future Internet by enabling the coexistence of heterogeneous (virtual) networks in the same physical infrastructure, providing the dynamic creation and support of different networks with different paradigms and mechanisms in the same physical network. A major challenge in the dynamic provision of virtual networks resides in the optimal embedding solution of virtual resources into physical ones. Since this problem is known to be NP -hard, previous research focused on designing heuristic-based algorithms; most of them do not consider either a simultaneous optimization of the node and the link mapping or the re-optimization of VNs, leading to non-optimal solutions. This paper proposes an extension of Virtual Network Embedding - Node-Link Formulation to support the re-optimization of existing VNs and to provide the optimal bound. It also presents an evaluation of the proposed approach when applied to a previous heuristic in the literature. Simulation experiments show significant improvements when using the VN re-optimization process: not only the bandwidth consumption have been reduced by 17.5\%, but the same is true for the maximum utilization levels on the CPU and on the memory.