Neural network-based autonomous allocation of resources in virtual networks

Network virtualisation has received attention as a way to allow for sharing of physical network resources. Sharing resources involves mapping of virtual nodes and links onto physical nodes and links respectively, and thereafter managing the allocated resources to ensure efficient resource utilisation. In this paper, we apply artificial neural networks for a dynamic, decentralised and autonomous allocation of physical network resources to the virtual networks. The objective is to achieve better efficiency in the utilisation of substrate network resources while ensuring that the quality of service requirements of the virtual networks are not violated. The proposed approach is evaluated by comparison with two static resource allocation schemes and a reinforcement learning-based approach.

[1]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[2]  Stephen R. Garner,et al.  WEKA: The Waikato Environment for Knowledge Analysis , 1996 .

[3]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[4]  Rémi Coulom,et al.  Reinforcement Learning Using Neural Networks, with Applications to Motor Control. (Apprentissage par renforcement utilisant des réseaux de neurones, avec des applications au contrôle moteur) , 2002 .

[5]  Jeff Heaton,et al.  Introduction to Neural Networks for C#, 2nd Edition , 2008 .

[6]  Dejun Mu,et al.  Feedback Control-Based QoS Guarantees in Web Application Servers , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.

[7]  Qi-ming Fu,et al.  A Reinforcement Learning Algorithm Based on Minimum State Method and Average Reward , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[8]  Liu Quan,et al.  A Reinforcement Learning Algorithm Based on Minimum State Method and Average Reward , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[9]  Xiaogang Ruan,et al.  Q-Learning Based on Dynamical Structure Neural Network for Robot Navigation in Unknown Environment , 2009, ISNN.

[10]  Marin Litoiu,et al.  Resource provisioning for cloud computing , 2009, CASCON.

[11]  Eduardo F. Morales,et al.  An Introduction to Reinforcement Learning , 2011 .

[12]  Hao Ding,et al.  An Improved Reinforcement Q-Learning Method with BP Neural Networks in Robot Soccer , 2011, 2011 Fourth International Symposium on Computational Intelligence and Design.

[13]  Moustafa Ghanem,et al.  Lightweight Resource Scaling for Cloud Applications , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[14]  Raouf Boutaba,et al.  ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping , 2012, IEEE/ACM Transactions on Networking.

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

[16]  Joan Serrat,et al.  Contributions to Efficient Resource Management in Virtual Networks , 2014, AIMS.

[17]  Filip De Turck,et al.  Design and evaluation of learning algorithms for dynamic resource management in virtual networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).