Volume 33, Issue 7 e4482
RESEARCH ARTICLE

A multi-controller placement method for software defined network based on improved firefly algorithm

Shaopeng Guan

Corresponding Author

Shaopeng Guan

School of Information and Electronic Engineering, Shandong Technology and Business University, Yantai, Shandong, China

Correspondence

Shaopeng Guan, School of Information and Electronic Engineering, Shandong Technology and Business University, Yantai 264003, Shandong, China.

Email: [email protected]

Search for more papers by this author
Juan Li

Juan Li

Yantai Science and Technology Innovation Promotion Center, Yantai, Shandong, China

Search for more papers by this author
Yi Li

Yi Li

School of Information and Electronic Engineering, Shandong Technology and Business University, Yantai, Shandong, China

Search for more papers by this author
Zhenqi Wang

Zhenqi Wang

School of Information and Electronic Engineering, Shandong Technology and Business University, Yantai, Shandong, China

Search for more papers by this author
First published: 07 March 2022
Citations: 4

Abstract

Placing multiple controllers in a large-scale software defined network (SDN) is an NP-hard problem. Currently, it is still a challenge to design a solution algorithm with high accuracy, short time consumption, and compliance with engineering standards. To overcome this challenge, we proposed the concept of synthetical delay, and took the controller capacity as a constraint condition, and established a controller placement model. The firefly algorithm (FA) was chosen as the solving algorithm for the controller placement problem. However, the FA has the drawbacks of insufficient search breadth in the early stage and low convergence efficiency in the later stage. To this end, we first introduced the dynamic parameter strategy for the light attractiveness, the light absorption coefficient, and the parameter to control the random walk of the FA. Then, we adopt the particle swarm optimization to improve the initial static parameters of the FA. Experimental results in the real large-scale SDN topologies show that, compared with the latest controller placement algorithms based on cuckoo optimization, chaotic salp swarm algorithm, Varna-based Optimization, and Teaching-Learning-based Optimization, the controller placement scheme obtained by the improved FA has a lower synthetical delay and more balanced controller load. Simultaneously, the time consumption of the improved FA is acceptable.

CONFLICT OF INTEREST

The authors declare no conflicts of interest.

DATA AVAILABILITY STATEMENT

The data that support the findings of this study are available on request from the corresponding author. The data are not publicly available due to privacy or ethical restrictions.

The full text of this article hosted at iucr.org is unavailable due to technical difficulties.