Virtual Network Embedding: A Survey

被引:899
|
作者
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
来源
关键词
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 条
  • [1] A Survey of Embedding Algorithm for Virtual Network Embedding
    Cao, Haotong
    Wu, Shengchen
    Hue, Yue
    Liu, Yun
    Yang, Longxiano
    CHINA COMMUNICATIONS, 2019, 16 (12) : 1 - 33
  • [2] A Survey of Embedding Algorithm for Virtual Network Embedding
    Haotong Cao
    Shengchen Wu
    Yue Hu
    Yun Liu
    Longxiang Yang
    China Communications, 2019, 16 (12) : 1 - 33
  • [3] Survey of virtual network embedding problem
    Cheng, Xiang
    Zhang, Zhong-Bao
    Su, Sen
    Yang, Fang-Chun
    Tongxin Xuebao/Journal on Communications, 2011, 32 (10): : 143 - 151
  • [4] Heuristic Solutions of Virtual Network Embedding: A Survey
    Cao, Haotong
    Hu, Han
    Qu, Zhicheng
    Yang, Longxiang
    CHINA COMMUNICATIONS, 2018, 15 (03) : 186 - 219
  • [5] Heuristic Solutions of Virtual Network Embedding: A Survey
    Haotong Cao
    Han Hu
    Zhicheng Qu
    Longxiang Yang
    China Communications, 2018, 15 (03) : 186 - 219
  • [6] A survey on virtual network embedding in cloud computing centers
    Wei, Xiaohui
    Hu, Shoufeng
    Li, Hongliang
    Yang, Fan
    Jin, Yue
    Open Automation and Control Systems Journal, 2014, 6 (01): : 414 - 425
  • [7] A Survey on Virtual Network Embedding in Optical Cloud Data Center Networks
    Yu, Cunqian
    Hou, Weigang
    Guo, Lei
    2016 INTERNATIONAL CONFERENCE ON SOFTWARE NETWORKING (ICSN), 2016, : 6 - 10
  • [8] Reinforcement learning-based virtual network embedding: A comprehensive survey
    Lim, Hyun-Kyo
    Ullah, Ihsan
    Han, Youn-Hee
    Kim, Sang-Youn
    ICT EXPRESS, 2023, 9 (05): : 983 - 994
  • [9] A Survey on Algorithmic Aspects of Virtual Optical Network Embedding for Cloud Networks
    Davalos, Enrique J.
    Baran, Benjamin
    IEEE ACCESS, 2018, 6 : 20893 - 20906
  • [10] A Survey on Network Embedding
    Cui, Peng
    Wang, Xiao
    Pei, Jian
    Zhu, Wenwu
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2019, 31 (05) : 833 - 852