Learning-Based Dynamic Resource Provisioning for Network Slicing with Ensured End-to-End Performance Bound

To accommodate different sets of network functions with different quality-of-service requirements for different types of applications in 5G networks, network slicing, which dynamically creates virtual networks, was proposed in the literature and IETF. A critical issue for network slicing is to determine the amount of resources for a network slice to ensure the quality-of-service requirement, and as such we need to determine the relationship among traffic demand, amount of resources, and end-to-end delay. This problem is non-trivial in a dynamic, virtualized environment. In this paper, we first use stochastic network calculus (SNC) to study the end-to-end delay bound with given traffic demand and resources. Then, we propose a solution to find the amount of resources that should be allocated with given traffic distribution and end-to-end delay bound. Beyond that, we investigate the range of traffic demands that a network slice can support and design a learning-based dynamic network slice resizing strategy, which can significantly reduce overall resizing cost with quality-of-service guarantee. Our work provides a set of useful tools for network slice tenants to (1) decide the amount of resources to request from physical network providers and (2) cost-effectively adjust the resource amounts that align with the dynamic traffic demand.

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

[2]  H. Vincent Poor,et al.  Reinforcement Learning-Based NOMA Power Allocation in the Presence of Smart Jamming , 2018, IEEE Transactions on Vehicular Technology.

[3]  Qian Zhu,et al.  Resource Provisioning with Budget Constraints for Adaptive Applications in Cloud Environments , 2010, IEEE Transactions on Services Computing.

[4]  Bin Han,et al.  Network Slicing to Enable Scalability and Flexibility in 5G Mobile Networks , 2017, IEEE Communications Magazine.

[5]  Victor C. M. Leung,et al.  Network Slicing Based 5G and Future Mobile Networks: Mobility, Resource Management, and Challenges , 2017, IEEE Communications Magazine.

[6]  Seungjoon Lee,et al.  Network function virtualization: Challenges and opportunities for innovations , 2015, IEEE Communications Magazine.

[7]  David Sinreich,et al.  An architectural blueprint for autonomic computing , 2006 .

[8]  Yuming Jiang,et al.  Network calculus and queueing theory: two sides of one coin: invited paper , 2009, VALUETOOLS.

[9]  Markus Fidler,et al.  An End-to-End Probabilistic Network Calculus with Moment Generating Functions , 2005, 200614th IEEE International Workshop on Quality of Service.

[10]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[11]  Aiko Pras,et al.  Gaussian traffic everywhere? , 2006, 2006 IEEE International Conference on Communications.

[12]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[13]  Jian Guo,et al.  Joint Optimization of Chain Placement and Request Scheduling for Network Function Virtualization , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[14]  José Antonio Lozano,et al.  A Review of Auto-scaling Techniques for Elastic Applications in Cloud Environments , 2014, Journal of Grid Computing.

[15]  Alex Sim,et al.  Estimating and Forecasting Network Traffic Performance Based on Statistical Patterns Observed in SNMP Data , 2013, MLDM.

[16]  Tuan Phung-Duc,et al.  Dynamic Auto Scaling Algorithm (DASA) for 5G Mobile Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[17]  Lazaros Gkatzikis,et al.  The Algorithmic Aspects of Network Slicing , 2017, IEEE Communications Magazine.

[18]  Fei Li,et al.  Efficient Auto-Scaling Approach in the Telco Cloud Using Self-Learning Algorithm , 2014, GLOBECOM 2014.

[19]  Juan Felipe Botero,et al.  Coordinated Allocation of Service Function Chains , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[20]  Bruno Chatras,et al.  NFV enabling network slicing for 5G , 2017, 2017 20th Conference on Innovations in Clouds, Internet and Networks (ICIN).

[21]  Ahmed Karmouch,et al.  Resource Discovery and Allocation in Network Virtualization , 2012, IEEE Communications Surveys & Tutorials.

[22]  Juan Felipe Botero,et al.  Resource Allocation in NFV: A Comprehensive Survey , 2016, IEEE Transactions on Network and Service Management.

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

[24]  Yan Li,et al.  Power control with reinforcement learning in cooperative cognitive radio networks against jamming , 2015, The Journal of Supercomputing.

[25]  AKHIL GUPTA,et al.  A Survey of 5G Network: Architecture and Emerging Technologies , 2015, IEEE Access.

[26]  Fei Li,et al.  Efficient Auto-Scaling Approach in the Telco Cloud Using Self-Learning Algorithm , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[27]  Claus Pahl,et al.  A Comparison of Reinforcement Learning Techniques for Fuzzy Cloud Auto-Scaling , 2017, 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID).

[28]  Timothy X. Brown,et al.  Adaptive call admission control under quality of service constraints: a reinforcement learning solution , 2000, IEEE Journal on Selected Areas in Communications.

[29]  Joseph Naor,et al.  Near optimal placement of virtual network functions , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[30]  Jose Ordonez-Lucena,et al.  Network Slicing for 5G with SDN/NFV: Concepts, Architectures, and Challenges , 2017, IEEE Communications Magazine.

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

[32]  Honggang Zhang,et al.  Network slicing as a service: enabling enterprises' own software-defined cellular networks , 2016, IEEE Communications Magazine.

[33]  J. R. Jackson Networks of Waiting Lines , 1957 .

[34]  Chadi Assi,et al.  Delay-Aware Scheduling and Resource Optimization With Network Function Virtualization , 2016, IEEE Transactions on Communications.