Multi-controller Deployment Strategy Based on Delay and Load Balancing
[1]Liu Zhenpeng,Wang Xinpeng,Li Ming,et al.Multi-controller Deployment Strategy Based on Delay and Load Balancing[J].Journal of Zhengzhou University (Engineering Science),2021,42(03):19-.[doi:10.13705/j.issn.1671-6833.2021.03.004]
Copy
Journal of Zhengzhou University (Engineering Science)[ISSN
1671-6833/CN
41-1339/T] Volume:
42卷
Number of periods:
2021 03
Page number:
19-
Column:
Public date:
2021-05-10
- Title:
- Multi-controller Deployment Strategy Based on Delay and Load Balancing
- Keywords:
- software defined network; controller placement; latency; load balancing; particle swarm optimization
- CLC:
- -
- DOI:
- 10.13705/j.issn.1671-6833.2021.03.004
- Abstract:
- To address the time delay and load balancing problems faced by multiple controllers deployed in the software definition network (SDN), in this paper, a multi-controller placement algorithm is proposed to reduce the time delay between controllers, and improve the network performance on the basis of load balancing. Aiming at the slow convergence speed of traditional particle swarm optimization algorithm, this paper proposes an improved particle swarm optimization algorithm to deploy the SDN controller. The improved particle swarm optimization algorithm is used to deploy the SDN controller to minimize the propagation delay between the switch and the controller while considering the load balance of the controller.The simulation results show that the improved particle swarm optimization algorithm for controller deployment can guarantee high load balancing performance and the better overall network performance by acquire fitness about 0.05. And compared with the traditional particle swarm optimization algorithm, the improved particle swarm optimization algorithm can improve the convergence speed of the whole network about 6.3% with lower time delay.
- References:
-
[1] LIU Y F, ZHAO B, ZHAO P Y, et al. A survey: typical security issues of software-defined networking[J]. China communications, 2019, 16(7):13-31.[2] KILLI B P R, RAO S V. Controller placement in software defined networks: a comprehensive survey[J]. Computer networks, 2019,163: 106883.[3] YEGANEH S H, GANJALI Y. Kandoo: a framework for efficient and scalable offloading of control applications[C]// Proceedings of Workshop on Hot Topics in Software Defined Networks. New York:ACM, 2012:19-24.[4] HELLER B, SHERWOOD R, MCKEOWN N. The controller placement problem[J]. ACM SIGCOMM computer communication review, 2012, 42(4):473-478.[5] LIAO L X, LEUNG V C M. Genetic algorithms with particle swarm optimization based mutation for distributed controller placement in SDNs[C]// Proceedings of 2017 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN). Piscataway: IEEE, 2017:1-6.[6] ATEYA A A, MUTHANNA A, VYBORNOVA A, et al. Chaotic salp swarm algorithm for SDN multi-controller networks[J]. Engineering science and technology, an international journal, 2019,22(4): 1001-1012.[7] SAHOO K S, SARKAR A, SAHOO S, et al. On the placement of controllers for designing a wide area software defined networks[C]// Proceedings of 2017 IEEE Region 10 Conference (TENCON 2017). Piscataway: IEEE, 2017: 3123-3228.[8] JALILI A, AHMADI V, KESHTGARI M, et al. Controller placement in software-defined wan using multi-objective genetic algorithm[C]//Proceedings of International Conference on Knowledge-Based Engineering and Innovation. Piscataway: IEEE, 2015: 656-662.[9] TAO P Y, YING C, SUN Z, et al. The controller placement of software-defined networks based on minimum delay and load balancing[C]// Proceedings of 4th International Conference on Big Data Intelligence and Computing and Cyber Science and Technology Congress. Piscataway: IEEE, 2018: 310-313.[10] KUANG H, QIU Y, LI R, et al. A hierarchical K-means algorithm for controller placement in SDN-based wan architecture[C]// Proceedings of 2018 10th International Conference on Measuring Technology & Mechatronics Automation. Piscataway: IEEE, 2018: 263-267.[11] KHORRAMIZADEH M, AHMADI V. Capacity and load-aware software-defined network controller place-ment in heterogeneous environments[J]. Computer communications, 2018, 129(9):226-247.[12] 田家翼. 基于SDN的多级多域流量动态协同调度机制研究[D]. 北京:北京邮电大学, 2019.[13] SAHOO K S, PUTHAL D, OBAIDAT M S, et al. On the placement of controllers in software-Defined-WAN using meta-heuristic approach[J]. Journal of systems and software, 2018,145: 180-194.[14] GAO C G, WANG H, ZHU F J, et al. A particle swarm optimization algorithm for controller placement problem in software defined network[C]// Proceedings of 15th International Conference of Algorithms and Architectures for Parallel Processing (ICA3PP 2015). Berlin：Springer,2015:44-54.[15] PEHLIVANOGLU Y V. A new particle swarm optimization method enhanced with a periodic mutation strategy and neural networks[J]. IEEE transactions on evolutionary computation, 2013, 17(3):436-452.[16] 程适,王锐,伍国华,等.群体智能优化算法[J].郑州大学学报(工学版),2018,39(6):1-2.[17] CLERC M. The swarm and the queen: towards a deterministic and adaptive particle swarm optimization[C]// Proceedings of International Conference on Evolutionary Computation. Piscataway: IEEE, 1999: 51-57.[18] 徐霜,万强,余琍.基于学习理论的改进粒子群优化算法[J].郑州大学学报(工学版),2019,40(2):29-34.[19] 史久根,谢熠君,孙立,等. 软件定义网络中面向时延和负载的多控制器放置策略[J]. 电子与信息学报, 2019,41(8):1869-1876.[20] GONG W R,PANG L H,WANG J,et al.A social-aware K means clustering algorithm for D2D multicast communication under SDN architecture[J].AEU-international journal of electronics and communications,2021,132:153610.[21] SHI J G, XIE Y J, SUN L, et al. Multi-controller placement strategy based on latency and load in software defined network[J]. Journal of electronics and information technology, 2019,41(8):1869-1876.
- Similar References:
Memo
-
Last Update:
2021-06-24