Virtual Network Embedding: A Survey

Author

Fischer, Anath ; Botero, Juan Felipe ; Till Beck, Michael ; de Meer, Hermann ; Hesselbach, Xavier

Author_Institution

Univ. of Passau, Passau, Germany

Volume

15

Issue

4

fYear

2013

fDate

Fourth Quarter 2013

Firstpage

1888

Lastpage

1906

Abstract

Network virtualization is recognized as an enabling technology for the future Internet. It aims to overcome the resistance of the current Internet to architectural change. Application of this technology relies on algorithms that can instantiate virtualized networks on a substrate infrastructure, optimizing the layout for service-relevant metrics. This class of algorithms is commonly known as "Virtual Network Embedding (VNE)" algorithms. This paper presents a survey of current research in the VNE area. Based upon a novel classification scheme for VNE algorithms a taxonomy of current approaches to the VNE problem is provided and opportunities for further research are discussed.

Keywords

Internet; virtualisation; VNE algorithms; classification scheme; future Internet; network virtualization; service-relevant metrics; substrate infrastructure; virtual network embedding algorithm; Bandwidth; Heuristic algorithms; Indium phosphide; Internet; Substrates; Virtual networks; Virtualization; Virtual networks; embedding algorithms; network mapping; network virtualization; virtual network embedding;

fLanguage

English

Journal_Title

Communications Surveys & Tutorials, IEEE

Publisher

ieee

ISSN

1553-877X

Type

jour

DOI

10.1109/SURV.2013.013013.00155

Filename

6463372