Paper Info
Title
A Community Detection Based Approach For Service Function Chain Online Placement In Data Center Network
Abstract
With the emerging paradigm of Network Function Virtualization (NFV), the Internet Service Provider (ISP) can outsource their service functions to the cloud data center (DC) to reduce Operating Expenditures (OPEX) and Capital Expenditures (CAPEX). In this paper, we study the virtual network function (VNF) online placement and migration problem in DC considering user's Service Function Chain (SFC). In order to solve the practical problems, we take the data center topology, Basic Resource Consumption, multi-tenancy, flow characteristics, and VNF relationship into consideration. Firstly, we formulate this problem into a dynamic programming model with the aim to minimize the average operational cost in a long term. To reduce the complexity of the online decision, an online two-stage heuristic (OTSH) algorithm is designed to optimally place SFCs. The OTSH consists of a community detection based differentiated greedy algorithm for SFC mapping and an offline iterative migration algorithm for VNF migrating. At last, the joint online heuristic algorithm is proven to make intelligent predictions based on the historical traffic and provide good performance guarantees by simulation.
Year
DOI
Venue
2021
10.1016/j.comcom.2021.01.014
COMPUTER COMMUNICATIONS
Keywords
DocType
Volume
Service Function Chain, Network function virtualization, Cloud computing, Intelligent network management
Journal
169
ISSN
Citations 
PageRank 
0140-3664
1
0.35
References 
Authors
0
4
Name
Order
Citations
PageRank
Jiachen Zu122.32
GuYu Hu23415.21
Jiajie Yan310.35
Siqi Tang410.35