Browse > Article
http://dx.doi.org/10.3837/tiis.2022.11.007

Traffic Forecast Assisted Adaptive VNF Dynamic Scaling  

Qiu, Hang (Institute of Information Technology, Information Engineering University)
Tang, Hongbo (Institute of Information Technology, Information Engineering University)
Zhao, Yu (Institute of Information Technology, Information Engineering University)
You, Wei (Institute of Information Technology, Information Engineering University)
Ji, Xinsheng (Institute of Information Technology, Information Engineering University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.16, no.11, 2022 , pp. 3584-3602 More about this Journal
Abstract
NFV realizes flexible and rapid software deployment and management of network functions in the cloud network, and provides network services in the form of chained virtual network functions (VNFs). However, using VNFs to provide quality guaranteed services is still a challenge because of the inherent difficulty in intelligently scaling VNFs to handle traffic fluctuations. Most existing works scale VNFs with fixed-capacity instances, that is they take instances of the same size and determine a suitable deployment location without considering the cloud network resource distribution. This paper proposes a traffic forecasted assisted proactive VNF scaling approach, and it adopts the instance capacity adaptive to the node resource. We first model the VNF scaling as integer quadratic programming and then propose a proactive adaptive VNF scaling (PAVS) approach. The approach employs an efficient traffic forecasting method based on LSTM to predict the upcoming traffic demands. With the obtained traffic demands, we design a resource-aware new VNF instance deployment algorithm to scale out under-provisioning VNFs and a redundant VNF instance management mechanism to scale in over-provisioning VNFs. Trace-driven simulation demonstrates that our proposed approach can respond to traffic fluctuation in advance and reduce the total cost significantly.
Keywords
NFV; VNF scaling; Traffic forecasting; New instance deployment; Redundant instance management;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Sedaghat Mina, Francisco Hernandez-Rodriguez, and Erik Elmroth, "A virtual machine re-packing approach to the horizontal vs. vertical elasticity trade-off for cloud autoscaling," in Proc. of the 2013 ACM Cloud and Autonomic Computing Conference, pp. 1-10, 2013.
2 Hwang Kai, Yue Shi, and Xiaoying Bai, "Scale-out vs. scale-up techniques for cloud performance and productivity. in Proc. of 2014 IEEE 6th International Conference on Cloud Computing Technology and Science, 2014.
3 Zhao Xin, Xuan Jia, and Yanpei Hua, "An Efficient VNF Deployment Algorithm for SFC Scalingout Based on the Proposed Scaling Management Mechanism," in Proc. of 2020 Information Communication Technologies Conference (ICTC), 2020.
4 Pei Jianing, et al, "Efficiently embedding service function chains with dynamic virtual network function placement in geo-distributed cloud system," IEEE Transactions on Parallel and Distributed Systems, vol. 30, no. 10, pp. 2179-2192, Oct. 2019.   DOI
5 Nguyen Minh, Mahdi Dolati, and Majid Ghaderi, "Deadline-aware SFC orchestration under demand uncertainty," IEEE Transactions on Network and Service Management, vol. 17, no. 4, pp. 2275-2290, Dec. 2020.   DOI
6 Wang Wenting, Le Xu, and Indranil Gupta, "Scale Up vs. scale out in cloud storage and graph processing systems," in Proc. of IEEE International Conference on Cloud Engineering, 2015.
7 Tang Hong, Danny Zhou, and Duan Chen, "Dynamic network function instance scaling based on traffic forecasting and VNF placement in operator data centers," IEEE Transactions on Parallel and Distributed Systems, vol. 30, no. 3, pp. 530-543, March 2019.   DOI
8 Alliance, NGMN, "5G white paper," white paper Version 1.0. March 2015.
9 ETSI GS NFV, "Network Functions Virtualisation (NFV); Architectural Framework". 2013.
10 System architecture for the 5G system, 3GPP TS 23.501 V15. 3.0, 2018.
11 Hantouti, Hajar, Nabil Benamar, and Tarik Taleb, "Service Function Chaining in 5G & Beyond Networks: Challenges and Open Research Issues," IEEE Network, vol. 34, no. 4, pp. 320-327, July 2020.   DOI
12 Yao Hong, et al, "Joint optimization of function mapping and preemptive scheduling for service chains in network function virtualization," Future Generation Computer Systems, vol. 108, pp. 1112-1118, July 2020.   DOI
13 Hang Qiu, Hongbo Tang, and Wei You, "Online Service Function Chain Deployment Method Based on Deep Q Network," Journal of Electronics and Information Technology, vol. 43, no. 11, pp. 3122-3130, Nov. 2021.
14 Yu Hui, Jiahai Yang, and Carol Fung, "Elastic network service chain with fine-grained vertical scaling," in Proc. of 2018 IEEE Global Communications Conference (GLOBECOM), 2018.
15 Ghaznavi, Milad, et al., "Elastic virtual network function placement," in Proc. of 2015 IEEE 4th International Conference on Cloud Networking (CloudNet), 2015.
16 Wang Xiaoke, et al., "Online VNF scaling in datacenters," in Proc. of 2016 IEEE 9th International Conference on Cloud Computing (CLOUD), 2016.
17 Hawilo Hassan, Manar Jammal, and Abdallah Shami, "Network function virtualization-aware orchestrator for service function chaining placement in the cloud," IEEE Journal on Selected Areas in Communications, vol. 37, no. 3, pp. 643-655, March 2019.   DOI
18 ETSI GS NFV-MAN, "Network Functions Virtualisation (NFV); Management and Orchestration". 2014.
19 Service function chaining (SFC) architecture, No. rfc7665, 2015.
20 Sun Gang, et al, "Low-latency and resource-efficient service function chaining orchestration in network function virtualization," IEEE Internet of Things Journal, vol. 7, no. 7, pp. 5760-5772, July 2020.   DOI
21 Pre-deployment Testing; Report on Validation of NFV Environments and Services, ETSI GS NFV-TST 001 V 1.1.1, 2016.
22 Houidi Omar, et al., "An efficient algorithm for virtual network function scaling," in Proc. of 2017 IEEE Global Communications Conference, 2017.
23 Fei Xincai, et al., "Adaptive VNF scaling and flow routing with proactive demand prediction," in Proc. of 2018 IEEE Conference on Computer Communications, 2018.
24 Zhai D, Meng X, Yu Z, et al, "A fine-grained and dynamic scaling method for service function chains," Knowledge-Based Systems, vol. 228, p. 107289, Sep. 2021.   DOI
25 Harutyunyan Davit, Rasoul Behravesh, and Nina Slamnik-Krijestorac, "Cost-efficient placement and scaling of 5G core network and MEC-enabled application VNFs," in Proc. of 2021 IFIP/IEEE International Symposium on Integrated Network Management (IM), 2021.
26 Rajagopalan Shriram, et al., "{Split/Merge}: System Support for Elastic Execution in Virtual Middleboxes," in Proc. of 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13)., 2013.
27 Lotker Zvi, Boaz Patt-Shamir, and Dror Rawitz, "Ski rental with two general options," Information processing letters, vol. 108, no. 6, pp. 365-368, Nov. 2008.   DOI
28 Herrera Juliver Gil, and Juan Felipe Botero, "Resource allocation in NFV: A comprehensive survey," IEEE Transactions on Network and Service Management, vol. 13, no. 3, pp. 518-532, Sept. 2016.   DOI
29 Ma Wenrui, et al., "Traffic aware placement of interdependent NFV middleboxes," in Proc. of 2017 IEEE Conference on Computer Communications, 2017.
30 Yao Yifu, et al, "Forecasting assisted VNF scaling in NFV-enabled networks," Computer Networks, vol. 168, no. 26, p. 107040, Feb. 2020.   DOI
31 Li Defang, Peilin Hong, and Kaiping Xue, "Virtual network function placement considering resource optimization and SFC requests in cloud datacenter," IEEE Transactions on Parallel and Distributed Systems, vol. 29, no. 7, pp. 1664-1677, July 2018.   DOI
32 You Chaoqun, "Efficient load balancing for the VNF deployment with placement constraints," in Proc. of 2019 IEEE International Conference on Communications (ICC), 2019.
33 Qi Dandan, Subin Shen, and Guanghui Wang, "Towards an efficient VNF placement in network function virtualization," Computer Communications, vol. 138, pp. 81-89, Apr. 2019.   DOI
34 Fu Xiaoyuan, et al, "Dynamic service function chain embedding for NFV-enabled IoT: A deep reinforcement learning approach," IEEE Transactions on Wireless Communications, vol. 19, no. 1, pp. 507-519, Jan. 2020.   DOI
35 Li Jing, Weifa Liang, and Yu Ma, "Robust service provisioning with service function chain requirements in mobile edge computing," IEEE Transactions on Network and Service Management, vol. 18, no. 2, pp. 2138-2153, June 2021.   DOI