Paper Info
Title
Joint Topology Design and Mapping of Service Function Chains in Network Function Virtualization.
Abstract
Network Function Virtualization (NFV) is promising to lower the network operator's capital expenditure and operational expenditure by replacing proprietary hardware-based network equipment with software-based virtual network functions that can be consolidated into telecom clouds. In particular, NFV provides an efficient way to deploy network services using service function chains that consist of a set of virtual network functions interconnected by virtual links. A practical and yet theoretically challenging issue related to NFV Management and Orchestration is how to jointly optimize the topology design and mapping of multiple service function chains, which is called the JTDM problem. In this paper, we develop an Integer Linear Programming (ILP) model to formulate the JTDM problem with the objective of minimizing the bandwidth consumption in the physical substrate. We propose a novel heuristic algorithm, namely Closed-loop with Critical Mapping Feedback (CCMF), to efficiently address this problem. Through comprehensive simulations, we demonstrate that the CCMF algorithm is efficient in terms of the bandwidth consumption in various scenarios, and can achieve a bandwidth consumption that is close to the minimum obtained by ILP.
Year
Venue
Keywords
2016
IEEE Global Communications Conference
Network function virtualization,Service function chain,Topology design,Mapping
Field
DocType
ISSN
Virtual network,Algorithm design,Computer science,Heuristic (computer science),Networking hardware,Computer network,Network topology,Real-time computing,Integer programming,Orchestration (computing),Cloud computing,Distributed computing
Conference
2334-0983
Citations 
PageRank 
References 
1
0.34
0
Authors
3
Name
Order
Citations
PageRank
Zilong Ye17811.97
X. Cao241.42
Chunming Qiao33971400.49