Cost-Aware Topological Decomposition of Virtual Network Function Forwarding Graphs

To realize a Network Service (NS) in a Network Function Virtualization (NFV) network, it is needed to form an ordered set of connected Virtual Network Functions (VNFs), commonly referred to as VNF Forwarding Graph (VNF-FG), and then embed it onto the substrate network. Forming a VNF-FG is a challeng...

Full description

Saved in:
Bibliographic Details
Published in:IEEE Global Communications Conference (Online) pp. 5384 - 5390
Main Authors: Azhdari, Azadeh, Ebrahimzadeh, Amin, Afrasiabi, Seyedeh Negar, Szabo, Robert, Mouradian, Carla, Li, Wubin, Glitho, Roch. H.
Format: Conference Proceeding
Language:English
Published: IEEE 04.12.2023
Subjects:
Costs
Embedding Cost
Network function virtualization
Resource management
Simulation
Software
Software algorithms
Substrates
Virtual Network Function
VNF Decomposition
ISSN:2576-6813
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:To realize a Network Service (NS) in a Network Function Virtualization (NFV) network, it is needed to form an ordered set of connected Virtual Network Functions (VNFs), commonly referred to as VNF Forwarding Graph (VNF-FG), and then embed it onto the substrate network. Forming a VNF-FG is a challenging step of NFV resource allocation (NFV-RA), especially when the VNFs can be further decomposed into different sub-functions. In this paper, we propose a cost-aware algorithm to solve the problem of topological decomposition of VNF-FGs with the main objective of minimizing the embedding cost while satisfying the given service requirements. The simulation results indicate that our proposed algorithm outperforms the existing benchmark in terms of embedding cost, while being significantly scalable compared to the brute-force approach.
ISSN:2576-6813
DOI:10.1109/GLOBECOM54140.2023.10437838