Energy-aware traffic engineering

ABSTRACT

Energy consumption of the Internet is already substantial and it is likely to increase as operators deploy faster equipment to handle popular bandwidth-intensive services, such as streaming and video-on-demand. Existing work on energy saving considers local adaptation relying primarily on hardware-based techniques, such as sleeping and rate adaptation. We argue that a complete solution requires a network-wide approach that works in conjunction with local measures. However, traditional traffic engineering objectives do not include energy. This paper presents Energy-Aware Traffic engineering (EATe), a technique that takes energy consumption into account while achieving the same traffic rates as the energy-oblivious approaches. EATe uses a scalable, online technique to spread the load among multiple paths so as to increase energy savings. Our extensive ns-2 simulations over realistic topologies show that EATe succeeds in moving 21% of the links to the sleep state, while keeping the same sending rates and being close to the optimal energy-aware solution. Further, we demonstrate that EATe successfully handles changes in traffic load and quickly restores a low overall energy state. Alternatively, EATe can move links to lower energy levels, resulting in energy savings of 8%. Finally, EATe can succeed in making 16% of active routers sleep.

References

1. Power and Thermal Management in the Intel Core Duo Processor. Intel Technology Journal, 10, 2004.
2. Y. Agarwal, S. Hodges, J. Scott, R. Chandra, P. Bahl, and R. Gupta. Augmenting Network Interfaces to Reduce PC Energy Usage. In NSDI, 2009.
3. J. Chabarek, J. Sommers, P. Barford, C. Estan, D. Tsiang, and S. Wright. Power Awareness in Network Design and Routing. In INFOCOM, 2008.
4. L. Chiaraviglio, M. Mellia, and F. Neri. Energy-aware Backbone Networks: a Case Study. In GreenComm, 2009.
5. S. Fischer, N. Kammenhuber, and A. Feldmann. REPLEX: Dynamic Traffic Engineering Based on Wardrop Routing Policies. In CoNEXT, pages 1--12, New York, NY, USA, 2006. ACM.
6. J. Guichard, F. le Faucheur, and J. P. Vasseur. Definitive MPLS Network Designs. Cisco Press, 2005.
7. C. Gunaratne, K. Christensen, and B. Nordman. Managing Energy Consumption Costs in Desktop PCs and LAN Switches with Proxying, Split TCP Connections, and Scaling of Link Speed. Int. J. Netw. Manag., 15(5):297--310, 2005.
8. C. Gunaratne, K. Christensen, B. Nordman, and S. Suen. Reducing the Energy Consumption of Ethernet with Adaptive Link Rate (ALR). IEEE Trans. Comput., 57(4):448--461, 2008.
9. M. Gupta, S. Grover, and S. Singh. A Feasibility Study for Power Management in LAN Switches. In ICNP, 2004.
10. M. Gupta and S. Singh. Greening of the Internet. In SIGCOMM, 2003.
11. R. Hays. Active/Idle Toggling with Low-Power Idle. http://www.ieee802.org/3/az/public/jan08/hays_01_0108.pdf, 2008.
12. J. He, M. Suchara, M. Bresler, J. Rexford, and M. Chiang. Rethinking Internet Traffic Management: from Multiple Decompositions to a Practical Protocol. In CoNEXT, 2007.
13. T. Heath, A. P. Centeno, P. George, L. Ramos, Y. Jaluria, and R. Bianchini. Mercury and Freon: Temperature Emulation and Management for Server Systems. In ASPLOS-XII, 2006.
14. S. Kandula, D. Katabi, B. Davie, and A. Charny. Walking the Tightrope: Responsive yet Stable Traffic Engineering. In SIGCOMM, 2005.
15. D. Katabi, M. Handley, and C. Rohrs. Internet Congestion Control for High Bandwidth-Delay Product Networks. In Proceedings of ACM SIGCOMM, August 2002.
16. A. Khanna and J. Zinky. The revised ARPANET routing metric. SIGCOMM Comput. Commun. Rev., 19(4):45--56, 1989.
17. P. Mahadevan, P. Sharma, S. Banerjee, and P. Ranganathan. Energy Aware Network Operations. In IEEE Global Internet Symposium, 2009.
18. P. Mahadevan, P. Sharma, S. Banerjee, and P. Ranganathan. A power benchmarking framework for network devices. In NETWORKING, 2009.
19. M. Mandviwalla and N.-F. Tzeng. Energy-Efficient Scheme for Multiprocessor-Based Router Linecards. In IEEE SAINT, 2006.
20. S. Nedevschi, L. Popa, G. Iannaccone, S. Ratnasamy, and D. Wetherall. Reducing Network Energy Consumption via Sleeping and Rate-Adaptation. In NSDI, 2008.
21. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson. Measuring ISP Topologies with Rocketfuel. IEEE/ACM Trans. Netw., 12(1):2--16, 2004.
22. R. S. Tucker. Modelling Energy Consumption in IP Networks. In Cisco Green Research Symposium, 2008.
23. N. Vasić and D. Kostić. Energy-aware Traffic Engineering. Technical report, 2008.
24. N. Vasić, S. Kuntimaddi, and D. Kostić. One Bit Is Enough: a Framework for Deploying Explicit Feedback Congestion Control Protocols. In COMSNETS, 2009.
25. B. Zhai, D. Blaauw, D. Sylvester, and K. Flautner. Theoretical and Practical Limits of Dynamic Voltage Scaling. In DAC, 2004.

Index Terms

• Networks

  • Network protocols

  • Network services