联合能耗与负载均衡的虚拟网络映射方法

doi:10.3969/j.issn.0372-2112.2019.12.006

电子学报 ›› 2019, Vol. 47 ›› Issue (12): 2488-2494.DOI: 10.3969/j.issn.0372-2112.2019.12.006

联合能耗与负载均衡的虚拟网络映射方法

刘焕淋¹, 胡浩¹, 陈勇², 杜君丹¹, 向敏²

1. 重庆邮电大学通信与信息工程学院, 重庆 400065;
2. 重庆邮电大学自动化学院, 重庆 400065

收稿日期:2019-01-18 修回日期:2019-08-14 出版日期:2019-12-25
- 作者简介:
- 刘焕淋 女,1970年2月出生于重庆市.重庆邮电大学教授、博士和硕士生导师.主要研究方向为光通信技术和网络.E-mail:liuhl@cqupt.edu.cn;胡浩男,1995年5月出生于湖北荆州市.重庆邮电大学硕士研究生.主要研究方向为光通信网络.E-mail:yogaqaq@foxmail.com.;陈勇男,1963年7月出生于重庆市.重庆邮电大学教授、硕士生导师.主要研究方向为自动控制和光信号处理.E-mail:chenyong@cqupt.edu.cn;杜君丹 女,1993年8月出生于湖北仙桃市.重庆邮电大学硕士生.主要研究方向为数据中心光网络及路由算法.E-mail:dujundan@sina.com;向敏男,1974年9月出生于四川省万源市.重庆邮电大学教授、硕士生导师.主要研究方向为智能电网、工业互联网研究等.E-mail:xiangmin@cqupt.edu.cn
- 基金资助:
- 国家自然科学基金 (No.NSFC51977021）; 国家电网总公司科技项目 (No.52010118000Q）; 重庆市自然科学基金面上项目 (No.cstc2019jcyj-msxmX0613）

Joint Power Consumption and Load Balancing Algorithm for Virtual Optical Network Embedding

LIU Huan-lin¹, HU Hao¹, CHEN Yong², DU Jun-dan¹, XIANG Min²

1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
2. School of Automation, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2019-01-18 Revised:2019-08-14 Online:2019-12-25 Published:2019-12-25
- Supported by:
- National Natural Science Foundation of China (No.NSFC51977021); Science and Technology Program of State Grid Corporation of China (No.52010118000Q); General Program of Natural Science Foundation of Chongqing Municipality, China (No.cstc2019jcyj-msxmX0613)

摘要/Abstract

摘要： 为解决弹性光网络中虚拟网络映射时能耗严重、资源分配不均的问题，该文提出一种联合能耗与负载均衡的虚拟网络映射（PC-LB-VONE）方法.在虚拟节点映射时，选择相邻链路长度短、光节点计算资源多与相邻链路带宽资源多的光节点映射.在虚拟链路映射时，提出一种基于极大团的候选光路资源匹配度单路径映射策略.当单路径映射失败时，设计基于链路负载均值的多路径映射策略.仿真结果表明，所提方法能在减少弹性光网络能耗的同时均衡网络负载.

关键词: 弹性光网络, 虚拟网络, 极大团, 资源匹配度, 能耗, 负载均衡

Abstract: Due to the energy consumption and imbalance resources allocation in virtual optical network embedding over elastic optical networks, a joint power consumption and load balancing for virtual optical network embedding (PC-LB-VONE) is proposed. During virtual node embedding, we select the physical node which has shorter length of its adjacent link, and smaller difference between its computing resources and bandwidth resources of its adjacent link. During virtual link embedding, considering the resource matching degree of candidate optical paths, a single-path embedding strategy based on maximal clique is proposed. When the single-path embedding strategy fails, a multi-path embedding strategy based on the average link load will be taken. Simulation results show that the proposed PC-LB-VONE algorithm can effectively decrease the energy consumption and balance the traffic load.

Key words: elastic optical networks, virtual network, maximal clique, resource matching degree, power consumption, load balance

中图分类号:

TN929.11

刘焕淋, 胡浩, 陈勇, 等. 联合能耗与负载均衡的虚拟网络映射方法[J]. 电子学报, 2019, 47(12): 2488-2494.

LIU Huan-lin, HU Hao, CHEN Yong, et al. Joint Power Consumption and Load Balancing Algorithm for Virtual Optical Network Embedding[J]. Acta Electronica Sinica, 2019, 47(12): 2488-2494.

参考文献

[1] 何利,曹启彦.基于检验点的移动云资源调度策略研究[J].重庆邮电大学学报,2019,31(1):103-112. HE Li,CAO Qi-yan.Research on mobile cloud resource scheduling strategy based on checkpoint[J].Journal of Chongqing University of Posts and Telecommunications,2019,31(1):103-112.(in Chinese)
[2] 刘焕淋,杜君丹,陈勇,等.光树分割和共享光路合并优化任多播阻塞率[J].电子学报,2018,46(7):1658-1662. LIU Huan-lin,DU Juan-dan,CHEN Yong,et al.Tree-split and shared lightpath-merged for optimization bandwidth blocking probability of manycast[J].Acta Electronica Sinica,2018,46(7):1658-1662.(in Chinese)
[3] Liu H L,Du J D,Chen Y,et al.A coordinated virtual optical network embedding algorithm based on resources availability-aware over elastic optical networks[J].Optical Fiber Technology,2018,45:391-398.
[4] Xu Y,Yan L,Agrell E,et al.Iterative resource allocation algorithm for EONs based on a linearized GN model[J].Journal of Optical Communications and Networking,2019,11(3):39-51.
[5] Nonde L,El-Gorashi T E H,Elmirghani J M H.Energy efficient virtual network embedding for cloud networks[J].Journal of Lightwave Technology,2015,33(9):1828-1849.
[6] 施颖洁,陈前斌,杨希希,等.基于拍卖的网络切片虚拟资源分配算法研究[J].重庆邮电大学学报,2018,30(2):159-166. SHI Ying-jie,CHEN Qian-bin,YANG Xi-xi,et al.Virtual resource allocation algorithm of network slice based on auction[J].2018,30(2):159-166.(in Chinese)
[7] Gong X X,Guo L,Shen G X,et al.Virtual network embedding for collaborative edge computing in optical-wireless networks[J].Journal of Lightwave Technology,2017,35(18):3980-3990.
[8] Liu H L,Xiong C L,Yong C,et al.An optimization method of VON mapping for energy efficiency and routing in elastic optical networks[J].Optical Fiber Technology,2018,41:173-181.
[9] Lin R P,Luo S,Wang H R,et al.Energy-aware virtual network embedding in flexi-grid networks[J].Optical Express,2017,25(24):29699-29713.
[10] Chen B W.Power-aware virtual optical network provisioning in flexible bandwidth optical networks[J].Photonic Network Communications,2016,32(2):1-10.
[11] Zhu M,Gao P,Zhang J,et al.Energyefficient dynamic virtual optical network embedding in sliceable-transponder-equipped EONs[A].IEEE Global Communications Conference[C].Singapore,Singapore:IEEE,2018.1-6.
[12] 徐展琦,王凯,丁喆,等.一种负载均衡的虚拟网络映射方法[J].西安电子科技大学学报,2017,44(5):7-12. XU Zhan-qi,WANG Kai,DING Jie,et al.Virtual optical network mapping algorithm with load balancing[J].Journal of Xidian University,2017,44(5):7-12.(in Chinese)
[13] Lin R P,Luo S,Zhou J W,et al.Virtual network embedding with adaptive modulation in flexi-grid networks[J].Journal of Lightwave Technology,2018,36(17):3551-3563.
[14] Fallahpour A,Beyranvand H,Salehi J.Energy-efficient manycast routing and spectrum assignment in elastic optical networks for cloud computing environment[J].Journal of Lightwave Technology,2015,33(19):4008-4018.
[15] Liu H L,Zhou B T,Chen Y.Spectrum allocation based on spectrum integration and re-routing for elastic optical networks[J].IET Optoelectronics,2016,10(5):179-183.
[16] Vizcaíno J L,Soto P,Ye Y,et al.Differentiated quality of protection:An energy and spectral-efficient resilience scheme for survivable static and dynamic optical transport networks with fixed and flexible-grid[J].Optical Switching and Networking,2016,19:78-19.
[17] Wang H X,Zhao J X,Li H,et al.Opaque virtual network mapping algorithms based on available spectrum adjacency for elastic optical networks[J].Science China Information Sciences,2016,59(4):1-11.

联合能耗与负载均衡的虚拟网络映射方法

Joint Power Consumption and Load Balancing Algorithm for Virtual Optical Network Embedding

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王强, 王有政, 王天施, 刘晓琴. 新型单相低能耗半桥逆变器[J]. 电子学报, 2023, 51(3): 779-782.
[2]	宋政育, 郝媛媛, 孙昕. 低轨卫星协作边缘计算任务迁移和资源分配算法[J]. 电子学报, 2022, 50(3): 567-573.
[3]	刘焕淋, 王展鹏, 陈勇, 张彤, 熊琪乐, 胡俊岭. 物理损伤感知的多芯光纤网络动态路由资源分配方法[J]. 电子学报, 2022, 50(2): 502-507.
[4]	刘焕淋, 胡俊岭, 任杰, 胡会霞, 唐畅, 陈浩楠. 基于光路负载均衡和邻域匹配的串扰感知资源分配方法[J]. 电子学报, 2022, 50(11): 2746-2753.
[5]	刘耿耿, 李泽鹏, 郭文忠, 陈国龙, 徐宁. 面向超大规模集成电路物理设计的通孔感知的并行层分配算法[J]. 电子学报, 2022, 50(11): 2575-2583.
[6]	刘焕淋, 温濛, 陈勇, 任杰, 胡俊岭. 基于全光节点频谱集中度和频谱离散转换的业务调度方法[J]. 电子学报, 2022, 50(1): 135-141.
[7]	蒋万春, 廖凯琴. 节能以太网的节能策略综述[J]. 电子学报, 2021, 49(9): 1830-1839.
[8]	柴蓉, 谢德胜, 陈前斌. 基于成本及功耗联合优化的SDN虚拟网络映射算法[J]. 电子学报, 2021, 49(8): 1615-1624.
[9]	徐娟, 黄鸿敏, 阚佳丽, 张妍, 林林. 肺部太赫兹纳米传感器网络的拓扑结构优化设计[J]. 电子学报, 2021, 49(6): 1050-1058.
[10]	刘焕淋, 胡会霞, 马敬, 陈勇, 王展鹏. 光路可靠性和频谱整合因子感知的虚拟光网络生存性映射[J]. 电子学报, 2021, 49(4): 744-749.
[11]	崔子熙, 胡宇翔, 兰巨龙, 王雨. 基于流分类的数据中心网络负载均衡机制[J]. 电子学报, 2021, 49(3): 559-565.
[12]	李俊青, 杜宇, 田杰, 段培永, 潘全科. 带运输资源约束柔性作业车间调度问题的人工蜂群算法[J]. 电子学报, 2021, 49(2): 324-330.
[13]	王宁远, 刘亮, 陈东, 刘欢, 郝时光. 低轨巨星座多品类业务流低复杂度分段路由方法[J]. 电子学报, 2021, 49(11): 2124-2132.
[14]	王强, 曹睿, 王天施, 刘晓琴. 具有低能耗辅助电路的三相谐振极逆变器[J]. 电子学报, 2021, 49(1): 167-170.
[15]	刘光远, 徐明伟. 可生存的虚拟网络多层映射方法研究[J]. 电子学报, 2020, 48(7): 1343-1347.