一种负载均衡的虚拟光网络映射算法
|
摘要
针对如何使多个虚拟光网络高效地共享弹性光网络的问题,建立弹性光网络中虚拟光网络映射的整数线性规划模型,提出一种新的负载均衡的虚拟光网络映射算法.这种算法综合考虑了物理网络中节点计算资源、节点紧密中心性及链路可用带宽等因素完成节点映射,同时兼顾链路距离和链路占用带宽以实现链路映射.仿真实验表明,该算法占用较少的频谱资源,可有效地提高网络负载的均衡性.
Aimed at sharing the elastic optical network(EON)efficiently for multiple virtual optical networks,this paper sets up an integer linear programming model of virtual optical networks(VONs)mapping in EON,and proposes a novel VON mapping algorithm with load balancing(VMLB).In the VMLB,the node computing resource,node closeness centrality and available link bandwidth of the physical network are comprehensively considered to complete node mapping,while both the link distance and occupied link bandwidth are combined to implement link mapping.Simulation results show that the proposed algorithm could reduce spectrum resource usage and effectively improve the uniform performance of the network load.
Aimed at sharing the elastic optical network(EON)efficiently for multiple virtual optical networks,this paper sets up an integer linear programming model of virtual optical networks(VONs)mapping in EON,and proposes a novel VON mapping algorithm with load balancing(VMLB).In the VMLB,the node computing resource,node closeness centrality and available link bandwidth of the physical network are comprehensively considered to complete node mapping,while both the link distance and occupied link bandwidth are combined to implement link mapping.Simulation results show that the proposed algorithm could reduce spectrum resource usage and effectively improve the uniform performance of the network load.
引文
[1]MIJUMBI R,SERRAT J,GORRICHO J L,et al.Management and Orchestration Challenges in Network Functions Virtualization[J].IEEE Communications Magazine,2016,54(1):98-105.
[2]COLMAN-MEIXNER C,DEVELDER C,TORNATORE M,et al.A Survey on Resiliency Techniques in Cloud Computing Infrastructures and Applications[J].IEEE Communications Surveys and Tutorials,2016,18(3):2244-2281.
[3]THYAGATURU A S,MERCIAN A,MCGARRY M P,et al.Software Defined Optical Networks:a Comprehensive Survey[J].IEEE Communications Surveys and Tutorials,2016,18(4):2738-2786.
[4]CHOWDHURY S R,AHMED R,KHAN M M A,et al.Dedicated Protection for Survivable Virtual Network Embedding[J].IEEE Transactions on Network and Service Management,2016,13(4):913-926.
[5]ZHANG J W,JI Y F,SONG M,et al.Dynamic Virtual Network Embedding over Multilayer Optical Networks[J].Journal of Optical Communications and Networking,2015,7(9):918-927.
[6]FENG M,LIAO J X,WANG J Y,et al.Topology-aware Virtual Network Embedding Based on Multiple Characteristics[C]//Proceedings of the 2014 IEEE International Conference on Communications.Piscataway:IEEE,2014:2956-2962.
[7]DING J,HUANG T,LIU J,et al.Virtual Network Embedding Based on Real-time Topological Attributes[J].Frontiers of Information Technology and Electronic Engineering,2015,16(2):109-118.
[8]GONG S Q,CHEN J,ZHAO S Y,et al.Virtual Network Embedding with Multi-attribute Node Ranking Based on TOPSIS[J].KSII Transactions on Internet and Information Systems,2016,10(2):522-541.
[9]LIAO J X,FENG M,QING S D,et al.LIVE:Learning and Inference for Virtual Network Embedding[J].Journal of Network and Systems Management,2016,24(2):227-256.
[10]FARASAT A,GROSS G,NAGI R,et al.Social Network Analysis with Data Fusion[J].IEEE Transactions on Computational Social Systems,2016,3(2):88-99.
[11]王永程,孟艳红.针对有向社交网络的Sybil检测方法[J].西安电子科技大学学报,2016,43(2):199-204.WANG Yongcheng,MENG Yanhong.SybilGrid:Sybil Detection Method Based on Directed Social Networks[J].Journal of Xidian University,2016,43(2):199-204.
[12]CHEN B W,ZHANG J,XIE W S,et al.Cost-effective Survivable Virtual Optical Network Mapping in Flexible Bandwidth Optical Network[J].Journal of Lightwave Technology,2016,34(10):2398-2412.
[2]COLMAN-MEIXNER C,DEVELDER C,TORNATORE M,et al.A Survey on Resiliency Techniques in Cloud Computing Infrastructures and Applications[J].IEEE Communications Surveys and Tutorials,2016,18(3):2244-2281.
[3]THYAGATURU A S,MERCIAN A,MCGARRY M P,et al.Software Defined Optical Networks:a Comprehensive Survey[J].IEEE Communications Surveys and Tutorials,2016,18(4):2738-2786.
[4]CHOWDHURY S R,AHMED R,KHAN M M A,et al.Dedicated Protection for Survivable Virtual Network Embedding[J].IEEE Transactions on Network and Service Management,2016,13(4):913-926.
[5]ZHANG J W,JI Y F,SONG M,et al.Dynamic Virtual Network Embedding over Multilayer Optical Networks[J].Journal of Optical Communications and Networking,2015,7(9):918-927.
[6]FENG M,LIAO J X,WANG J Y,et al.Topology-aware Virtual Network Embedding Based on Multiple Characteristics[C]//Proceedings of the 2014 IEEE International Conference on Communications.Piscataway:IEEE,2014:2956-2962.
[7]DING J,HUANG T,LIU J,et al.Virtual Network Embedding Based on Real-time Topological Attributes[J].Frontiers of Information Technology and Electronic Engineering,2015,16(2):109-118.
[8]GONG S Q,CHEN J,ZHAO S Y,et al.Virtual Network Embedding with Multi-attribute Node Ranking Based on TOPSIS[J].KSII Transactions on Internet and Information Systems,2016,10(2):522-541.
[9]LIAO J X,FENG M,QING S D,et al.LIVE:Learning and Inference for Virtual Network Embedding[J].Journal of Network and Systems Management,2016,24(2):227-256.
[10]FARASAT A,GROSS G,NAGI R,et al.Social Network Analysis with Data Fusion[J].IEEE Transactions on Computational Social Systems,2016,3(2):88-99.
[11]王永程,孟艳红.针对有向社交网络的Sybil检测方法[J].西安电子科技大学学报,2016,43(2):199-204.WANG Yongcheng,MENG Yanhong.SybilGrid:Sybil Detection Method Based on Directed Social Networks[J].Journal of Xidian University,2016,43(2):199-204.
[12]CHEN B W,ZHANG J,XIE W S,et al.Cost-effective Survivable Virtual Optical Network Mapping in Flexible Bandwidth Optical Network[J].Journal of Lightwave Technology,2016,34(10):2398-2412.