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 条
  • [21] On Virtual Network Embedding: Paths and Cycles
    Wu, Haitao
    Zhou, Fen
    Chen, Yaojun
    Zhang, Ran
    2019 IEEE 27TH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS 2019), 2019, : 179 - 188
  • [22] Virtual Network Embedding in Optical Infrastructures
    Pages, Albert
    Perello, Jordi
    Spadaro, Salvatore
    2012 14TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON 2012), 2012,
  • [23] Interference Based Virtual Network Embedding
    Yin, Lei
    Chen, Zheng
    Qiu, Ling
    Wen, Yonggang
    2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016, : 199 - 204
  • [24] Virtual Network Embedding For Evolving Networks
    Cai, Zhiping
    Liu, Fang
    Xiao, Nong
    Liu, Qiang
    Wang, Zhiying
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [25] A Study of a Virtual Network Embedding Algorithm
    Chen, Zhen-hua
    Zheng, Xiang-wei
    Lu, Dian-jie
    CIT/IUCC/DASC/PICOM 2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - UBIQUITOUS COMPUTING AND COMMUNICATIONS - DEPENDABLE, AUTONOMIC AND SECURE COMPUTING - PERVASIVE INTELLIGENCE AND COMPUTING, 2015, : 814 - 818
  • [26] Mobility Aware Virtual Network Embedding
    Chochlidakis, Giorgos
    Friderikos, Vasilis
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2017, 16 (05) : 1343 - 1356
  • [27] A Fair Virtual Network Embedding Algorithm
    Wang, Cong
    Yuan, Ying
    Wan, Cong
    MODERN TECHNOLOGIES IN MATERIALS, MECHANICS AND INTELLIGENT SYSTEMS, 2014, 1049 : 1454 - 1457
  • [28] On Virtual Network Embedding: Paths and Cycles
    Wu, Haitao
    Zhou, Fen
    Chen, Yaojun
    Zhang, Ran
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2020, 17 (03): : 1487 - 1500
  • [29] Energy Efficient Virtual Network Embedding
    Felipe Botero, Juan
    Hesselbach, Xavier
    Duelli, Michael
    Schlosser, Daniel
    Fischer, Andreas
    de Meer, Hermann
    IEEE COMMUNICATIONS LETTERS, 2012, 16 (05) : 756 - 759
  • [30] Virtual Network Embedding with Survivable Routing
    Su, Sen
    Cheng, Xiang
    Zhang, Zhong-Bao
    Qie, Pei
    Yang, Fang-Chun
    JOURNAL OF INTERNET TECHNOLOGY, 2013, 14 (05): : 741 - 750