Research on Multi-controller Deployment Strategy Based on Latency and Load in Software Defined Network

HUANG Meigen; YUAN Xue; WU Lingling; SUN Peisi

doi:10.11999/JEIT200844

Volume 44 Issue 1

Jan. 2022

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2022 > 44(1): 288-294

HUANG Meigen, YUAN Xue, WU Lingling, SUN Peisi. Research on Multi-controller Deployment Strategy Based on Latency and Load in Software Defined Network[J]. Journal of Electronics & Information Technology, 2022, 44(1): 288-294. doi: 10.11999/JEIT200844

Citation:

HUANG Meigen, YUAN Xue, WU Lingling, SUN Peisi. Research on Multi-controller Deployment Strategy Based on Latency and Load in Software Defined Network[J]. Journal of Electronics & Information Technology, 2022, 44(1): 288-294. doi: 10.11999/JEIT200844

Citation:

PDF( 1116 KB)

Research on Multi-controller Deployment Strategy Based on Latency and Load in Software Defined Network

doi: 10.11999/JEIT200844

School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Funds: The National Natural Science Foundation of China (61672004)

Received Date: 2020-09-20
Rev Recd Date: 2021-03-16

Available Online: 2021-03-27

Publish Date: 2022-01-10

Abstract

Abstract

The emergence of the multi-controller architecture solves the scalability problem of the classic Software Defined Networking (SDN) architecture with a single centralized controller as the main control layer. In a multi-controller architecture, since the task of generating forwarding rules and filling them into the switch is delegated to the controller, the performance of the network depends largely on the placement of the controller. To reduce the total delay and balance the load among controllers, a Multi-Controller Placement Algorithm (MCPA) based on subnetting is proposed. This algorithm modifies the spectral clustering algorithm to ensure network connectivity and adds outlier processing algorithm and load balancing processing algorithm. The simulation results show that the algorithm can effectively divide the network and keep the load of each controller balanced while ensuring a low total network delay.
- Software Defined Network (SDN),
- Controller placement,
- Total latency,
- Load balancing

FullText(HTML)

References(15)

References

[1]	张朝昆, 崔勇, 唐翯祎, 等. 软件定义网络(SDN)研究进展[J]. 软件学报, 2015, 26(1): 62–81. doi: 10.13328/j.cnki.jos.004701 ZHANG Chaokun, CUI Yong, TANG Heyi, et al. State-of-the-art survey on software-defined networking (SDN)[J]. Journal of Software, 2015, 26(1): 62–81. doi: 10.13328/j.cnki.jos.004701
[2]	NUNES B A A, MENDONCA M, NGUYEN X N, et al. A survey of software-defined networking: Past, present, and future of programmable networks[J]. IEEE Communications Surveys & Tutorials, 2014, 16(3): 1617–1634. doi: 10.1109/SURV.2014.012214.00180
[3]	HELLER B, SHERWOOD R, and MCKEOWN N. The controller placement problem[C]. The 1st Workshop on Hot Topics in Software Defined Networks, Helsinki, Finland, 2012: 7–12.
[4]	ZHANG Bang, WANG Xingwei, and HUANG Min. Multi-objective optimization controller placement problem in internet-oriented software defined network[J]. Computer Communications, 2018, 123: 24–35. doi: 10.1016/j.comcom.2018.04.008
[5]	GAO Chuangen, WANG Hua, ZHU Fangjin, et al. A particle swarm optimization algorithm for controller placement problem in software defined network[C]. The 15th International Conference on Algorithms and Architectures for Parallel Processing, Zhangjiajie, China, 2015: 44–54.
[6]	JALILI A, KESHTGARI M, and AKBARI R. Optimal controller placement in large scale software defined networks based on modified NSGA-II[J]. Applied Intelligence, 2018, 48(9): 2809–2823. doi: 10.1007/s10489-017-1119-5
[7]	史久根, 邾伟, 贾坤荥, 等. 软件定义网络中基于负载均衡的多控制器部署算法[J]. 电子与信息学报, 2018, 40(2): 455–461. doi: 10.11999/JEIT170464 SHI Jiugen, ZHU Wei, JIA Kunying, et al. Multi-controller deployment algorithm based on load balance in software defined network[J]. Journal of Electronics &Information Technology, 2018, 40(2): 455–461. doi: 10.11999/JEIT170464
[8]	CHENG Guozhen, CHEN Hongchang, WANG Zhiming, et al. DHA: Distributed decisions on the switch migration toward a scalable SDN control plane[C]. 2015 IFIP Networking Conference (IFIP Networking), Toulouse, France, 2015: 1–9. doi: 10.1109/IFIPNetworking.2015.7145319.
[9]	CHENG Guozhen, CHEN Hongchang, HU Hongchao, et al. Dynamic switch migration towards a scalable SDN control plane[J]. International Journal of Communication Systems, 2016, 29(9): 1482–1499. doi: 10.1002/dac.3101
[10]	WANG Guodong, ZHAO Yanxiao, HUANG Jun, et al. An effective approach to controller placement in software defined wide area networks[J]. IEEE Transactions on Network and Service Management, 2018, 15(1): 344–355. doi: 10.1109/TNSM.2017.2785660
[11]	AHMADI V and KHORRAMIZADEH M. An adaptive heuristic for multi-objective controller placement in software-defined networks[J]. Computers & Electrical Engineering, 2018, 66: 204–228.
[12]	SMINESH C N, KANAGA E G M, and SREEJISH A G. A multi-controller placement strategy in software defined networks using affinity propagation[J]. International Journal of Internet Technology and Secured Transactions, 2020, 10(1/2): 229–253. doi: 10.1504/IJITST.2020.104581
[13]	KILLI B P R and RAO S V. Towards improving resilience of controller placement with minimum backup capacity in software defined networks[J]. Computer Networks, 2019, 149: 102–114. doi: 10.1016/j.comnet.2018.11.027
[14]	WANG Tao, LIU Fangming, and XU Hong. An efficient online algorithm for dynamic SDN controller assignment in data center networks[J]. IEEE/ACM Transactions on Networking, 2017, 25(5): 2788–2801. doi: 10.1109/TNET.2017.2711641
[15]	YAO Guang, BI Jun, LI Yuliang, et al. On the capacitated controller placement problem in software defined networks[J]. IEEE Communications Letters, 2014, 18(8): 1339–1342. doi: 10.1109/LCOMM.2014.2332341