Service function chaining (SFC) is a mechanism that allows service providers to combine various service functions and exploit the available virtual infrastructure. The best selection of virtual services in the network is essential for meeting user requirements and constraints. This paper proposes a novel approach to generate the optimal composition of the service functions. To this end, a genetic algorithm based on context-free grammar (CFG) that adheres to the Internet Engineering Task Force (IETF) standard and Skyline was developed to use in SFC. The IETF uses cases of the data center, security, and mobile network filtered out the invalid service chains, which resulted in reduced search space. The proposed genetic algorithm found the Skyline service chain instance with the highest quality. The genetic operations were defined to ensure that the service function chains generated in the algorithm process were standard. The experimental results showed that the proposed service composition method outperformed the other methods regarding the quality of service (QoS), running time, and time complexity metrics. Ultimately, the proposed CFG could be generalized to other SFC use cases.
Service function chaining (SFC) creates a requested orchestration for composition and placement of several service functions. One of the most critical issues for the service function providers is achieving the highest quality of service. We consider the problem of optimal Service Function composition and placement in an SFC-enabled network with the aim of achieving maximum Quality of Service (QoS). To this end, a method of merging the composition, routing, and placement phases is introduced. A genetic algorithm is designed to find the service chain instance with the maximum QoS using grammar-based Genetic Algorithm (GA) operators. This grammar is provided to filter invalid service compositions based on the data center, security, and mobile scenarios defined by Internet engineering task force. A chromosome in the proposed genetic algorithm corresponds to a service chain instance that matches the proposed grammar.For routing, strongly connected components (SCCs) are extracted to reduce search time in the network. Consequently, the search space is reduced for requests whose start and end nodes are placed in a SCC. Besides, the Floyd Warshall algorithm is used for routing between consecutive services. According to the results, the proposed method outperformed other methods in terms of the number of responded requests, runtime, and cost.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.