Multiobjective Genetic Algorithm for Fast Service Function Chain Reconfiguration

The optimal placement of virtual network functions (VNFs) improves the overall performance of service function chains (SFCs) and decreases the operational costs for mobile network operators. To cope with changes in demands, VNF instances may be added or removed dynamically, resource allocations may...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE eTransactions on network and service management Jg. 20; H. 3; S. 3501 - 3522
Hauptverfasser: Alizadeh Noghani, Kyoomars, Kassler, Andreas, Taheri, Javid, Ohlen, Peter, Curescu, Calin
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.09.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Chains
Cloud computing
Containers
Costs
Genetic algorithms
Infrastructure
Maintenance engineering
Network reconfiguration
Operating costs
Operators (mathematics)
Optimization
Placement
Reconfiguration
Resource allocation
Resource management
Servers
virtual network function
Virtual networks
VNF migration strategy
ISSN:1932-4537, 1932-4537
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The optimal placement of virtual network functions (VNFs) improves the overall performance of service function chains (SFCs) and decreases the operational costs for mobile network operators. To cope with changes in demands, VNF instances may be added or removed dynamically, resource allocations may be adjusted, and servers may be consolidated. To maintain an optimal placement of SFCs when conditions change, SFC reconfiguration is required, including the migration of VNFs and the rerouting of service-flows. However, such reconfigurations may lead to stress on the VNF infrastructure, which may cause service degradation. On the other hand, not changing the placement may lead to suboptimal operation, and servers and links may become congested or underutilized, leading to high operational costs. In this paper, we investigate the trade-off between the reconfiguration of SFCs and the optimality of their new placement and service-flow routing. We develop a multi-objective genetic algorithm that explores the Pareto front by balancing the optimality of the new placement and the cost to achieve it. Our numerical evaluations show that a small number of reconfigurations can significantly reduce the operational cost of the VNF infrastructure. In contrast, too much reconfiguration may not pay off due to high costs. We believe that our work provides an important tool that helps network providers to plan a good reconfiguration strategy for their service chains.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1932-4537
1932-4537
DOI:10.1109/TNSM.2022.3195820