Evolutionary Computation for Latency Minimization in SDN Microservice Architectures

In recent years, Software-Defined Networking (SDN) research literature has proposed the integration of multiple SDN controllers into the same network, improving the scalability and reliability of the network. However, while this evolution has focused on control plane hardware, the architecture of SDN controller software is still monolithic, and its communication with the application plane through the northbound interface is done by the integration of the network-level applications' codebase with the controller software. The proposal of SDN Mi-croservices Architectures (SDN MSAs) is aimed at transforming the application plane, from a monolithic architecture to a set of independently deployable modules named SDN microservices. However, the promising paradigm of SDN MSAs also increases the complexity of network management, as these microservices must be placed through the SDN controllers. This placement is especially complex due to its NP-hard nature. In this work, we present Genetic Algorithm for SDN MSA (GASM), an evolutionary computation-based heuristic to solve this issue in tractable times. Experimental results show that GASM represents an average speed-up of 846.33 × compared to optimal solvers.