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

doi:10.3969/j.issn.1001-2400.2017.05.002

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

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.

References

［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]	LI Huadong,ZHANG Xueliang,WANG Xiaolei,LIU Hui,WANG Pengcheng,DU Junzhao. Multi-node cooperative game load balancing strategy in the Kubernetes cluster [J]. Journal of Xidian University, 2021, 48(6): 16-22.
[2]	LÜ Yi,ZHU Bo,WU Dapeng. Video multipath transmission mechanism with load balancing in the FiWi network [J]. Journal of Xidian University, 2021, 48(3): 63-70.
[3]	YE Tao,WEI Yongzhuang,LI Lingchen. Analysis of zero-sum distinguisher of the KNOT authenticated encryption algorithm [J]. Journal of Xidian University, 2021, 48(1): 76-86.
[4]	WANG Leilei,WANG Lu. Optimization of the voltage noise induced by the power gating technique [J]. Journal of Xidian University, 2019, 46(5): 48-54.
[5]	LIU Yicen,CHEN Xingkai,LU Yu,QIAO Wenxin. SDN-based optimal security service path construction mechanism [J]. Journal of Xidian University, 2019, 46(1): 158-165.
[6]	YANG Fan;QIN Shuai;XU Zhanqi;MA Tao;DING Zhe. Dynamic virtual optical network mapping algorithm with cooperation between nodes and links [J]. Journal of Xidian University, 2018, 45(4): 63-68.
[7]	XIONG Yu;LI Zhiqiang;YANG Yaya. Dynamic cross-layer protection strategy in optical inter-datacenter networks [J]. Journal of Xidian University, 2018, 45(3): 136-142.
[8]	HUANG Weihua;MA Zhong;DAI Xinfa;XU Mingdi;GAO Yi;LIU Limin. Fuzzy clustering based load balancing algorithm with feature weighted [J]. Journal of Xidian University, 2017, 44(2): 127-132.
[9]	HAN Rui;ZENG Xuewen;SUN Peng. Bandwidth allocation based on multi-bid auction in HFC access networks [J]. J4, 2012, 39(1): 122-127.
[10]	ZHU Bin;ZENG Xiaoping;CHEN Li;LIAO Hongyun;YAN Fang. Research on the adaptive load balancing routing algorithm [J]. J4, 2011, 38(5): 101-107.
[11]	XU Zhan-qi;DING Qiu-ju;CHEN Xiao-hui;DING Zhe. Dynamic traffic grooming algorithm with the adaptively differentiated weight for holding-time-aware services in IP over WDM networks [J]. J4, 2010, 37(5): 801-807.
[12]	SUN Hong-yuan1;2;XIE Wei-xin2;LU Ke-zhong2;YANG Xun1. A new genetic algorithm for horizontal overcastting [J]. J4, 2007, 34(5): 758-762.
[13]	LIU Jian-guo(1;2);ZHU Heng-min(1);WANG Ning-sheng(1). An immune algorithm for load balancing of hybrid flow shop scheduling [J]. J4, 2006, 33(4): 655-659.

Virtual optical network mapping algorithm with load balancing

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Metrics

Comments

Recommended 10