HDEER: A Distributed Routing Scheme for Energy-Efficient Networking

The proliferation of new online Internet services has substantially increased the energy consumption in wired networks, which has become a critical issue for Internet service providers. In this paper, we target the network-wide energy-saving problem by leveraging speed scaling as the energy-saving strategy. We propose a distributed routing scheme-HDEER-to improve network energy efficiency in a distributed manner without significantly compromising traffic delay. HDEER is a two-stage routing scheme where a simple distributed multipath finding algorithm is firstly performed to guarantee loop-free routing, and then a distributed routing algorithm is executed for energy-efficient routing in each node among the multiple loop-free paths. We conduct extensive experiments on the NS3 simulator and simulations with real network topologies in different scales under different traffic scenarios. Experiment results show that HDEER can reduce network energy consumption with a fair tradeoff between network energy consumption and traffic delay.

[1]  Marco Ajmone Marsan,et al.  A Simple Analytical Model for Energy Efficient Ethernet , 2011, IEEE Communications Letters.

[2]  Matthew Garrett,et al.  Powering Down , 2007, ACM Queue.

[3]  Mingwei Xu,et al.  Energy-aware routing in data center network , 2010, Green Networking '10.

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

[5]  Marco Listanti,et al.  Distributed and Adaptive Interface Switch Off for Internet Energy Saving , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[6]  Athanasios V. Vasilakos,et al.  Energy-Efficient Flow Scheduling and Routing with Hard Deadlines in Data Center Networks , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[7]  Franco Davoli,et al.  Energy Efficiency in the Future Internet: A Survey of Existing Approaches and Trends in Energy-Aware Fixed Network Infrastructures , 2011, IEEE Communications Surveys & Tutorials.

[8]  Prudence W. H. Wong,et al.  Energy efficient online deadline scheduling , 2007, SODA '07.

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

[10]  Pedro Reviriego,et al.  IEEE 802.3az: the road to energy efficient ethernet , 2010, IEEE Communications Magazine.

[11]  Lin Wang,et al.  A hop-by-hop energy efficient distributed routing scheme , 2014, PERV.

[12]  Nevil Brownlee,et al.  Passive measurement of one-way and two-way flow lifetimes , 2007, CCRV.

[13]  Kirk Pruhs,et al.  Speed scaling to manage energy and temperature , 2007, JACM.

[14]  Athanasios V. Vasilakos,et al.  Cloud Computing , 2014, ACM Comput. Surv..

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

[16]  Steve Uhlig,et al.  Providing public intradomain traffic matrices to the research community , 2006, CCRV.

[17]  Sergiu Nedevschi,et al.  Reducing Network Energy Consumption via Sleeping and Rate-Adaptation , 2008, NSDI.

[18]  P. Patel-Predd.  Update: Energy-Efficient Ethernet , 2008, IEEE Spectrum.

[19]  Ke Xu,et al.  Routing On Demand: Toward the Energy-Aware Traffic Engineering with OSPF , 2012, Networking.

[20]  Susanne Albers,et al.  Energy-efficient algorithms , 2010, Commun. ACM.

[21]  Antonio Nucci,et al.  The problem of synthetically generating IP traffic matrices: initial recommendations , 2005, CCRV.

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

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

[24]  Lotfi Mhamdi,et al.  A survey on architectures and energy efficiency in Data Center Networks , 2014, Comput. Commun..

[25]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[26]  Marco Mellia,et al.  Distributed algorithms for green IP networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[27]  Robert G. Gallager,et al.  A Minimum Delay Routing Algorithm Using Distributed Computation , 1977, IEEE Trans. Commun..

[28]  Young-Min Kim,et al.  Ant colony based self-adaptive energy saving routing for energy efficient Internet , 2012, Comput. Networks.

[29]  Christophe Diot,et al.  Traffic matrix estimation: existing techniques and new directions , 2002, SIGCOMM 2002.

[30]  Vincenzo Mancuso,et al.  A measurement-based analysis of the energy consumption of data center servers , 2014, e-Energy.

[31]  Joachim Charzinksi,et al.  HTTP/TCP connection and flow characteristics , 2000 .

[32]  Dejan Kostic,et al.  Energy-aware traffic engineering , 2010, e-Energy.

[33]  Timo Bingmann,et al.  Gallager ’ s Minimum Delay Routing Algorithm Using Distributed Computation , 2007 .

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

[35]  Suresh Singh,et al.  Dynamic Ethernet Link Shutdown for Energy Conservation on Ethernet Links , 2007, 2007 IEEE International Conference on Communications.

[36]  Athanasios V. Vasilakos,et al.  GreenDCN: A General Framework for Achieving Energy Efficiency in Data Center Networks , 2013, IEEE Journal on Selected Areas in Communications.

[37]  Athanasios V. Vasilakos,et al.  An OSPF-Integrated Routing Strategy for QoS-Aware Energy Saving in IP Backbone Networks , 2012, IEEE Transactions on Network and Service Management.

[38]  Lotfi A. Zadeh,et al.  Optimality and non-scalar-valued performance criteria , 1963 .

[39]  Jean-Louis Rougier,et al.  GRiDA: GReen Distributed Algorithm for energy-efficient IP backbone networks , 2012, Comput. Networks.

[40]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[41]  Spyridon Antonakopoulos,et al.  Power-aware routing with rate-adaptive network elements , 2010, 2010 IEEE Globecom Workshops.

[42]  Suresh Singh,et al.  Using Low-Power Modes for Energy Conservation in Ethernet LANs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[43]  Lisa Zhang,et al.  Routing for Power Minimization in the Speed Scaling Model , 2012, IEEE/ACM Transactions on Networking.

[44]  Albert Y. Zomaya,et al.  A distributed energy saving approach for Ethernet switches in data centers , 2012, 37th Annual IEEE Conference on Local Computer Networks.

[45]  Marco Canini,et al.  Identifying and using energy-critical paths , 2011, CoNEXT '11.

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

[47]  B. Sanso,et al.  On reliability, performance and Internet power consumption , 2009, 2009 7th International Workshop on Design of Reliable Communication Networks.

[48]  Chunming Qiao,et al.  Load balance vs energy efficiency in traffic engineering: A game Theoretical Perspective , 2013, 2013 Proceedings IEEE INFOCOM.

[49]  L. Chiaraviglio,et al.  Optimal Energy Savings in Cellular Access Networks , 2009, 2009 IEEE International Conference on Communications Workshops.

[50]  Athanasios V. Vasilakos,et al.  Joint virtual machine assignment and traffic engineering for green data center networks , 2014, PERV.

[51]  Yi Wang,et al.  A Study of Internet Packet Reordering , 2004, ICOIN.

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

[53]  Joachim Charzinski,et al.  HTTP/TCP connection and flow characteristics , 2000, Perform. Evaluation.

[54]  Chi-Chung Cheung,et al.  Green distributed routing protocol for sleep coordination in wired core networks , 2010, INC2010: 6th International Conference on Networked Computing.