Frontiers of Information Technology & Electronic Engineering
>> 2017,
Volume 18,
Issue 11
doi:
10.1631/FITEE.1601404
Article
A forwarding graph embedding algorithm exploiting regional topology information
National Digital Switching System Engineering & Technological R&D Center, Zhengzhou 450002, China.
Available online: 2018-03-08
Next
Previous
Abstract
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.
京公网安备 11010502051620号
