Please use this identifier to cite or link to this item: https://ruomo.lib.uom.gr/handle/7000/1593
Title: Intelligent and Resource-Conserving Service Function Chain (SFC) Embedding
Authors: Rodis, Panteleimon
Papadimitriou, Panagiotis
Type: Article
Subjects: FRASCATI::Natural sciences
Keywords: NFV
Resource orchestration
Genetic algorithms
Artificial Intelligence
Issue Date: 2023
Source: Journal of Network and Systems Management
Volume: 31
Issue: 4
Abstract: Network Function Virtualization (NFV) opens us great opportunities for network processing with higher resource efficiency and flexibility. In this respect, there is an increasing need for intelligent orchestration mechanisms, such that NFV can exploit its potential and live up to its promise. Genetic algorithms have emerged as a promising alternative to the proliferation of heuristic and exact methods for the Service Function Chain (SFC) embedding problem. To this end, we design and evaluate a genetic algorithm (GA), which computes efficient embeddings with runtimes on par with approximate methods. We present a GA model as state-space search in order to clarify the design choices of a GA. Our proposed GA utilizes a heuristic for the generation of the initial population, with the aim of directing the search towards the solution. Given the sensitivity of GAs on their various parameters, we introduce a parameter adjustment framework for GA fine-tuning. A comparative evaluation among a range of GA variants with diverse features sheds light on the impact of these features on SFC embedding efficiency. The GA variant that stands out is further benchmarked against a baseline greedy algorithm and a state-of-the-art heuristic. Our evaluation results indicate that the GA yields notable gains in terms of request acceptance and resource efficiency.
URI: https://doi.org/10.1007/s10922-023-09771-y
https://ruomo.lib.uom.gr/handle/7000/1593
ISSN: 1064-7570
1573-7705
Other Identifiers: 10.1007/s10922-023-09771-y
Appears in Collections:Department of Applied Informatics

Files in This Item:
File Description SizeFormat 
Intelligent and Resource-Conserving SFC Embedding.pdf2,62 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons