A spatial HMM approach for green networking

Green networking becomes more and more important, especially with the rapid development of data centers in recent years. In this paper, in order to minimize the energy consumption of a network, we present a novel energy saving approach, called Predictive Green Networking Approach (PGNA), based on a spatial Hidden Markov Model (sHMM). The sHMM is proposed to describe both the topology and the traffic distribution of the network. Loads of links in the network can be predicted based on the sHMM, and the links that most likely become near idle can be put into sleep mode to save energy. A deep-sleep method is proposed to maximize the energy saving while the network satisfies the connectivity and the maximum utilization constraints. We test the performance of PGNA with two real ISP backbone topologies and real traffic demands. The results show that our approach is effective and works better than related approaches.

[1]  Francesca Cuomo,et al.  ESOL: Energy saving in the Internet based on Occurrence of Links in routing paths , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[2]  Luca Prete,et al.  Energy Efficient Minimum Spanning Tree in OpenFlow Networks , 2012, 2012 European Workshop on Software Defined Networking.

[3]  Didier Colle,et al.  Trends in worldwide ICT electricity consumption from 2007 to 2012 , 2014, Comput. Commun..

[4]  Kenneth J. Christensen,et al.  Reducing the Energy Consumption of Ethernet with Adaptive Link Rate (ALR) , 2008, IEEE Transactions on Computers.

[5]  Andreas Timm-Giel,et al.  Energy consumption optimization for software defined networks considering dynamic traffic , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[6]  Alessandro Carrega,et al.  Green network technologies and the art of trading-off , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[7]  Sujata Banerjee,et al.  ElasticTree: Saving Energy in Data Center Networks , 2010, NSDI.

[8]  Gunjan Tank,et al.  Software-Defined Networking-The New Norm for Networks , 2012 .

[9]  Byrav Ramamurthy,et al.  A dynamic local method for bandwidth adaptation in bundle links to conserve energy in core networks , 2011, 2011 Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks (ANTS).

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

[11]  Frédéric Giroire,et al.  Minimization of network power consumption with redundancy elimination , 2015, Comput. Commun..

[12]  Lisa Zhang,et al.  Routing for Energy Minimization in the Speed Scaling Model , 2010, 2010 Proceedings IEEE INFOCOM.

[13]  Martin Suchara,et al.  Greening backbone networks: reducing energy consumption by shutting off cables in bundled links , 2010, Green Networking '10.

[14]  Suresh Singh,et al.  Greening of the internet , 2003, SIGCOMM '03.

[15]  Marco Listanti,et al.  An Energy Saving Routing Algorithm for a Green OSPF Protocol , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[16]  Alice Chen,et al.  Link weight assignment and loop-free routing table update for link state routing protocols in energy-aware internet , 2012, Future Gener. Comput. Syst..

[17]  Byrav Ramamurthy,et al.  Rightsizing Bundle Link Capacities for Energy Savings in the Core Network , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[18]  Marco Mellia,et al.  Minimizing ISP Network Energy Cost: Formulation and Solutions , 2012, IEEE/ACM Transactions on Networking.

[19]  Alfio Lombardo,et al.  Modeling power management in networked devices , 2014, Comput. Commun..

[20]  Bin Liu,et al.  GreenTE: Power-aware traffic engineering , 2010, The 18th IEEE International Conference on Network Protocols.

[21]  Khaled Harfoush,et al.  Towards a robust and green internet backbone network , 2012, 2012 8th international conference on network and service management (cnsm) and 2012 workshop on systems virtualiztion management (svm).

[23]  Stefano Giordano,et al.  Power-Aware Routing and Network Design with Bundled Links: Solutions and Analysis , 2013, J. Comput. Networks Commun..

[24]  Andrea Francini,et al.  Performance bounds of rate-adaptation schemes for energy-efficient routers , 2010, 2010 International Conference on High Performance Switching and Routing.

[25]  Neri Merhav,et al.  Hidden Markov processes , 2002, IEEE Trans. Inf. Theory.

[26]  Marco Mellia,et al.  Reducing Power Consumption in Backbone Networks , 2009, 2009 IEEE International Conference on Communications.

[27]  Michal Pióro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010, Networks.

[28]  Dario Rossi,et al.  A Survey of Green Networking Research , 2010, IEEE Communications Surveys & Tutorials.

[29]  Marco Listanti,et al.  An OSPF enhancement for energy saving in IP networks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[30]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[31]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[32]  Francesca Cuomo,et al.  Network pruning for energy saving in the Internet , 2012, Comput. Networks.

[33]  Francesca Cuomo,et al.  Keeping the connectivity and saving the energy in the internet , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[34]  Dan Li,et al.  Software defined green data center network with exclusive routing , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[35]  István Lukovits,et al.  Resistance-distance matrix: A computational algorithm and its application , 2002 .

[36]  Rui Wang,et al.  Energy-aware routing algorithms in Software-Defined Networks , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[37]  Diego Reforgiato Recupero,et al.  The Green Abstraction Layer: A Standard Power-Management Interface for Next-Generation Network Devices , 2013, IEEE Internet Computing.

[38]  Lisa Zhang,et al.  Routing and scheduling for energy and delay minimization in the powerdown model , 2013, Networks.

[39]  Sherali Zeadally,et al.  Energy-efficient networking: past, present, and future , 2012, The Journal of Supercomputing.