1. Application of improved ant colony algorithm in load balancing of software-defined networks.
- Author
-
Zheng, Huijun, Guo, Jianlan, Zhou, Qin, Peng, Yong, and Chen, Yuqiang
- Subjects
- *
ANT algorithms , *SOFTWARE-defined networking , *ROUTING algorithms , *SERVER farms (Computer network management) , *COMPUTER networking equipment , *DYNAMIC loads , *QUALITY of service - Abstract
Software-defined networking (SDN) separates the forwarding plane and control plane of the network equipment, adopts a centralized control mode to simplify network deployment and improve network management efficiency and realizes the network flexible control and management of traffic through programmable open interfaces. At present, it has been widely used in domestic and international data centre networks. With the explosive growth of the scale of data centres and the increase in user requirements for service quality, load balancing and congestion control of data centres have become significant issues in current research. After studying and analysing data centre SDN architecture and load balancing problems in detail, certain experts proposed an SDN load balancing algorithm, based on improved ant colony optimization-load balancing (IACO-LB). Firstly, the overall framework of SDN load balancing in data centres is studied, which is mainly divided into three parts: basic network equipment, OpenFlow protocol and controller. Among them, the controller constitutes the core of the entire load balancing system, including four modules: network topology awareness, status collection, the core of the load balancing algorithm and the flow table distribution. Then, an SDN load balancing algorithm, based on the improved ant colony optimization (IACO) is proposed to achieve dynamic load balancing of the SDN. The algorithm fully considers the performance parameters of network links and servers, and its design is based on the principle of selecting links and servers with low utilization. The evaluation methods of server module and link module are designed and the ant colony algorithm is used to find the global optimal solution. In order to prevent the algorithm from falling into local optimum, the Kent chaotic model is adopted to disturb the transition probability of the ant colony, by improving the basic ant colony algorithm. Finally, a network topology model was established in MATLAB to carry out simulation experiments. The results show that, compared with the equivalent multi-path algorithm and path server traffic scheduling algorithm, IACO-LB can effectively solve the load balancing problem of SDN and can dynamically adjust the routing scheme, according to the changes in network link traffic and server utilization. The algorithm converges quickly and can achieve a better global load balancing scheme. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF