基于时频联合碎片感知的资源均衡虚拟光网络映射算法
|
摘要
为了解决虚拟光网络映射中带宽阻塞率较高以及底层资源消耗不均匀问题,论文提出一种基于时间域-频谱域碎片感知的虚拟网络映射(FA-VNM)算法。该文综合考虑频隙在时间域和频谱域上的碎片问题,设计时频联合碎片公式最小化分配过程中的频谱碎片。进一步,为了均衡网络中的资源消耗,在FA-VNM算法基础上提出基于节点度数的负载均衡感知虚拟网络映射(LB-VNM)算法,设计物理节点平均资源承载能力的公式,优先映射物理节点平均资源承载能力大的节点;为了均衡路径上资源使用,考虑路径权重值,并根据每条路径的权重值对虚拟链路进行映射,从而降低阻塞率。仿真结果表明,所提算法能有效降低阻塞率,提高资源利用率。
In order to address the problems of the high bandwidth blocking probability and imbalance resources consumption in physical network during virtual optical network mapping, Fragmentation-Aware based on time and spectrum domain of Virtual Network Mapping(FA-VNM) algorithm is proposed. In the FA-VNM algorithm, the fragments problem in the time domain and the spectrum domain is considered. Fragment formula jointly considering the time fragment and spectrum fragment is devised to minimize the spectrum fragments. Further, in order to balance the network resources consumption, based on the FA-VNM, Load Balancing based on degree of Virtual Network Mapping(LB-VNM) algorithm is proposed. In the stage of node mapping, physical node average resource carrying capacity is introduced and the physical node with larger average resources carrying capacity is mapped first. In order to balance the resource consumption in physical path, weight value of physical path is calculated in the stage of link mapping. Then, according to the weight value of each physical path, virtual links are mapped to achieve the purpose of load balancing for reduce the blocking rate. Simulation results show that the algorithms can effectively reduce the blocking rate and improve the resources utilization.
In order to address the problems of the high bandwidth blocking probability and imbalance resources consumption in physical network during virtual optical network mapping, Fragmentation-Aware based on time and spectrum domain of Virtual Network Mapping(FA-VNM) algorithm is proposed. In the FA-VNM algorithm, the fragments problem in the time domain and the spectrum domain is considered. Fragment formula jointly considering the time fragment and spectrum fragment is devised to minimize the spectrum fragments. Further, in order to balance the network resources consumption, based on the FA-VNM, Load Balancing based on degree of Virtual Network Mapping(LB-VNM) algorithm is proposed. In the stage of node mapping, physical node average resource carrying capacity is introduced and the physical node with larger average resources carrying capacity is mapped first. In order to balance the resource consumption in physical path, weight value of physical path is calculated in the stage of link mapping. Then, according to the weight value of each physical path, virtual links are mapped to achieve the purpose of load balancing for reduce the blocking rate. Simulation results show that the algorithms can effectively reduce the blocking rate and improve the resources utilization.
引文
[1]刘焕淋,岁蒙,徐一帆,等.基于距离自适应和有效共享路径感知的光疏导方法[J].电子与信息学报,2015,37(8):1955-1970.doi:10.11999/JEIT141442.LIU Huanlin,SUI Meng,XU Yifang,et al.Method of optical grooming for distance-adaptive and effective sharing path-aware[J].Journal of Electronics&Information Technology,2015,37(8):1955-1970.doi:10.11999/JEIT141442.
[2]刘焕淋,李瑞艳,孔德谦,等.基于多目标遗传算法优化弹性光网络的多路径保护机制[J].电子与信息学报,2016,38(9):2261-2267.doi:10.11999/JEIT151384.LIU Huanlin,LI Ruiyan,KONG Deqian,et al.Optimization survivable multipath provisioning based on NSGA-IIalgorithm for elastic optical networks[J].Journal of Electronics&Information Technology,2016,38(9):2261-2267.doi:10.11999/JEIT151384.
[3]PAOLUCCI F,CUGINI F,FRESI F,et al.Super filter technique in SDN-controlled elastic optical networks[Invited][J].Journal of Optical Communications and Networking,2015,7(2):A285-A292.doi:10.1364/JOCN.7.00A285.
[4]WANG Yan,JIN Yaohui,GUO Wei,et al.Virtualized optical network services across multiple domains for grid applications[J].IEEE Communications Magazine,2011,49(5):92-101.doi:10.1109/MCOM.2011.5762804.
[5]YE Zelong,ZHU Yuqing,JI P N,et al.Virtual infrastructure mapping in software-defined elastic optical networks[J].Photonic Network Communications,2016,34(1):1-11.doi:10.1007/s11107-016-0678-4.
[6]DUBOIS D J and CALSE G.Autonomic provisioning andapplication mapping on spot cloud resource[C].International Conference on Cloud and Autonomic Computing,Boston,USA,2015:57-68.doi:10 .1109/ICCAC.2015.21.
[7]CHEN Bowen,ZHANG Jie,XIE Weisheng,et al.Costeffective survivable virtual optical network mapping in flexible bandwidth optical networks[J].Journal of Lightwave Technology,2016,34(10):2398-2412.doi:10.1109/JLT.2016.2530846.
[8]GAO Xiujiao,YE Zelong,ZHONG Weida,et al.Multicast service-oriented virtual network mapping over elastic optical networks[C].IEEE International Conference on Communications,London,UK,2015:5174-5179 doi:10.1109/ICC.2015.7249145.
[9]WANG Hongxiang,ZHAO Jingxi,LI Hui,et al.Opaque virtual optical network mapping algorithms based on available spectrum adjacency for elastic optical networks[J].Science China Information Sciences,2016,59(4):1-11.doi:10.1107/s11432-016-5525-9.
[10]GONG Long and ZHU Zuqing.Virtual Optical Network Embedding(VONE)over elastic optical networks[J].Journal of Lightwave Technology,2014,32(3):450-460.doi:10.1109/JLT.2013.2294389.
[11]WANGH Hongxiong,XIN Xin,ZHANG Jiawei,et al.Dynamic virtual optical network mapping based on switching capability and spectrum fragmentation in elastic optical networks[C].Optoelectronics and Communications Conference,Niigata,Japan,2016:3-7.
[2]刘焕淋,李瑞艳,孔德谦,等.基于多目标遗传算法优化弹性光网络的多路径保护机制[J].电子与信息学报,2016,38(9):2261-2267.doi:10.11999/JEIT151384.LIU Huanlin,LI Ruiyan,KONG Deqian,et al.Optimization survivable multipath provisioning based on NSGA-IIalgorithm for elastic optical networks[J].Journal of Electronics&Information Technology,2016,38(9):2261-2267.doi:10.11999/JEIT151384.
[3]PAOLUCCI F,CUGINI F,FRESI F,et al.Super filter technique in SDN-controlled elastic optical networks[Invited][J].Journal of Optical Communications and Networking,2015,7(2):A285-A292.doi:10.1364/JOCN.7.00A285.
[4]WANG Yan,JIN Yaohui,GUO Wei,et al.Virtualized optical network services across multiple domains for grid applications[J].IEEE Communications Magazine,2011,49(5):92-101.doi:10.1109/MCOM.2011.5762804.
[5]YE Zelong,ZHU Yuqing,JI P N,et al.Virtual infrastructure mapping in software-defined elastic optical networks[J].Photonic Network Communications,2016,34(1):1-11.doi:10.1007/s11107-016-0678-4.
[6]DUBOIS D J and CALSE G.Autonomic provisioning andapplication mapping on spot cloud resource[C].International Conference on Cloud and Autonomic Computing,Boston,USA,2015:57-68.doi:10 .1109/ICCAC.2015.21.
[7]CHEN Bowen,ZHANG Jie,XIE Weisheng,et al.Costeffective survivable virtual optical network mapping in flexible bandwidth optical networks[J].Journal of Lightwave Technology,2016,34(10):2398-2412.doi:10.1109/JLT.2016.2530846.
[8]GAO Xiujiao,YE Zelong,ZHONG Weida,et al.Multicast service-oriented virtual network mapping over elastic optical networks[C].IEEE International Conference on Communications,London,UK,2015:5174-5179 doi:10.1109/ICC.2015.7249145.
[9]WANG Hongxiang,ZHAO Jingxi,LI Hui,et al.Opaque virtual optical network mapping algorithms based on available spectrum adjacency for elastic optical networks[J].Science China Information Sciences,2016,59(4):1-11.doi:10.1107/s11432-016-5525-9.
[10]GONG Long and ZHU Zuqing.Virtual Optical Network Embedding(VONE)over elastic optical networks[J].Journal of Lightwave Technology,2014,32(3):450-460.doi:10.1109/JLT.2013.2294389.
[11]WANGH Hongxiong,XIN Xin,ZHANG Jiawei,et al.Dynamic virtual optical network mapping based on switching capability and spectrum fragmentation in elastic optical networks[C].Optoelectronics and Communications Conference,Niigata,Japan,2016:3-7.