Cost-Aware VNF Decomposition for VNF Forwarding Graph Embedding

To implement a Network Service (NS) within a Network Function Virtualization (NFV) environment, it is essential to create a sequence of connected Virtual Network Functions (VNFs), known as a VNF Forwarding Graph (VNF-FG), and then embed it onto the substrate network. The emergence of VNF decompositi...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE eTransactions on network and service management s. 1
Hlavní autoři: Azhdari, Azadeh, Ebrahimzadeh, Amin, Mouradian, Carla, Szabo, Robert, Glitho, Roch H.
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 2025
Témata:
Costs
Embedding Cost
Microservice architectures
Network Function Virtualization
Network topology
Periodic structures
Resource management
Scalability
Servers
Substrates
Topology
Training
Virtual Network Function
VNF Decomposition
ISSN:1932-4537, 1932-4537
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:To implement a Network Service (NS) within a Network Function Virtualization (NFV) environment, it is essential to create a sequence of connected Virtual Network Functions (VNFs), known as a VNF Forwarding Graph (VNF-FG), and then embed it onto the substrate network. The emergence of VNF decomposition as a new functional architecture allows VNFs to be broken down into smaller sub-functions, offering enhanced flexibility, resource sharing, and scalability. VNF decomposition can significantly reduce VNF embedding costs since different sub-functions can be efficiently reused by multiple network requests. However, when VNFs are decomposed into multiple sub-functions, selecting the appropriate decomposition option for each VNF and constructing the VNF-FG to embed onto the substrate network poses a significant challenge in NFV resource allocation (NFV-RA). A key challenge is identifying the optimal decomposition option among all possible choices for VNF embedding. In this paper, we introduce a cost-aware algorithm designed to address the topological decomposition of VNF-FGs, focusing on minimizing embedding costs while meeting specified service requirements. We formulate the VNF topology decomposition problem using Integer Linear Programming (ILP) to select the best decomposition option and minimize the embedding cost. Furthermore, we propose four efficient heuristics for different topologies to identify the optimal decomposition options for network embedding. Simulation results demonstrate that our proposed algorithm outperforms existing benchmarks in terms of embedding costs and achieves execution times that are up to 95% better than the SE approach.
ISSN:1932-4537
1932-4537
DOI:10.1109/TNSM.2025.3614632