Applying Evolutionary Algorithms for Service Function Chaining in 5G Networks

The recent boom of 5G networks, coupled with the escalating demand among users for higher-capacity connections, is presenting a formidable challenge. 5G networks encompass a diverse array of advantageous technologies, prominently including Software- Defined Networking (SDN) together with Network Function Virtualization (NFV), in which a key problem is the optimal development of Service Function Chaining (SFC). This paper presents two approaches based on Genetic Algorithms (GAs), for the optimal composition of SFCs focused on network pathways, and tailored for the service chain required in different 5G connections (user service requests). The approaches have been tested on different instances of the problem with topologies including 6, 19 and 52 nodes. The obtained results are promising, showing optimal paths inside simple and complex topologies for every connection as well as for multiple connections.