Graph Neural Network-based Virtual Network Function Management

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 VNFs. The proposed model solves the complex VNF management problem in a short time and gets near-optimal solutions.

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

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

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

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

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

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

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

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

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

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

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

[12]  Nikos Komodakis,et al.  Dynamic Edge-Conditioned Filters in Convolutional Neural Networks on Graphs , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

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

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

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

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

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

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