arrow
Return

Joint Optimization of Service Function Chaining and Resource Allocation in Network Function Virtualization

delete2016-01-01
delete141
delete
OA
AI
L
Luhan Wang *
Z
Zhaoming Lu
X
Xiangming Wen
R
Raymond Knopp
R
Rohit Kumar Gupta
DOI:10.1109/ACCESS.2016.2629278delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Network function virtualization (NFV) has already been a new paradigm for network architectures. By migrating NFs from dedicated hardware to virtualization platform, NFV can effectively improve the flexibility to deploy and manage service function chains (SFCs). However, resource allocation for requested SFC in NFV-based infrastructures is not trivial as it mainly consists of three phases: virtual network functions (VNFs) chain composition, VNFs forwarding graph embedding, and VNFs scheduling. The decision of these three phases can be mutually dependent, which also makes it a tough task. Therefore, a coordinated approach is studied in this paper to jointly optimize NFV resource allocation in these three phases. We apply a general cost model to consider both network costs and service performance. The coordinate NFV-RA is formulated as a mixed-integer linear programming, and a heuristic-based algorithm (JoraNFV) is proposed to get the near optimal solution. To make the coordinated NFV-RA more tractable, JoraNFV is divided into two sub-algorithms, one-hop optimal traffic scheduling and a multi-path greedy algorithm for VNF chain composition and VNF forwarding graph embedding. Last, extensive simulations are performed to evaluate the performance of JoraNFV, and results have shown that JoraNFV can get a solution within 1.25 times of the optimal solution with reasonable execution time, which indicates that JoraNFV can be used for online NFV planning.
Keywords:
NFV
resource allocation
service function chain
traffic scheduling
virtual function placement
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

B
beijing university of posts & telecommunications
Scholars:
1.4W
Papers: 1.2W
Citations: 9
EURECOM cover
EURECOM
Scholars:
251
Papers: 241
Citations: 62
Cited Papers

Cited Papers

Game-Induced Fatigue Patterns in Elite Female Soccer
err2010-02-01
err0
errOAAI
errPeter Krustrup; Mette Zebis; Jack M Jensen; Magni Mohr
errShare
errSave
errShare
errSave
Bridging the Gap Between Primary and Specialist Care – An Integrative Model for Stroke
err2008-02-15
err0
errOAAI
errNarayanaswamy Venketasubramanian; Yan Hoon Ang; Bernard PL Chan; Parvathi Chan; Bee Hoon Heng; Keng He Kong; Nanda Kumari; Linda LH Lim; Jonathan SK Phang; Matthias PHS Toh; Sutrisno Widjaja; Loong Mun Wong; Ann Yin; Jason Cheah
errShare
errSave
SERVICE DESCRIPTION IN THE NFV REVOLUTION: TRENDS, CHALLENGES AND A WAY FORWARD
err2016-03-01
err29
PREAI
errGaray, Jokin; Matias, Jon; Unzilla, Juanjo; Jacob, Eduardo
errShare
errSave
researcher View more