Virtual Network Embedding: A Survey

被引:918
作者
Fischer, Andreas [1 ]
Botero, Juan Felipe [3 ]
Beck, Michael Till [1 ,2 ]
de Meer, Hermann [1 ]
Hesselbach, Xavier [3 ]
机构
[1] Univ Passau, D-94032 Passau, Germany
[2] Stadtwerke Passau, D-94036 Passau, Germany
[3] Univ Politecn Cataluna, ES-08034 Barcelona, Spain
来源
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS | 2013年 / 15卷 / 04期
关键词
Virtual networks; network virtualization; virtual network embedding; embedding algorithms; network mapping; TOPOLOGY-AWARENESS; ALGORITHM;
D O I
10.1109/SURV.2013.013013.00155
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:1888 / 1906
页数:19
相关论文
共 50 条
  • [41] A Virtual Network Embedding Algorithm Based on the Connectivity of Residual Substrate Network
    Chen Shifang
    Chen Mo
    Ma Yue
    Wang Xiaojun
    2016 11TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION (ICCSE), 2016, : 676 - 681
  • [42] Energy Efficient Virtual Network Embedding for Path Splitting
    Chen, Xiaohua
    Li, Chunzhi
    2014 16TH ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS), 2014,
  • [43] Generating Virtual Network Embedding Problems With Guaranteed Solutions
    Fischer, Andreas
    de Meer, Hermann
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2016, 13 (03): : 504 - 517
  • [44] An evaluation method for secure virtual network embedding algorithms
    Kim H.S.
    Lee S.-H.
    Journal of Computer Virology and Hacking Techniques, 2017, 13 (4) : 265 - 270
  • [45] Energy Efficient Virtual Network Embedding for Cloud Networks
    Nonde, Leonard
    El-Gorashi, Taisir E. H.
    Elmirghani, Jaafar M. H.
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2015, 33 (09) : 1828 - 1849
  • [46] A Multi-Objective Approach for Virtual Network Embedding
    Davalos, Enrique
    Aceval, Cristian
    Franco, Victor
    Baran, Benjamin
    2015 XLI LATIN AMERICAN COMPUTING CONFERENCE (CLEI), 2015, : 123 - 130
  • [47] Virtual Network Embedding Employing Renewable Energy Sources
    Nonde, Leonard
    Elgorashi, Taisir E. H.
    Elmirgahni, Jaafar M. H.
    2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [48] An Ant Colony Optimization Algorithm for Virtual Network Embedding
    Cao, Wenjie
    Wang, Hua
    Liu, Lei
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2014, PT I, 2014, 8630 : 299 - 309
  • [49] A Virtual Network Embedding Algorithm Based on Topology Potential
    Liu Xinbo
    Wang Buhong
    Yang Zhixian
    Liu Shuaiqi
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2018, 40 (07) : 1684 - 1690
  • [50] Low Latency Virtual Network Embedding for Mobile Networks
    Chochlidakis, Giorgos
    Friderikos, Vasilis
    2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016,