Graph Neural Network-based Virtual Network Function Deployment Prediction

Software-Defined Networking (SDN) and Network Function Virtualization (NFV) help reduce OPEX and CAPEX as well as increase network flexibility and agility. But at the same time, operators have to cope with the increased complexity of managing virtual networks and machines, which are more dynamic and heterogeneous than before. Since this complexity is paired with strict time requirements for making management decisions, traditional mechanisms that rely on, e.g., Integer Linear Programming (ILP) models are no longer feasible. Machine learning has emerged as a possible solution to address network management problems to get near-optimal solutions in a short time. In this paper, we propose a Graph Neural Network (GNN) based algorithm to manage Virtual Network Functions (VNFs). The proposed model solves the complex VNF management prob-lem in a short time and gets near-optimal solutions.

[1]  Raouf Boutaba,et al.  A survey of network virtualization , 2010, Comput. Networks.

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

[3]  W. A. Kirk,et al.  An Introduction to Metric Spaces and Fixed Point Theory , 2001 .

[4]  Hee-Gon Kim,et al.  Graph Neural Network-based Virtual Network Function Management , 2020, 2020 21st Asia-Pacific Network Operations and Management Symposium (APNOMS).

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

[6]  Raouf Boutaba,et al.  A connectionist approach to dynamic resource management for virtualised network functions , 2016, 2016 12th International Conference on Network and Service Management (CNSM).

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

[8]  Peilin Hong,et al.  Virtual Network Function Selection and Chaining Based on Deep Learning in SDN and NFV-Enabled Networks , 2018, 2018 IEEE International Conference on Communications Workshops (ICC Workshops).

[9]  Jie Zhou,et al.  Introduction to Graph Neural Networks , 2020, Synthesis Lectures on Artificial Intelligence and Machine Learning.

[10]  Arthur L. Samuel,et al.  Some Studies in Machine Learning Using the Game of Checkers , 1967, IBM J. Res. Dev..

[11]  Hee-Gon Kim,et al.  Predicting VNF Deployment Decisions under Dynamically Changing Network Conditions , 2019, 2019 15th International Conference on Network and Service Management (CNSM).

[12]  Ah Chung Tsoi,et al.  The Graph Neural Network Model , 2009, IEEE Transactions on Neural Networks.

[13]  Leslie Pack Kaelbling,et al.  Generalization in Deep Learning , 2017, ArXiv.

[14]  Yoshua Bengio,et al.  Convolutional networks for images, speech, and time series , 1998 .

[15]  Wolfgang Kellerer,et al.  Adaptable and Data-Driven Softwarized Networks: Review, Opportunities, and Challenges , 2019, Proceedings of the IEEE.

[16]  Jia Zhang,et al.  MDP and Machine Learning-Based Cost-Optimization of Dynamic Resource Allocation for Network Function Virtualization , 2015, 2015 IEEE International Conference on Services Computing.

[17]  Kevin Chen-Chuan Chang,et al.  A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications , 2017, IEEE Transactions on Knowledge and Data Engineering.

[18]  Jure Leskovec,et al.  Inductive Representation Learning on Large Graphs , 2017, NIPS.

[19]  Danilo Bzdok,et al.  Points of Significance: Statistics versus machine learning , 2018, Nature Methods.

[20]  U. Feige,et al.  Spectral Graph Theory , 2015 .