Greening backbone networks: Reducing energy consumption by shutting off cables in bundled links

Will Fisher, Martin Suchara, Jennifer L. Rexford

Research output: Chapter in Book/Report/Conference proceedingConference contribution

194 Scopus citations

Abstract

In backbone networks, the line cards that drive the links between neighboring routers consume a large amount of energy. Since these networks are typically overprovisioned, selectively shutting down links during periods of low demand seems like a good way to reduce energy consumption. However, removing entire links from the topology often reduces capacity and connectivity too much, and leads to transient disruptions in the routing protocol. In this paper, we exploit the fact that many links in core networks are actually 'bundles' of multiple physical cables and line cards that can be shut down independently. Since identifying the optimal set of cables to shut down is an NP-complete problem, we propose several heuristics based on linear optimization techniques. We evaluate our heuristics on topology and traffic data from the Abilene backbone as well as on two synthetic topologies. The energy savings are significant, our simplest heuristic reduces energy consumption by 79% on Abilene under realistic traffic loads and bundled links consisting of five cables. Our optimization techniques run efficiently using standard optimization tools, such as the AMPL/CPLEX solver, making them a practical approach for network operators to reduce the energy consumption of their backbones.

Original languageEnglish (US)
Title of host publicationProceedings of the 1st ACM SIGCOMM Workshop on Green Networking, Green Networking '10, Co-located with SIGCOMM 2010
Pages29-34
Number of pages6
DOIs
StatePublished - Nov 15 2010
Event1st ACM SIGCOMM Workshop on Green Networking, Green Networking '10, Co-located with SIGCOMM 2010 - New Delhi, India
Duration: Aug 30 2010Aug 30 2010

Publication series

NameProceedings of the 1st ACM SIGCOMM Workshop on Green Networking, Green Networking '10, Co-located with SIGCOMM 2010

Conference

Conference1st ACM SIGCOMM Workshop on Green Networking, Green Networking '10, Co-located with SIGCOMM 2010
CountryIndia
CityNew Delhi
Period8/30/108/30/10

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture

Keywords

  • energy-efficiency
  • optimization
  • routing
  • traffic engineering

Fingerprint Dive into the research topics of 'Greening backbone networks: Reducing energy consumption by shutting off cables in bundled links'. Together they form a unique fingerprint.

  • Cite this

    Fisher, W., Suchara, M., & Rexford, J. L. (2010). Greening backbone networks: Reducing energy consumption by shutting off cables in bundled links. In Proceedings of the 1st ACM SIGCOMM Workshop on Green Networking, Green Networking '10, Co-located with SIGCOMM 2010 (pp. 29-34). (Proceedings of the 1st ACM SIGCOMM Workshop on Green Networking, Green Networking '10, Co-located with SIGCOMM 2010). https://doi.org/10.1145/1851290.1851297