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 条
  • [31] Mobility Aware Virtual Network Embedding
    Chachlidakis, Giargas
    Friderikas, Vasitis
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 5846 - 5852
  • [32] Resource competition in virtual network embedding
    Fu, Jing
    Moran, Bill
    Taylor, Peter G.
    Xing, Chenchen
    STOCHASTIC MODELS, 2020, 37 (01) : 231 - 263
  • [33] Virtual Network Embedding Based on Complex Network Theory
    Ge, Junwei
    Yuan, Ruizhi
    Fang, Yiqiu
    PROCEEDINGS OF THE 2016 3RD INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING, MANUFACTURING TECHNOLOGY AND CONTROL, 2016, 67 : 455 - 458
  • [34] Using Optimized Virtual Network Embedding for Network Dimensioning
    Infuehr, Johannes
    Stezenbach, David
    Hartmann, Matthias
    Tutschku, Kurt
    Raidl, Guenther R.
    2013 CONFERENCE ON NETWORKED SYSTEMS (NETSYS), 2013, : 118 - 125
  • [35] Shared Backup Network Provision for Virtual Network Embedding
    Guo, Tao
    Wang, Ning
    Moessner, Klaus
    Tafazolli, Rahim
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [36] Network State Aware Virtual Network Parallel Embedding
    Chang, Xiaolin
    Wang, Bin
    Liu, Jiqiang
    2012 IEEE 31ST INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2012, : 193 - 194
  • [37] 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
  • [38] A survey and taxonomy on virtual data center embedding
    Hbaieb, Ameni
    Khemakhem, Mahdi
    Ben Jemaa, Maher
    JOURNAL OF SUPERCOMPUTING, 2019, 75 (10): : 6324 - 6360
  • [39] A survey and taxonomy on virtual data center embedding
    Ameni Hbaieb
    Mahdi Khemakhem
    Maher Ben Jemaa
    The Journal of Supercomputing, 2019, 75 : 6324 - 6360
  • [40] A Virtual Network Migration Approach and Analysis for Enhanced Online Virtual Network Embedding
    Zangiabady, Mahboobeh
    Aguilar-Fuster, Christian
    Rubio-Loyola, Javier
    2016 12TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT AND WORKSHOPS(CNSM 2016), 2016, : 324 - 329