A forwarding graph embedding algorithm exploiting regional topology information

Network function virtualization (NFV) is a newly proposed technique designed to construct and manage network functions dynamically and efficiently. Allocating physical resources to the virtual network function forwarding graph is a critical issue in NFV. We formulate the forwarding graph embedding (...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Frontiers of information technology & electronic engineering Jg. 18; H. 11; S. 1854 - 1866
Hauptverfasser: Hu, Hong-chao, Zhang, Fan, Mao, Yu-xing, Wang, Zhen-peng
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Hangzhou Zhejiang University Press 01.11.2017
Springer Nature B.V
Schlagworte:
Algorithms
Clustering
Communication
Communications Engineering
Computer Hardware
Computer Science
Computer Systems Organization and Communication Networks
Digital switching
Electrical Engineering
Electronics and Microelectronics
Embedding
Energy consumption
Instrumentation
Integer programming
Load
Network function virtualization
Networks
Revenue
Substrates
Topology
Virtual networks
Forwarding graph embedding
Network function virtualization
Virtual network function
TP393
ISSN:2095-9184, 2095-9230
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Network function virtualization (NFV) is a newly proposed technique designed to construct and manage network functions dynamically and efficiently. Allocating physical resources to the virtual network function forwarding graph is a critical issue in NFV. We formulate the forwarding graph embedding (FGE) problem as a binary integer programming problem, which aims to increase the revenue and decrease the cost to a service provider (SP) while considering limited network resources and the requirements of virtual functions. We then design a novel regional resource clustering metric to quantify the embedding potential of each substrate node and propose a topology-aware FGE algorithm called ‘regional resource clustering FGE’ (RRC-FGE). After implementing our algorithms in C++, simulation results showed that the total revenue was increased by more than 50 units and the acceptance ratio by more than 15%, and the cost of the service provider was decreased by more than 60 units.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2095-9184
2095-9230
DOI:10.1631/FITEE.1601404