Energy Efficient Virtual Network Embedding for Path Splitting

被引:0
|
作者
Chen, Xiaohua [1 ,2 ]
Li, Chunzhi [2 ,3 ]
机构
[1] East China Normal Univ, Inst Software Engn, Shanghai 200062, Peoples R China
[2] Huzhou Teachers Coll, Sch Informat Engn, Huzhou 313000, Peoples R China
[3] East China Normal Univ, Dept Comp Sci & Technol, Shanghai 200241, Peoples R China
关键词
virtual network embedding; network virtualization; energy efficient; minimum cost flow; path splitting;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multicommodity flow-based virtual network embedding algorithm does not consider link energy, which causes waste of energy. And its high time complexity can not meet real-time requirements of online virtual network embedding. In this paper, we find the dynamic inversion phenomenon, where revenue does not rely on embedding cost. Two novel link mapping algorithms are proposed for path splitting which based on the undirected network minimum cost flow. They enable link resource to consolidate and have low time complexity. Simulation results show that proposed algorithms reduce energy consumption and ensure real-time performance of online VN embedding.
引用
收藏
页数:4
相关论文
共 50 条
  • [1] Path Splitted and Energy Efficient Virtual Network Function Chains Embedding
    Chen, Dan
    Li, Wei
    Xie, Kun
    Semong, Thabo
    Zhang, Dafang
    He, Shiming
    Sun, Baolin
    [J]. IEEE ACCESS, 2019, 7 : 176681 - 176692
  • [2] Energy Efficient Virtual Network Embedding
    Felipe Botero, Juan
    Hesselbach, Xavier
    Duelli, Michael
    Schlosser, Daniel
    Fischer, Andreas
    de Meer, Hermann
    [J]. IEEE COMMUNICATIONS LETTERS, 2012, 16 (05) : 756 - 759
  • [3] Rethinking virtual network embedding: Substrate support for path splitting and migration
    Veitch, Darryl
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (02) : 17 - 17
  • [4] Global Resource Capacity Algorithm with Path Splitting for Virtual Network Embedding
    Haeri, Soroush
    Ding, Qingye
    Li, Zhida
    Trajkovi, Ljiljana
    [J]. 2016 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2016, : 666 - 669
  • [5] Energy Efficient Virtual Network Embedding for Cloud Networks
    Nonde, Leonard
    El-Gorashi, Taisir E. H.
    Elmirghani, Jaafar M. H.
    [J]. JOURNAL OF LIGHTWAVE TECHNOLOGY, 2015, 33 (09) : 1828 - 1849
  • [6] An Energy Efficient Embedding Algorithm for Multi-Domain Virtual Network Embedding
    Cao, Haotong
    Guo, Yongan
    Wu, Shengchen
    Zhu, Hongbo
    Yang, Longxiang
    [J]. 2018 IEEE GLOBECOM WORKSHOPS (GC WKSHPS), 2018,
  • [7] An Efficient Embedding Algorithm for Energy Multi-Domain Virtual Network Embedding
    Cao, Haotong
    Wu, Shengchen
    Zhu, Hongbo
    Yang, Longxiang
    [J]. 2018 IEEE GLOBECOM WORKSHOPS (GC WKSHPS), 2018,
  • [8] Adaptive path splitting based survivable virtual network embedding in elastic optical networks
    Bao, Ning-Hai
    Sahoo, Subhadeep
    Kuang, Ming
    Zhang, Zhi-Zhong
    [J]. OPTICAL FIBER TECHNOLOGY, 2020, 54
  • [9] A feedback control approach for energy efficient virtual network embedding
    Chen, Xiaohua
    Li, Chunzhi
    Jiang, Yunliang
    [J]. COMPUTER COMMUNICATIONS, 2016, 80 : 16 - 32
  • [10] Efficient Algorithm for Energy-Aware Virtual Network Embedding
    Jia, Shuxian
    Jiang, Guiyuan
    He, Peilan
    Wu, Jigang
    [J]. TSINGHUA SCIENCE AND TECHNOLOGY, 2016, 21 (04) : 407 - 414