Minimizing ISP Network Energy Cost: Formulation and Solutions

According to several studies, the power consumption of the Internet accounts for up to 10% of the worldwide energy consumption and is constantly increasing. The global consciousness on this problem has also grown, and several initiatives are being put into place to reduce the power consumption of the ICT sector in general. In this paper, we face the problem of minimizing power consumption for Internet service provider (ISP) networks. In particular, we propose and assess strategies to concentrate network traffic on a minimal subset of network resources. Given a telecommunication infrastructure, our aim is to turn off network nodes and links while still guaranteeing full connectivity and maximum link utilization constraints. We first derive a simple and complete formulation, which results into an NP-hard problem that can be solved only for trivial cases. We then derive more complex formulations that can scale up to middle-sized networks. Finally, we provide efficient heuristics that can be used for large networks. We test the effectiveness of our algorithms on both real and synthetic topologies, considering the daily fluctuations of Internet traffic and different classes of users. Results show that the power savings can be significant, e.g., larger than 35%.

[1]  Luigi Fratta,et al.  The flow deviation method: An approach to store-and-forward communication network design , 1973, Networks.

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

[3]  Kenneth J. Christensen,et al.  Managing energy consumption costs in desktop PCs and LAN switches with proxying, split TCP connections, and scaling of link speed , 2005, Int. J. Netw. Manag..

[4]  Hans Jürgen Prömel,et al.  The Steiner Tree Problem , 2002 .

[5]  Dana S. Richards,et al.  Steiner tree problems , 1992, Networks.

[6]  Sujata Banerjee,et al.  A Power Benchmarking Framework for Network Devices , 2009, Networking.

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

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

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

[10]  Sergey Paltsev,et al.  Probabilistic forecast for twenty-first-century climate based on uncertainties in emissions (without policy) and climate parameters. , 2009 .

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

[12]  Bruce Nordman,et al.  Managing energy consumption costs in desktop PCs and LAN switches with proxying, split TCP connections, and scaling of link speed , 2005 .

[13]  C. Mas Machuca,et al.  Energy Profile Aware Routing , 2009, 2009 IEEE International Conference on Communications Workshops.

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

[15]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[16]  L. Brown.  A global action plan. , 1990 .

[17]  Rodney S. Tucker,et al.  Energy consumption in IP networks , 2008, 2008 34th European Conference on Optical Communication.

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

[19]  Bruce M. Maggs,et al.  Cutting the electric bill for internet-scale systems , 2009, SIGCOMM '09.

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

[21]  Michel Gendreau,et al.  Cycle-Based Neighbourhoods for Fixed-Charge Capacitated Multicommodity Network Design , 2003, Oper. Res..

[22]  Minoru Etoh,et al.  Energy Consumption Issues on Mobile Network Systems , 2008, 2008 International Symposium on Applications and the Internet.

[23]  Ronald G. Prinn,et al.  Probabilistic Forecast for 21st Century Climate Based on Uncertainties in Emissions , 2009 .

[24]  Raffaele Bolla,et al.  Green Support for PC-Based Software Router: Performance Evaluation and Modeling , 2009, 2009 IEEE International Conference on Communications.

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

[26]  B. Dhoedt,et al.  Worldwide energy needs for ICT: The rise of power-aware networking , 2008, 2008 2nd International Symposium on Advanced Networks and Telecommunication Systems.

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