GRiDA: A green distributed algorithm for backbone networks

In this work, we face the problem of reducing the power consumption of Internet backbone networks. We propose a novel algorithm, called GRiDA, to selectively switch off links in an Internet Service Provider IP-based network to reduce the system energy consumption. Differently from approaches that have been proposed in the literature, our solution is completely distributed among the nodes. It leverages link state protocol like OSPF to limit the amount of shared information, and to reduce the algorithm complexity. Moreover, GRiDA does not require the knowledge of the actual traffic matrix, an unrealistic assumption common to all other proposals. Results, obtained on realistic case studies, show that GRiDA achieves performance comparable to several existing centralized algorithms.

[1]  Peter Dayan,et al.  Q-learning , 1992, Machine Learning.

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

[3]  Dario Rossi,et al.  Energy-aware routing: A reality check , 2010, 2010 IEEE Globecom Workshops.

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

[5]  Philippe Owezarski,et al.  On the impact of monitoring router energy consumption for greening the Internet , 2010, 2010 11th IEEE/ACM International Conference on Grid Computing.

[6]  C. Collier AN INEFFICIENT TRUTH , 2011 .

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

[8]  Dario Rossi,et al.  The Green-Game: Striking a balance between QoS and energy saving , 2011, 2011 23rd International Teletraffic Congress (ITC).

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

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

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

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

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