Machine learning-driven service function chain placement and scaling in MEC-enabled 5G networks

Abstract 5G mobile network technology promises to deliver unprecedented ultra-low latency and high data rates, paving the way for many novel applications and services. Network Function Virtualization (NFV) and Multi-access Edge Computing (MEC) are two of the technologies that are expected to play a pivotal role in 5G to achieve ambitious Quality of Service requirements of such applications. While NFV provides flexibility by enabling network functions to be dynamically deployed and inter-connected to realize Service Function Chains (SFC), MEC brings the computing capability to the edges of the mobile network thus reducing latency and alleviating the transport network load. However, adequate mechanisms are needed to meet the dynamically changing network service demands, to optimally utilize the network resources while, at the same time, making sure that the end-to-end latency requirement of services is always satisfied. In this work, we first propose machine learning models, in particular neural-networks, that can perform auto-scaling by predicting the required number of virtual network function instances based on the traffic demand, using the traffic traces collected over a real-operator commercial network. We then employ Integer Linear Programming (ILP) techniques to formulate and solve a joint user association and SFC placement problem, where each SFC represents a service requested by a user with end-to-end latency and data rate requirements. Finally, we propose a heuristic to address the scalability concern of the ILP model.

[1]  Abdallah Shami,et al.  Orchestrating network function virtualization platform: Migration or re-instantiation? , 2017, 2017 IEEE 6th International Conference on Cloud Networking (CloudNet).

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

[3]  Tarik Taleb,et al.  QoE-aware elasticity support in cloud-native 5G systems , 2016, 2016 IEEE International Conference on Communications (ICC).

[4]  Raouf Boutaba,et al.  Topology-Aware Prediction of Virtual Network Function Resource Requirements , 2017, IEEE Transactions on Network and Service Management.

[5]  Tarik Taleb,et al.  Dynamic Cloud Resource Scheduling in Virtualized 5G Mobile Systems , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[6]  Raouf Boutaba,et al.  Delay-aware VNF placement and chaining based on a flexible resource allocation approach , 2017, 2017 13th International Conference on Network and Service Management (CNSM).

[7]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[8]  H. A. Sanjay,et al.  Threshold Based Auto Scaling of Virtual Machines in Cloud Environment , 2014, NPC.

[9]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.

[10]  Antonio Iera,et al.  Providing ultra‐short latency to user‐centric 5G applications at the mobile network edge , 2018, Trans. Emerg. Telecommun. Technol..

[11]  Thomas Magedanz,et al.  An extensible Autoscaling Engine (AE) for Software-based Network Functions , 2016, 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN).

[12]  Massimo Franceschetti,et al.  Random networks for communication : from statistical physics to information systems , 2008 .

[13]  Fulvio Risso,et al.  An adaptive scaling mechanism for managing performance variations in network functions virtualization: A case study in an NFV-based EPC , 2017, 2017 13th International Conference on Network and Service Management (CNSM).

[14]  Biswanath Mukherjee,et al.  Auto-Scaling VNFs Using Machine Learning to Improve QoS and Reduce Cost , 2018, 2018 IEEE International Conference on Communications (ICC).

[15]  Anil K. Jain,et al.  Artificial Neural Networks: A Tutorial , 1996, Computer.

[16]  Raouf Boutaba,et al.  Latency-Aware Service Function Chain Placement in 5G Mobile Networks , 2019, 2019 IEEE Conference on Network Softwarization (NetSoft).

[17]  Gerardo Rubino,et al.  Sensitivity analysis of echo state networks for forecasting pseudo-periodic time series , 2015, 2015 7th International Conference of Soft Computing and Pattern Recognition (SoCPaR).

[18]  Jean C. Walrand,et al.  Knowledge-Defined Networking: Modelització de la xarxa a través de l’aprenentatge automàtic i la inferència , 2016 .

[19]  Raouf Boutaba,et al.  A comprehensive survey on machine learning for networking: evolution, applications and research opportunities , 2018, Journal of Internet Services and Applications.

[20]  김종영 구글 TensorFlow 소개 , 2015 .

[21]  Swades De,et al.  Joint VNF Placement and CPU Allocation in 5G , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[22]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

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

[24]  Roberto Riggio,et al.  Machine Learning-Driven Scaling and Placement of Virtual Network Functions at the Network Edges , 2019, 2019 IEEE Conference on Network Softwarization (NetSoft).

[25]  Ian F. Akyildiz,et al.  5G roadmap: 10 key enabling technologies , 2016, Comput. Networks.

[26]  Emiliano Casalicchio,et al.  Mechanisms for SLA provisioning in cloud-based service providers , 2013, Comput. Networks.

[27]  Zhiguo Ding,et al.  A Survey of Multi-Access Edge Computing in 5G and Beyond: Fundamentals, Technology Integration, and State-of-the-Art , 2019, IEEE Access.