Dynamic Auto Scaling Algorithm (DASA) for 5G Mobile Networks

Network Function Virtualization (NFV) enables mobile operators to virtualize their network entities as Virtualized Network Functions (VNFs), offering fine-grained on-demand network capabilities. VNFs can be dynamically scale-in/out to meet the performance desire and other dynamic behaviors. However, designing the auto-scaling algorithm for desired characteristics with low operation cost and low latency, while considering the existing capacity of legacy network equipment, is not a trivial task. In this paper, we propose a VNF Dynamic Auto Scaling Algorithm (DASA) considering the tradeoff between performance and operation cost. We develop an analytical model to quantify the tradeoff and validate the analysis through extensive simulations. The results show that the DASA can significantly reduce operation cost given the latency upper-bound. Moreover, the models provide a quick way to evaluate the cost- performance tradeoff and system design without wide deployment, which can save cost and time.

[1]  Tuan Phung-Duc Multiserver Queues with Finite Capacity and Setup Time , 2015, ASMTA.

[2]  Xiaohui Gu,et al.  CloudScale: elastic resource scaling for multi-tenant cloud systems , 2011, SoCC.

[3]  Isi Mitrani,et al.  Service center trade-offs between customer impatience and power consumption , 2011, Perform. Evaluation.

[4]  Catherine Inibhunu,et al.  Application and network performance of Amazon elastic compute cloud instances , 2015, 2015 IEEE 4th International Conference on Cloud Networking (CloudNet).

[5]  Isi Mitrani Managing performance and power consumption in a server farm , 2013, Ann. Oper. Res..

[6]  Kevin Lee,et al.  Empirical prediction models for adaptive resource provisioning in the cloud , 2012, Future Gener. Comput. Syst..

[7]  Isi Mitrani Trading Power Consumption against Performance by Reserving Blocks of Servers , 2012, EPEW/UKPEW.

[8]  Abdallah Shami,et al.  NFV: state of the art, challenges, and implementation in next generation mobile networks (vEPC) , 2014, IEEE Network.

[9]  Jesús Carretero,et al.  Predictive Data Grouping and Placement for Cloud-Based Elastic Server Infrastructures , 2011, 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[10]  Zhen Xiao,et al.  Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment , 2013, IEEE Transactions on Parallel and Distributed Systems.

[11]  Jie Li,et al.  Early observations on the performance of Windows Azure , 2010, HPDC '10.

[12]  Baochun Li,et al.  Quality-assured cloud bandwidth auto-scaling for video-on-demand applications , 2012, 2012 Proceedings IEEE INFOCOM.

[13]  Jian Li,et al.  Migration-Based Elastic Consolidation Scheduling in Cloud Data Center , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops.

[14]  Xu Liu,et al.  Prediction-based Dynamic Resource Scheduling for Virtualized Cloud Systems , 2014, J. Networks.

[15]  Xifeng Yan,et al.  Workload characterization and prediction in the cloud: A multiple time series approach , 2012, 2012 IEEE Network Operations and Management Symposium.

[16]  Tuan Phung-Duc,et al.  Design and Analysis Dynamic Auto Scaling Algorithm (DASA) for 5G Mobile Networks. , 2016 .

[17]  Sébastien Lafond,et al.  Prediction-Based Dynamic Resource Allocation for Video Transcoding in Cloud Computing , 2013, 2013 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[18]  Ming Mao,et al.  A Performance Study on the VM Startup Time in the Cloud , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[19]  Samuel Ajila,et al.  Cloud Client Prediction Models for Cloud Resource Provisioning in a Multitier Web Application Environment , 2013, 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering.

[20]  Aniruddha S. Gokhale,et al.  Efficient Autoscaling in the Cloud Using Predictive Models for Workload Forecasting , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[21]  Guilherme Galante,et al.  A Survey on Cloud Computing Elasticity , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[22]  Jamol Pender,et al.  Gram Charlier Expansion for Time Varying Multiserver Queues with Abandonment , 2014, SIAM J. Appl. Math..

[23]  Abul Bashar,et al.  Autonomic scaling of Cloud Computing resources using BN-based prediction models , 2013, 2013 IEEE 2nd International Conference on Cloud Networking (CloudNet).

[24]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[25]  Alex C. Snoeren,et al.  Inside the Social Network's (Datacenter) Network , 2015, Comput. Commun. Rev..

[26]  Jamol Pender,et al.  Approximations for the Queue Length Distributions of Time-Varying Many-Server Queues , 2017, INFORMS J. Comput..

[27]  Tuan Phung-Duc,et al.  Power consumption analysis for data centers with independent setup times and threshold controls , 2015 .

[28]  Rajkumar Buyya,et al.  Workload Prediction Using ARIMA Model and Its Impact on Cloud Applications’ QoS , 2015, IEEE Transactions on Cloud Computing.

[29]  Ren Yi,et al.  Dynamic Auto Scaling Algorithm (DASA) for 5G Mobile Networks , 2016 .