一种负载均衡的虚拟光网络映射算法

doi:10.3969/j.issn.1001-2400.2017.05.002

西安电子科技大学学报

一种负载均衡的虚拟光网络映射算法

徐展琦;王凯;丁喆;贾文彬;杨帆

(西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071)

收稿日期:2016-11-23 出版日期:2017-10-20 发布日期:2017-11-29
作者简介:徐展琦(1962-), 男, 教授, 博士, E-mail: zqxu@mail.xidian.edu.cn
基金资助:
国家自然科学基金资助项目(61572391)；高等学校学科创新引智计划(“111计划”)资助项目(B08038)

Virtual optical network mapping algorithm with load balancing

XU Zhanqi;WANG Kai;DING Zhe;JIA Wenbin;YANG Fan

(State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071, China)

Received:2016-11-23 Online:2017-10-20 Published:2017-11-29

摘要/Abstract

摘要：

针对如何使多个虚拟光网络高效地共享弹性光网络的问题，建立弹性光网络中虚拟光网络映射的整数线性规划模型，提出一种新的负载均衡的虚拟光网络映射算法．这种算法综合考虑了物理网络中节点计算资源、节点紧密中心性及链路可用带宽等因素完成节点映射，同时兼顾链路距离和链路占用带宽以实现链路映射．仿真实验表明，该算法占用较少的频谱资源，可有效地提高网络负载的均衡性．

关键词: 弹性光网络, 虚拟光网络, 整数线性规划, 负载均衡

Abstract:

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.

Key words: elastic optical network, virtual optical networks, integer linear programming, load balancing

徐展琦;王凯;丁喆;贾文彬;杨帆. 一种负载均衡的虚拟光网络映射算法[J]. 西安电子科技大学学报, 2017, 44(5): 7-12.

XU Zhanqi;WANG Kai;DING Zhe;JIA Wenbin;YANG Fan. Virtual optical network mapping algorithm with load balancing[J]. Journal of Xidian University, 2017, 44(5): 7-12.

参考文献

［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.

[1]	李华东,张学亮,王晓磊,刘惠,王鹏程,杜军朝. Kubernetes集群中多节点合作博弈负载均衡策略[J]. 西安电子科技大学学报, 2021, 48(6): 16-22.
[2]	吕翊,朱博,吴大鹏. 一种负载均衡的FiWi网络视频多路径传输机制[J]. 西安电子科技大学学报, 2021, 48(3): 63-70.
[3]	叶涛,韦永壮,李灵琛. KNOT认证加密算法的零和区分器分析[J]. 西安电子科技大学学报, 2021, 48(1): 76-86.
[4]	王磊磊,王璐. 电源门控技术中的电压噪声优化方案[J]. 西安电子科技大学学报, 2019, 46(5): 48-54.
[5]	杨帆;秦帅;徐展琦;马涛;丁喆. 节点与链路协作的动态虚拟光网络映射算法[J]. 西安电子科技大学学报, 2018, 45(4): 63-68.
[6]	熊余;李志强;杨娅娅. 数据中心间光互联网络中的跨层动态保护策略[J]. 西安电子科技大学学报, 2018, 45(3): 136-142.
[7]	黄伟华;马中;戴新发;徐明迪;高毅;刘利民. 一种特征加权模糊聚类的负载均衡算法[J]. 西安电子科技大学学报, 2017, 44(2): 127-132.
[8]	蒋泳波;杨春;高雅;邱智亮. 一种低复杂度的单多播集成调度算法[J]. J4, 2013, 40(4): 42-47.
[9]	韩锐;曾学文;孙鹏. 一种HFC接入网带宽拍卖分配算法[J]. J4, 2012, 39(1): 122-127.
[10]	朱斌;曾孝平;陈礼;廖红云;颜芳. 自适应负载均衡路由算法研究[J]. J4, 2011, 38(5): 101-107.
[11]	徐展琦;丁秋菊;陈晓辉;丁喆. IP／WDM网络中自适应区分权重的HTA动态业务流疏导算法[J]. J4, 2010, 37(5): 801-807.
[12]	王静1;刘景美1;王新梅1;袁荣亮2;刘向阳3. 一种网络编码的多播路由算法 [J]. J4, 2008, 35(1): 71-75.
[13]	杨帆;邱智亮;刘增基;严敬. 高速交换网络中基于综合优先级计算的调度及路由算法 [J]. J4, 2007, 34(5): 702-707.
[14]	王长山1;牛继云1;顾华玺2;柯楚3. 一种直连网络智能路由算法 [J]. J4, 2007, 34(4): 532-537.
[15]	杨帆1;邱智亮1;刘增基1;刘故箐2;严敬1. 一种新的输入缓存Clos结构及其路由/调度算法 [J]. J4, 2007, 34(1): 63-67.

一种负载均衡的虚拟光网络映射算法

Virtual optical network mapping algorithm with load balancing

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10