Abstract
The Controller Placement Problem (CPP) is a key technical challenge in a large-scale Software Defined Network (SDN). Low-complexity heuristic algorithm is widely used for solving the CPP. However, parameter settings of the heuristic algorithm greatly affect the result of the CPP. Therefore, we establish a Parameter Optimization Model (POM) for the heuristic algorithm applied to the CPP. The heuristic algorithm can effectively solve the CPP by using the optimized parameters obtained in POM. To verify the effectiveness of the POM, we first establish a synthetical-delay controller placement model to reduce the delay between the controllers and the switches and the delay between the controllers. Further, we select the bat algorithm, the firefly algorithm, and the varna-based optimization respectively to solve the model, and use the particle swarm optimization method to optimize the parameters of the three algorithms. Experimental results on real topologies show that compared with original algorithms and other similar algorithms, the algorithms with optimized parameters perform better.
Highlights
With the rapid development of the communications technology, the number of Internet users is increasing day by day
SYNTHETICAL-DELAY CONTROLLER PLACEMENT MODEL We modeled the large-scale Software Defined Network (SDN) topology as an undirected graph G (S, L), where S is the set of switch nodes in the topology, and L is the set of links between the switches, which are shown in formula (1) and (2): S = {si|i = 1, 2, . . . , N }
The synthetical delay of the controller placement schemes solved by the FACPA, the BACPA, and the VBOCPA is lower than that of the Particle swarm optimization (PSO) and the original algorithms and is comparable to that of the Teachinglearning-based optimization (TLBO)
Summary
With the rapid development of the communications technology, the number of Internet users is increasing day by day. For the original CPP model, they took into account only the delay between the controllers and the switches and used the brute force method to traverse all possible conditions. To improve the robustness and the reliability of the SDN, studies of the CPP after [3] contain more indicators, such as the delay between the controllers, the load of the controllers, and the load of the switches [4], [5]. Y. Li et al.: Parameter Optimization Model of Heuristic Algorithms for CPP in Large-Scale SDN the controllers, the load of the controllers, and the load of the switches. We proposed a parameter optimization model (POM) of the heuristic algorithm for solving the CPP. We established the POM that obtains optimal parameters of the controller placement algorithm to better solve the SDCPM.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
