A Multi-Controller Placement Strategy for Hierarchical Management of Software-Defined Networking

被引:7
作者
Xu, Hui [1 ]
Chai, Xiaodi [1 ]
Liu, Huifen [2 ]
机构
[1] Hubei Univ Technol, Sch Comp Sci, Wuhan 430068, Peoples R China
[2] Shenzhen Technol Univ, Coll Big Data & Internet, Shenzhen 518000, Peoples R China
来源
SYMMETRY-BASEL | 2023年 / 15卷 / 08期
基金
中国国家自然科学基金;
关键词
software-defined networking; controller placement problem; hierarchical management; multi-objective optimization; Harris hawks optimization; OPTIMIZATION;
D O I
10.3390/sym15081520
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Software-Defined Networking (SDN) is a new architecture with symmetric/asymmetric network structures that separates the control plane of network devices from the data plane, and a Controller Placement Problem (CPP) is a critical management problem in SDN. The main research content of the CPP is to determine the number and location of controllers placed in a network topology, as well as the connection relationship between controllers and switches. However, traditional CPP solutions based on symmetric/asymmetric structures may not be efficient to meet the increasing requirements of SDN applications. In order to improve the CPP solutions from the viewpoint of hierarchical management, this paper considers the CPP solutions as a multi-objective optimization problem based on symmetric/asymmetric structures in the SDN architecture. Thus, this paper then proposes a multi-controller placement strategy based on an improved Harris Hawks Optimization algorithm. Firstly, the local controller load is limited, and a Sin chaotic map is introduced to initialize the CPP scheme. The total latency of the network, the reliability of the node, the total failure rate of the link and the total placement cost are seriously considered when placing the controllers. Secondly, a Cos nonlinear function is added to the global search. A dynamic adaptive weight factor is used to smooth the switching approach between the global search and the local search, so as to enhance the global search ability. Then, a Cauchy variation perturbation is added to the obtained CPP scheme to strengthen the diversity of CPP schemes, and the CPP scheme with the Pareto front is finally solved. The topology simulation of three real large-scale SDN networks shows that the proposed strategy, based on an improved Harris Hawks Optimization algorithm, has more robust advantages in comparison to other algorithms.
引用
收藏
页数:19
相关论文
共 42 条
[1]   An adaptive heuristic for multi-objective controller placement in software-defined networks [J].
Ahmadi, Vahid ;
Khorramizadeh, Mostafa .
COMPUTERS & ELECTRICAL ENGINEERING, 2018, 66 :204-228
[2]   Distributed SDN Controller Placement Using Betweenness Centrality & Hierarchical Clustering [J].
Alhazmi, Khaled ;
Moubayed, Abdallah ;
Shami, Abdallah .
DIVANET'18: PROCEEDINGS OF THE 8TH ACM SYMPOSIUM ON DESIGN AND ANALYSIS OF INTELLIGENT VEHICULAR NETWORKS AND APPLICATIONS, 2018, :15-20
[3]  
Alowa A., 2020, Procedia Comput. Sci., V175, P395, DOI 10.1016/j.procs.2020.07.056
[4]  
Anil Kumar K. R., 2023, Materials Today: Proceedings, P3006, DOI 10.1016/j.matpr.2022.08.263
[5]  
[Anonymous], 2010, P 2010 INT NETW MAN
[6]   Chaotic Harris Hawks Optimization with Quasi-Reflection-Based Learning: An Application to Enhance CNN Design [J].
Basha, Jameer ;
Bacanin, Nebojsa ;
Vukobrat, Nikola ;
Zivkovic, Miodrag ;
Venkatachalam, K. ;
Hubalovsky, Stepan ;
Trojovsky, Pavel .
SENSORS, 2021, 21 (19)
[7]  
Coello CAC, 2002, IEEE C EVOL COMPUTAT, P1051, DOI 10.1109/CEC.2002.1004388
[8]   A Load-Balancing Mechanism for Distributed SDN Control Plane Using Response Time [J].
Cui, Jie ;
Lu, Qinghe ;
Zhong, Hong ;
Tian, Miaomiao ;
Liu, Lu .
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2018, 15 (04) :1197-1206
[9]  
Deb K, 2000, IEEE Trans Evol Comput, V6, P849, DOI [10.1007/3-540-45356-3_83, DOI 10.1007/3-540-45356-3_83]
[10]   A Hybrid Multi-objective Algorithm for Imbalanced Controller Placement in Software-Defined Networks [J].
Firouz, Nasrin ;
Masdari, Mohammad ;
Sangar, Amin Babazadeh ;
Majidzadeh, Kambiz .
JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2022, 30 (03)