Open Access Research

Mapping virtual networks onto substrate networks

Gustavo P Alkmim1*, Daniel M Batista2 and Nelson LS da Fonseca1

Author Affiliations

1 State University of Campinas, Campinas, Brazil

2 University of São Paulo, São Paulo, Brazil

For all author emails, please log on.

Journal of Internet Services and Applications 2013, 4:3  doi:10.1186/1869-0238-4-3

Published: 30 January 2013

Abstract

Network virtualization is a promising technique for building the Internet of the future since it enables the low cost introduction of new features into network elements. An open issue in such virtualization is how to effect an efficient mapping of virtual network elements onto those of the existing physical network, also called the substrate network. Mapping is an NP-hard problem and existing solutions ignore various real network characteristics in order to solve the problem in a reasonable time frame. This paper introduces new algorithms to solve this problem based on 0–1 integer linear programming, algorithms based on a whole new set of network parameters not taken into account by previous proposals. Approximative algorithms proposed here allow the mapping of virtual networks on large network substrates. Simulation experiments give evidence of the efficiency of the proposed algorithms.

Keywords:
Virtual networks; Mapping; Future internet