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 条
  • [21] Virtual network embedding algorithms in the network virtualization environment
    Qing, Su-De
    Liao, Jian-Xin
    Zhu, Xiao-Min
    Wang, Jing-Yu
    Qi, Qi
    Liao, J.-X. (liaojianxin@ebupt.com), 1600, Chinese Academy of Sciences (23): : 3045 - 3058
  • [22] 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
  • [23] A Survey on Algorithmic Aspects of Virtual Optical Network Embedding for Cloud Networks
    Davalos, Enrique J.
    Baran, Benjamin
    IEEE ACCESS, 2018, 6 : 20893 - 20906
  • [24] LIVE: Learning and Inference for Virtual Network Embedding
    Jianxin Liao
    Min Feng
    Sude Qing
    Tonghong Li
    Jingyu Wang
    Journal of Network and Systems Management, 2016, 24 : 227 - 256
  • [25] Heuristic algorithm for secure virtual network embedding
    Liu X.
    Wang B.
    Liu S.
    Yang Z.
    Zhao Z.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2018, 40 (03): : 676 - 681
  • [26] VNA: An Enhanced Algorithm for Virtual Network Embedding
    Masti, Sarang Bharadwaj
    Raghavan, S. V.
    2012 21ST INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN), 2012,
  • [27] Virtual Network Embedding Based on Topology Potential
    Liu, Xinbo
    Wang, Buhong
    Yang, Zhixian
    ENTROPY, 2018, 20 (12):
  • [28] Dynamic Virtual Network Embedding Leveraging Neighborhood and Preceding Mappings Information
    Nguyen, Khoa
    Shi, Wei
    St-Hilaire, Marc
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (12) : 17991 - 18004
  • [29] Energy-Aware Virtual Network Embedding
    Su, Sen
    Zhang, Zhongbao
    Liu, Alex X.
    Cheng, Xiang
    Wang, Yiwen
    Zhao, Xinchao
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2014, 22 (05) : 1607 - 1620
  • [30] Distributed Virtual Network Embedding with Bloom Filter
    Qing, Sude
    Feng, Min
    Jin, Hua
    2015 IEEE INTERNATIONAL CONFERENCE ON SMART CITY/SOCIALCOM/SUSTAINCOM (SMARTCITY), 2015, : 1073 - 1078