GreenTE: Power-aware traffic engineering

Current network infrastructures exhibit poor power efficiency, running network devices at full capacity all the time regardless of the traffic demand and distribution over the network. Most research on router power management are at component level or link level, treating routers as isolated devices. A complementary approach is to facilitate power management at network level by routing traffic through different paths to adjust the workload on individual routers or links. Given the high path redundancy and low link utilization in today's large networks, this approach can potentially allow more network devices or components to go into power saving mode. This paper proposes an intra-domain traffic engineering mechanism, GreenTE, which maximizes the number of links that can be put into sleep under given performance constraints such as link utilization and packet delay. Using network topologies and traffic data from several wide-area networks, our evaluation shows that GreenTE can reduce line-cards' power consumption by 27% to 42% under constraints that the maximum link utilization is below 50% and the network diameter remains the same as in shortest path routing.

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

[2]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[4]  Guy Leduc,et al.  A scalable heuristic for hybrid IGP/MPLS traffic engineering - Case study on an operational network , 2006, 2006 14th IEEE International Conference on Networks.

[5]  Edith Cohen,et al.  Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs , 2003, SIGCOMM '03.

[6]  Albert G. Greenberg,et al.  Experience in measuring backbone traffic variability: models, metrics, measurements and meaning , 2002, IMW '02.

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

[8]  Ram Dantu,et al.  Constraint-Based LSP Setup using LDP , 2002, RFC.

[9]  Ulrich Killat,et al.  An Offline Hybrid IGP/MPLS Traffic Engineering Approach under LSP Constraints , 2003 .

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

[11]  Murat Yuksel,et al.  Workload Generation for ns Simulations of Wide Area Networks and the Internet , 2000 .

[12]  Bin Liu,et al.  Multi-Commodity Flow Traffic Engineering with Hybrid MPLS/OSPF Routing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[13]  Suresh Singh,et al.  A feasibility study for power management in LAN switches , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

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

[15]  Dave Katz,et al.  Traffic Engineering (TE) Extensions to OSPF Version 2 , 2003, RFC.

[16]  Weili Wu,et al.  Proceedings - IEEE INFOCOM , 2012, IEEE Conference on Computer Communications.

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

[18]  Huan Pham,et al.  Hybrid routing for scalable IP/MPLS traffic engineering , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[19]  Mikkel Thorup,et al.  Traffic engineering with estimated traffic matrices , 2003, IMC '03.

[20]  Mikkel Thorup,et al.  Optimizing OSPF/IS-IS weights in a changing world , 2002, IEEE J. Sel. Areas Commun..

[21]  Jean-Philippe Vasseur,et al.  Definitive MPLS Network Designs , 2005 .

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

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

[24]  Albert G. Greenberg,et al.  Fast accurate computation of large-scale IP traffic matrices from link loads , 2003, SIGMETRICS '03.

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

[26]  Vijay Srinivasan,et al.  RSVP-TE: Extensions to RSVP for LSP Tunnels , 2001, RFC.

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

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

[29]  Cheng Jin,et al.  MATE: MPLS adaptive traffic engineering , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).