Machine Learning-Driven Scaling and Placement of Virtual Network Functions at the Network Edges

Network Function Virtualization is a promising technology that proposes to decouple the network functions from their underlying hardware and transform them into software entities called Virtual Network Functions (VNFs). This approach offers network operators with more flexibility to instantiate, configure, scale, and migrate VNFs at runtime depending on the demand. On introducing these VNFs at the network edges (e.g., base stations), emerging use cases such as connected cars can be supported. However, in such an environment, efficient VNF placement and orchestration mechanisms are needed to address the challenges of continuously changing network dynamics, service latency requirements and user mobility patterns. The purpose of this paper is twofold. Firstly, we propose a neural-network model (i.e., a subset of machine learning) that can assist in proactive auto-scaling by predicting the number of VNF instances required as a function of the network traffic they should process. Based on the traffic traces collected over a commercial mobile network, the model achieves a prediction accuracy of 97%. Secondly, we provide an Integer Linear Programming formulation for placing these VNFs at the edge nodes with a primary objective of minimizing end-to-end latency from all users to their respective VNFs. Our results show an improvement in latency by upto 75% when VNFs are placed at the network edges.

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

[2]  Konstantina Papagiannaki,et al.  Analysis of point-to-point packet delay in an operational network , 2004, IEEE INFOCOM 2004.

[3]  Justin David Durfee,et al.  Comparison of open-source linear programming solvers. , 2013 .

[4]  Raouf Boutaba,et al.  On orchestrating virtual network functions , 2015, 2015 11th International Conference on Network and Service Management (CNSM).

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

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

[7]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[8]  Otto Carlos Muniz Bandeira Duarte,et al.  Orchestrating Virtualized Network Functions , 2015, IEEE Transactions on Network and Service Management.

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

[10]  Biswanath Mukherjee,et al.  Auto-Scaling Network Resources using Machine Learning to Improve QoS and Reduce Cost , 2018, ArXiv.

[11]  Roberto Riggio,et al.  LightMANO: Converging NFV and SDN at the edges of the network , 2018, NOMS 2018 - 2018 IEEE/IFIP Network Operations and Management Symposium.

[12]  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 .

[13]  Piero Castoldi,et al.  Latency-aware composition of Virtual Functions in 5G , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[14]  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).

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

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

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

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

[19]  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).

[20]  Filip De Turck,et al.  VNF-P: A model for efficient placement of virtualized network functions , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[21]  Simon Oechsner,et al.  Flexible support of VNF placement functions in OpenStack , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[22]  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).

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

[24]  Franco Callegati,et al.  Clouds of virtual machines in edge networks , 2013, IEEE Communications Magazine.

[25]  Roberto Riggio,et al.  lightMEC: A Vendor-Agnostic Platform for Multi-access Edge Computing , 2018, 2018 14th International Conference on Network and Service Management (CNSM).

[26]  Jürgen Schmidhuber,et al.  Applying LSTM to Time Series Predictable through Time-Window Approaches , 2000, ICANN.

[27]  A. Lozano,et al.  What Will 5 G Be ? , 2014 .

[28]  Rajkumar Buyya,et al.  A Framework and Algorithm for Energy Efficient Container Consolidation in Cloud Data Centers , 2015, 2015 IEEE International Conference on Data Science and Data Intensive Systems.

[29]  Peter Richtárik,et al.  Federated Learning: Strategies for Improving Communication Efficiency , 2016, ArXiv.