A proactive auto-scaling scheme with latency guarantees for multi-tenant NFV cloud

Hu，Guangwu1; Li，Qing2,3; Ai，Shuo4; Chen，Tan5; Duan，Jingpu2; Wu，Yu2

2020-11-09

10.1016/j.comnet.2020.107552

Computer Networks   影响因子和分区

1389-1286

1872-7069

Network Functions Virtualization (NFV) is a promising technology to provide packet processing services. However, dynamic capacity provisioning to meet different tenants’ time-varying demands under service-level agreements is still a challenge for NFV service providers. The existing works generally perform the scaling-in/out actions for separate service chains and cannot promise a guarantee for the total processing time. Therefore, we propose Palm, a proactive auto-scaling framework to minimize the resource consumption while enforcing latency guarantees for multiple intersecting service chains. We first leverage the classed Jackson network model to analyze the packet processing latency. Then, a log-linear Poisson auto-regression method is employed to predict each tenant's packet arrival rate. Based on the prediction result, we perform the capacity adjustment actions and update the flow forwarding policies. We formulate the capacity provisioning task as a nonlinear integer programming problem and propose an evolution based algorithm to tackle it. To simplify the auto-scaling problem, we develop an adaptive algorithm to divide the NFV cloud into persistent and temporary layers. Our comprehensive experiments show that Palm achieves a steady low-latency performance at a lower cost compared with the state-of-the-art dynamic scaling strategies.

Auto-scaling Latency guarantee Multi-tenant Network Functions Virtualization (NFV)

SCI ; EI

英语

通讯

National Natural Science Foundation of China[61972189] ; project PCL Future Regional Network Facilities for Large-scale Experiments and Applications[PCL2018KP001] ; Fundamental Research Project of Shenzhen Municipality[JCYJ20170817115335418]

Computer Science ; Engineering ; Telecommunications

Computer Science, Hardware & Architecture ; Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications

WOS:000583803400029

ELSEVIER

20203709179375

Adaptive algorithms ; Regression analysis ; Transfer functions ; Integer programming

Data Communication, Equipment and Techniques:722.3 ; Mathematics:921 ; Optimization Techniques:921.5 ; Mathematical Statistics:922.2

2-s2.0-85090584140

Scopus

1.School of Computer Science,Shenzhen Institute of Information Technology,Shenzhen,China
2.Southern University of Science and Technology,Shenzhen,China
3.Peng Cheng Laboratory,Shenzhen,China
4.Tsinghua Shenzhen International Graduate School,Shenzhen,China
5.Faculty of Information and Technology,Beijing University of Technology,Beijing,China

Hu，Guangwu,Li，Qing,Ai，Shuo,et al. A proactive auto-scaling scheme with latency guarantees for multi-tenant NFV cloud[J]. Computer Networks,2020,181.

Hu，Guangwu,Li，Qing,Ai，Shuo,Chen，Tan,Duan，Jingpu,&Wu，Yu.(2020).A proactive auto-scaling scheme with latency guarantees for multi-tenant NFV cloud.Computer Networks,181.

Hu，Guangwu,et al."A proactive auto-scaling scheme with latency guarantees for multi-tenant NFV cloud".Computer Networks 181(2020).