Optimization Model and Algorithm for Energy Efficient Virtual Node Embedding

In the existing virtual network embedding algorithms, the minimization of energy consumption for mapping virtual nodes is ignored. By means of the optimization theory and the resource consolidation, we construct an optimization model for energy efficient virtual node embedding. The minimization of energy consumption is solved as the minimal product of energy cost per CPU and allocated CPU from virtual nodes to substrate nodes. Based on the minimal element, an algorithm of energy-efficient virtual network embedding is proposed. Simulation results show the energy gains of the proposed algorithm over the existing heuristic algorithms.

[1]  M. Mellia,et al.  Energy-Aware Backbone Networks: A Case Study , 2009, 2009 IEEE International Conference on Communications Workshops.

[2]  Taisir E. H. El-Gorashi,et al.  Green Virtual Network Embedding in optical OFDM cloud networks , 2014, 2014 16th International Conference on Transparent Optical Networks (ICTON).

[3]  Baek-Young Choi,et al.  Topology and migration-aware energy efficient virtual network embedding for green data centers , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[4]  Abdelkader H. Ouda,et al.  Resource allocation in a network-based cloud computing environment: design challenges , 2013, IEEE Communications Magazine.

[5]  Xavier Hesselbach,et al.  Greener networking in a network virtualization environment , 2013, Comput. Networks.

[6]  Jennifer Rexford,et al.  Scalable Network Virtualization in Software-Defined Networks , 2013, IEEE Internet Computing.

[7]  Maria Grazia Scutellà,et al.  Does Traffic Consolidation Always Lead to Network Energy Savings? , 2013, IEEE Communications Letters.

[8]  Luiz André Barroso,et al.  The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines , 2009, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines.

[9]  Wenbo Wang,et al.  Green cloud virtual network provisioning based ant colony optimization , 2013, GECCO.

[10]  Xiang Cheng,et al.  Energy-aware virtual network embedding through consolidation , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[11]  Randy H. Katz,et al.  Greening the Switch , 2008, HotPower.

[12]  W. Marsden.  I and J , 2012 .

[13]  Stephen J. Wright,et al.  Power Awareness in Network Design and Routing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[14]  Xiang Cheng,et al.  Energy-Aware Virtual Network Embedding , 2014, IEEE/ACM Transactions on Networking.

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

[16]  Masayuki Murata,et al.  Virtual network reconfiguration for reducing energy consumption in optical data centers , 2014, IEEE/OSA Journal of Optical Communications and Networking.

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

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

[19]  Bin Wang,et al.  Reducing power consumption in embedding virtual infrastructures , 2012, 2012 IEEE Globecom Workshops.