NeuroViNE: A Neural Preprocessor for Your Virtual Network Embedding Algorithm

Network virtualization enables increasingly diverse network services to cohabit and share a given physical infrastructure and its resources, with the possibility to rely on different network architectures and protocols optimized towards specific requirements. In order to ensure a predictable performance despite shared resources, network virtualization requires a strict performance isolation and hence, resource reservations. Moreover, the creation of virtual networks should be fast and efficient. The underlying NP-hard algorithmic problem is known as the Virtual Network Embedding (VNE) problem and has been studied intensively over the last years. This paper presents NeuroViNE, a novel approach to speed up and improve a wide range of existing VNE algorithms: NeuroViNE is based on a search space reduction mechanism and preprocesses a problem instance by extracting relevant subgraphs, i.e., good combinations of substrate nodes and links. These subgraphs can then be fed to an existing algorithm for faster and more resource-efficient embeddings. NeuroViNE relies on a Hopfield network, and its performance benefits are investigated in simulations for random networks, real substrate networks, and data center networks.

[1]  Susana Sargento,et al.  Optimal Virtual Network Embedding: Node-Link Formulation , 2013, IEEE Transactions on Network and Service Management.

[2]  H.E. Rauch,et al.  Neural networks for routing communication traffic , 1988, IEEE Control Systems Magazine.

[3]  J. J. Hopfield,et al.  “Neural” computation of decisions in optimization problems , 1985, Biological Cybernetics.

[4]  Xiang Cheng,et al.  Virtual network embedding through topology-aware node ranking , 2011, CCRV.

[5]  Paul Erdös,et al.  On random graphs, I , 1959 .

[6]  Kotaro Hirasawa,et al.  Solving inequality constrained combinatorial optimization problems by the hopfield neural networks , 1992, Neural Networks.

[7]  Haitao Wu,et al.  BCube: a high performance, server-centric network architecture for modular data centers , 2009, SIGCOMM '09.

[8]  Yong Zhu,et al.  Algorithms for Assigning Substrate Network Resources to Virtual Network Components , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Madyan Alsenwi,et al.  Optimization of channel selection in cognitive heterogeneous wireless networks , 2015, 2015 11th International Computer Engineering Conference (ICENCO).

[10]  Laveen N. Kanal,et al.  Knapsack packing networks , 1992, IEEE Trans. Neural Networks.

[11]  Srikanth Kandula,et al.  Resource Management with Deep Reinforcement Learning , 2016, HotNets.

[12]  Carsten Peterson,et al.  Neural Networks for Optimization Problems with Inequality Constraints: The Knapsack Problem , 1993, Neural Computation.

[13]  Jie Wu,et al.  An Opportunistic Resource Sharing and Topology-Aware mapping framework for virtual networks , 2012, 2012 Proceedings IEEE INFOCOM.

[14]  Gene A. Tagliarini,et al.  Optimization Using Neural Networks , 1991, IEEE Trans. Computers.

[15]  Ljiljana Trajkovic,et al.  Virtual network embeddings in data center networks , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[16]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

[17]  Carsten Peterson,et al.  "Teachers and Classes" with Neural Networks , 1991, Int. J. Neural Syst..

[18]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[19]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[20]  Yonggang Wen,et al.  Toward profit-seeking virtual network embedding algorithm via global resource capacity , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[21]  Wolfgang Kellerer,et al.  Boost online virtual network embedding: Using neural networks for admission control , 2016, 2016 12th International Conference on Network and Service Management (CNSM).

[22]  Edoardo Amaldi,et al.  On the computational complexity of the virtual network embedding problem , 2016, Electron. Notes Discret. Math..

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

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

[25]  Jingyu Wang,et al.  Topology-aware Virtual Network Embedding based on multiple characteristics , 2014, 2014 IEEE International Conference on Communications (ICC).

[26]  Marimuthu Palaniswami,et al.  Neural versus traditional approaches to the location of interacting hub facilities , 1996 .

[27]  Vyas Sekar,et al.  Rethinking Virtual Network Embedding in Reconfigurable Networks , 2018, 2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[28]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[29]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.