Green virtual network embedding with supervised self-organizing map

Abstract Virtualization in the data center network is used to overcome the resistance of Internet ossification. Node mapping in virtual network embedding (VNE) process is more important than link mapping because each node mapping has a lot of choices with high probability. Historical data always have valuable information which displays how to be mapped virtual networks with special features. Previous works use physical network historical information, and they do not pay attention to the characteristics of virtual networks during the embedding process. To address this problem, this paper proposes SoGVNE (Self-organized Green Virtual Network Embedding) which uses previous successful virtual node mapping information to train a self-organizing map (SOM) neural network. Then, it will respond to future requests quickly and with fewer resources. SoGVNE uses virtual networks historical data and is able to embed more than one virtual network concurrently. Using supervised SOM makes the SoGVNE aware of resources with renewable energy and uses them to manage energy consumption. This paper evaluates SoGVNE with reinforcement-learning, Monte-Carlo and Presto methods. The results indicate the high efficiency of the proposed method in learning the node mapping process and achieving high profit and acceptance ratio with low cost.

[1]  Xiang Cheng,et al.  Adaptive multi-objective artificial immune system based virtual network embedding , 2015, J. Netw. Comput. Appl..

[2]  Nadjib Aitsaadi,et al.  A novel virtual network embedding scheme based on Gomory-Hu tree within cloud's backbone , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[3]  Lemin Li,et al.  Exploring online virtual networks mapping with stochastic bandwidth demand in multi-datacenter , 2011, Photonic Network Communications.

[4]  Jun Yu,et al.  Multitask Autoencoder Model for Recovering Human Poses , 2018, IEEE Transactions on Industrial Electronics.

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

[6]  Bo Yang,et al.  Learning node and edge embeddings for signed networks , 2018, Neurocomputing.

[7]  Jingyu Wang,et al.  LIVE: Learning and Inference for Virtual Network Embedding , 2015, Journal of Network and Systems Management.

[8]  Alberto Prieto,et al.  Advances in artificial neural networks and machine learning , 2013, Neurocomputing.

[9]  Marina Resta,et al.  An agent-based simulator driven by variants of Self-Organizing Maps , 2015, Neurocomputing.

[10]  Baek-Young Choi,et al.  Energy efficient virtual network embedding for green data centers using data center topology and future migration , 2015, Comput. Commun..

[11]  Masayuki Murata,et al.  Virtual network embedding with multiple priority classes sharing substrate resources , 2017, Comput. Networks.

[12]  Guy Pujolle,et al.  VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic , 2011, 2011 IEEE International Conference on Communications (ICC).

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

[14]  Jogesh K. Muppala,et al.  DCNSim: A Data Center Network Simulator , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops.

[15]  Xieping Gao,et al.  A Self-Adaptive Virtual Network Embedding Algorithm Based on Software-Defined Networks , 2019, IEEE Transactions on Network and Service Management.

[16]  Ding Jian,et al.  Virtual network embedding through node connectivity , 2015 .

[17]  Stefan Hougardy,et al.  The Floyd-Warshall algorithm on graphs with negative cycles , 2010, Inf. Process. Lett..

[18]  Soroush Haeri,et al.  Virtual Network Embedding via Monte Carlo Tree Search , 2018, IEEE Transactions on Cybernetics.

[19]  Symeon Papavassiliou,et al.  Efficient Resource Mapping Framework over Networked Clouds via Iterated Local Search-Based Request Partitioning , 2013, IEEE Transactions on Parallel and Distributed Systems.

[20]  Zhou Yu,et al.  Beyond Bilinear: Generalized Multimodal Factorized High-Order Pooling for Visual Question Answering , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[21]  Xavier Hesselbach,et al.  Optimal mapping of virtual networks with hidden hops , 2012, Telecommun. Syst..

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

[23]  Lei Guo,et al.  Location-aware energy efficient virtual network embedding in software-defined optical data center networks , 2018, IEEE/OSA Journal of Optical Communications and Networking.

[24]  Fangjin Zhu,et al.  A modified ACO algorithm for virtual network embedding based on graph decomposition , 2016, Comput. Commun..

[25]  Marie Cottrell,et al.  Analysis of professional trajectories using disconnected self-organizing maps , 2015, Neurocomputing.

[26]  Stefan Schmid,et al.  Data locality and replica aware virtual cluster embeddings , 2017, Theor. Comput. Sci..

[27]  Xavier Hesselbach,et al.  Energy Efficient Virtual Network Embedding , 2012, IEEE Communications Letters.

[28]  Mohammad Ali Badamchizadeh,et al.  EE-CTA: Energy efficient, concurrent and topology-aware virtual network embedding as a multi-objective optimization problem , 2019, Comput. Stand. Interfaces.

[29]  Gabriel Junyent,et al.  Strategies for Virtual Optical Network Allocation , 2012, IEEE Communications Letters.

[30]  Chunming Qiao,et al.  A Cost Efficient Design of Virtual Infrastructures with Joint Node and Link Mapping , 2011, Journal of Network and Systems Management.

[31]  Holger Karl,et al.  A virtual network mapping algorithm based on subgraph isomorphism detection , 2009, VISA '09.

[32]  Xavier Hesselbach,et al.  Coordinated node and link mapping VNE using a new paths algebra strategy , 2016, J. Netw. Comput. Appl..

[33]  Stefan Wermter,et al.  A self-organizing neural network architecture for learning human-object interactions , 2017, Neurocomputing.

[34]  Ellen W. Zegura,et al.  A quantitative comparison of graph-based models for Internet topology , 1997, TNET.

[35]  Anja Feldmann,et al.  The Wide-Area Virtual Service Migration Problem: A Competitive Analysis Approach , 2014, IEEE/ACM Transactions on Networking.

[36]  Xu Chen,et al.  A novel reinforcement learning algorithm for virtual network embedding , 2018, Neurocomputing.

[37]  Dimitra Simeonidou,et al.  Virtual Infrastructures as a service enabling converged optical networks and Data Centres , 2014, Opt. Switch. Netw..

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

[39]  Djamal Zeghlache,et al.  Virtual network provisioning across multiple substrate networks , 2011, Comput. Networks.

[40]  Jie Wu,et al.  Virtual network embedding with substrate support for parallelization , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[41]  Xiang Cheng,et al.  Virtual network embedding through topology awareness and optimization , 2012, Comput. Networks.

[42]  Cristina Cervello-Pastor,et al.  On the optimal allocation of virtual resources in cloud computing networks , 2013, IEEE Transactions on Computers.

[43]  Hongbo Zhu,et al.  Novel Node-Ranking Approach and Multiple Topology Attributes-Based Embedding Algorithm for Single-Domain Virtual Network Embedding , 2018, IEEE Internet of Things Journal.

[44]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[45]  Pedro H. M. Braga,et al.  A Semi-Supervised Self-Organizing Map for Clustering and Classification , 2018, 2018 International Joint Conference on Neural Networks (IJCNN).

[46]  Mounir Hamdi,et al.  Presto: Towards efficient online virtual network embedding in virtualized cloud data centers , 2016, Comput. Networks.

[47]  Jianping Fan,et al.  Leveraging Content Sensitiveness and User Trustworthiness to Recommend Fine-Grained Privacy Settings for Social Image Sharing , 2018, IEEE Transactions on Information Forensics and Security.

[48]  Lei Shi,et al.  Dcell: a scalable and fault-tolerant network structure for data centers , 2008, SIGCOMM '08.

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

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

[51]  Xiang Cheng,et al.  A unified enhanced particle swarm optimization‐based virtual network embedding algorithm , 2013, Int. J. Commun. Syst..

[52]  Jaafar M. H. Elmirghani,et al.  Virtual Network Embedding Employing Renewable Energy Sources , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[53]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[54]  Raouf Boutaba,et al.  Topology-Awareness and Reoptimization Mechanism for Virtual Network Embedding , 2010, Networking.

[55]  Hermann de Meer,et al.  Distributed and scalable embedding of virtual networks , 2015, J. Netw. Comput. Appl..

[56]  Mehmed M. Kantardzic,et al.  SOM-based partial labeling of imbalanced data stream , 2017, Neurocomputing.

[57]  Raouf Boutaba,et al.  Connectivity-aware virtual network embedding , 2016, 2016 IFIP Networking Conference (IFIP Networking) and Workshops.

[58]  Osamu Akashi,et al.  Reducing dense virtual networks for fast embedding , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[59]  Djamal Zeghlache,et al.  A Distributed Virtual Network Mapping Algorithm , 2008, 2008 IEEE International Conference on Communications.

[60]  Cong Wang,et al.  A Novel Method for Virtual Network Embedding with Incentive Convergence Mechanism , 2015, 2015 Third International Conference on Advanced Cloud and Big Data.