Topology and migration-aware energy efficient virtual network embedding for green data centers

With the rapid proliferation of data centers, their energy consumption and green house gas emissions have significantly increased. Some efforts have been made to control and lower energy consumption of data centers such as proportional energy consuming hardware, dynamic provisioning and virtual-ization machine techniques. However, it is still common that many servers and network resources are often underutilized, and idle servers spend a large portion of their peak power consumption. We first built a novel model of a network virtualization in order to minimize energy usage in data centers for both computing and network resources by taking practical factors into consideration. Due to the NP-hardness of the proposed model, we have developed a heuristic algorithm for virtual network scheduling and mapping, considering expected energy consumption at different times, a data center architecture, and virtual network migration, as well as operation costs. Our evaluation results show that our algorithm could reduce energy consumption up to 40%, and take up to 57% higher number of virtual network requests over other existing virtual mapping schemes.

[1]  Günther R. Raidl,et al.  Introducing the Virtual Network Mapping Problem with Delay, Routing and Location Constraints , 2011, INOC.

[2]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.

[3]  Amit Kumar,et al.  Provisioning a virtual private network: a network design problem for multicommodity flow , 2001, STOC '01.

[4]  Johan Pouwelse,et al.  Understanding user behavior in Spotify , 2013, 2013 Proceedings IEEE INFOCOM.

[5]  J. Koomey.  Worldwide electricity used in data centers , 2008 .

[6]  Jie Wu,et al.  Opportunistic Bandwidth Sharing for Virtual Network Mapping , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[7]  David G. Andersen,et al.  Theoretical Approaches to Node Assignment , 2002 .

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

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

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

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

[12]  Konstantina Papagiannaki,et al.  Long-term forecasting of Internet backbone traffic: observations and initial models , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

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

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

[16]  Zhili Sun,et al.  A Survey of Power-Saving Techniques on Data Centers and Content Delivery Networks , 2013, IEEE Communications Surveys & Tutorials.

[17]  Qiang Liu,et al.  Virtual Network Embedding for Evolving Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[18]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[19]  Xian Zhang,et al.  Achieving effective resilience for QoS-aware application mapping , 2012, Comput. Networks.

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

[21]  Yi Wang,et al.  Virtual routers on the move: live router migration as a network-management primitive , 2008, SIGCOMM '08.

[22]  Robert Ricci,et al.  A solver for the network testbed mapping problem , 2003, CCRV.