Identifying and using energy-critical paths

The power consumption of the Internet and datacenter networks is already significant, and threatens to shortly hit the power delivery limits while the hardware is trying to sustain ever-increasing traffic requirements. Existing energy-reduction approaches in this domain advocate recomputing network configuration with each substantial change in demand. Unfortunately, computing the minimum network subset is computationally hard and does not scale. Thus, the network is forced to operate with diminished performance during the recomputation periods. In this paper, we propose REsPoNse, a framework which overcomes the optimality-scalability trade-off. The insight in REsPoNse is to identify a few energy-critical paths off-line, install them into network elements, and use a simple online element to redirect the traffic in a way that enables large parts of the network to enter a low-power state. We evaluate REsPoNse with real network data and demonstrate that it achieves the same energy savings as the existing approaches, with marginal impact on network scalability and application performance.

[1]  Dejan Kostic,et al.  One bit is enough: A framework for deploying explicit feedback congestion control protocols , 2009, 2009 First International Communication Systems and Networks and Workshops.

[2]  Dejan Kostic,et al.  Scalability and accuracy in a large-scale network emulator , 2002, CCRV.

[3]  Eddie Kohler,et al.  The Click modular router , 1999, SOSP.

[4]  G. Griffa,et al.  Energy consumption trends in the next generation access network — a telco perspective , 2007, INTELEC 07 - 29th International Telecommunications Energy Conference.

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

[6]  Richard E. Brown,et al.  Report to Congress on Server and Data Center Energy Efficiency: Public Law 109-431 , 2008 .

[7]  Mung Chiang,et al.  Rethinking internet traffic management: from multiple decompositions to a practical protocol , 2007, CoNEXT '07.

[8]  Raffaele Bolla,et al.  Energy-aware equipment for next-generation networks , 2009, CFI.

[9]  Marco Listanti,et al.  Introducing standby capabilities into next-generation network devices , 2010, PRESTO '10.

[10]  Hong Liu,et al.  Energy proportional datacenter networks , 2010, ISCA.

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

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

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

[14]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[15]  Abhay Roy,et al.  Multi-Topology (MT) Routing in OSPF , 2007, RFC.

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

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

[18]  Yin Zhang,et al.  Finding critical traffic matrices , 2005, 2005 International Conference on Dependable Systems and Networks (DSN'05).

[19]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[20]  David E. Irwin,et al.  Ensemble-level Power Management for Dense Blade Servers , 2006, 33rd International Symposium on Computer Architecture (ISCA'06).

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

[22]  Alon Itai,et al.  On the complexity of time table and multi-commodity flow problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).

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

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

[25]  Anees Shaikh,et al.  Balancing performance, robustness and flexibility in routing systems , 2010, IEEE Transactions on Network and Service Management.

[26]  Jordi Torres,et al.  GreenSlot: Scheduling energy consumption in green datacenters , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[27]  Didier Colle,et al.  Energy-efficiency in telecommunications networks: Link-by-link versus end-to-end grooming , 2010, 2010 14th Conference on Optical Network Design and Modeling (ONDM).

[28]  Wolfgang Schott,et al.  Thermal-aware workload scheduling for energy efficient data centers , 2010, ICAC '10.

[29]  Yi Wang,et al.  Virtual routers on the move: live router migration as a network-management primitive , 2008, SIGCOMM '08.

[30]  Dejan Kostić,et al.  Enabling DVD-like features in P2P video-on-demand systems , 2007, P2P-TV '07.

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

[32]  Edith Cohen,et al.  Making Routing Robust to Changing Traffic Demands: Algorithms and Evaluation , 2006, IEEE/ACM Transactions on Networking.

[33]  Srikanth Kandula,et al.  Walking the tightrope: responsive yet stable traffic engineering , 2005, SIGCOMM '05.

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