Evolutionary Algorithms in Software Defined Networks:Techniques, Applications, and Issues

摘要

A software defined networking (SDN) system has a logically centralized control plane that maintains a global network view and en-ables network-wide management, optimization, and innovation. Network-wide management and optimization problems are typically very complex with a huge solution space, large number of variables, and multiple objectives. Heuristic algorithms can solve these problems in an acceptable time but are usually limited to some particular problem circumstances. On the other hand, evolutionary algorithms (EAs), which are general stochastic algorithms inspired by the natural biological evolution and/or social behavior of spe-cies, can theoretically be used to solve any complex optimization problems including those found in SDNs. This paper reviews four types of EAs that are widely applied in current SDNs:Genetic Algorithms (GAs), Particle Swarm Optimization (PSO), Ant Col-ony Optimization (ACO), and Simulated Annealing (SA) by discussing their techniques, summarizing their representative applica-tions, and highlighting their issues and future works. To the best of our knowledge, our work is the first that compares the tech-niques and categorizes the applications of these four EAs in SDNs.