Title
: Deploy stateful virtual network function chains by jointly allocating data-control traffic.
Abstract
Network Function Virtualization (NFV) allows to deploy network functions at low cost and high flexibility. Usually traffic needs to pass through several network functions in a particular order, which is known as network function chaining. Due to capacity limitation, one instance of a particular network function in the chain usually needs to be scaled to multiple instances when the traffic load increases. Recent studies show that network functions maintain rich internal states, which correlate with flows and determine their processing actions. In order to guarantee network functions to behave the same as before the scaling, these states on multiple instances need to be synchronized. As a result, communication requirement for synchronizing these states arises. Our experimental investigations show that such communication traffic for state synchronization is non-negligible. Unfortunately, to our best knowledge, no existing work for network function chain deployment considered such traffic. In this paper, we consider the problem of allocating both flow traffic and synchronization traffic with the goal to minimize the consumption of network interface card’s bandwidth, which is considered as the bottleneck resource of the network. The main challenge is that such two kinds of traffic are correlated and even conflicting. To deal with this challenge, a new graph-based model named Dual (Deploy Stateful Virtual Network Function Chains by Jointly Allocating Data-Control Traffic) is proposed, which characterizes the interaction of data-control traffic in an elegant manner. Based on Dual, the problem mentioned above is formulated through ILP and an approximation algorithm is designed. Extensive simulations show that the proposed approach is effective in terms of reducing server bandwidth usage.
Year
DOI
Venue
2019
10.1016/j.comnet.2019.106868
Computer Networks
Keywords
DocType
Volume
Network function virtualization,Stateful virtual network function,Network function chain deployment
Journal
162
ISSN
Citations 
PageRank 
1389-1286
1
0.36
References 
Authors
0
6
Name
Order
Citations
PageRank
An Xie181.92
Huawei Huang222328.55
Xiaoliang Wang3104.25
Song Guo43431278.71
Zhuzhong Qian551.17
Sanglu Lu61380144.07