Minimizing routing energy consumption: From theoretical to practical results

Proceedings - 2010 IEEE/ACM International Conference on Green Computing and Communications, GreenCom 2010, 2010 IEEE/ACM International Conference on Cyber, Physical and Social Computing, CPSCom 2010

Volumn , Issue , 2010, Pages 252-259

  Giroire, Frédéric ^a   Mazauric, Dorian ^a   Moulierac, Joanna ^a   Onfroy, Brice ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AS INTERFACES; BACK-BONE NETWORK; COMPLETE GRAPHS; ENERGY CONSUMPTION; ENERGY EFFICIENT ROUTING; INTEGER LINEAR PROGRAMS; LINE CARD; NETWORK ELEMENT; NETWORK INTERFACE; NETWORK TOPOLOGY; POLYNOMIAL-TIME; POWER CONSUMPTION; STRETCH FACTOR; TRAFFIC LOADS;

ACTIVE NETWORKS; APPROXIMATION ALGORITHMS; COMPUTER ARCHITECTURE; ELECTRIC NETWORK TOPOLOGY; ENERGY UTILIZATION; FAULT TOLERANCE; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; POLYNOMIAL APPROXIMATION; QUALITY ASSURANCE;

TREES (MATHEMATICS);

EID: 79953124318     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GreenCom-CPSCom.2010.147     Document Type: Conference Paper

References (20)

1. J. Chabarek, J. Sommers, P. Barford, C. Estan, D. Tsiang, and S. Wright. Power awareness in network design and routing. In IEEE INFOCOM, pages 457-465, 2008.
2. L. Chiaraviglio, E. Leonardi, and M. Mellia. How much can Internet be greened? In GreenComm, 2009.
3. L. Chiaraviglio, M. Mellia, and F. Neri. Reducing power consumption in backbone networks. In ICC, 2009.
4. D. Coudert, N. Nepomuceno, and H. Rivano. Power-efficient radio configuration in fixed broadband wireless networks. Computer Communications, 2010. To appear.
5. G. Dantzig. Linear programming and extensions. Princeton Univ Pr, 1963.
6. DIMAGREEN. http://www-sop.inria.fr/teams/mascotte/contrats/dimagreen/ wiki/.
7. S. Even, A. Itai, and A. Shamir. On the complexity of time table and multi-commodity flow problems. In 16th Annual Symposium on Foundations of Computer Science, 1975., pages 184-193, 1975.
8. V. Gabrel, A. Knippel, and M. Minoux. Exact solution of multicommodity network optimization problems with general step cost functions. Operations Research Letters, 25(1):15-23, 1999.
9. F. Giroire, D. Mazauric, J. Moulierac, and B. Onfroy. Minimizing Routing Energy Consumption: from theoretical to practical results. Research Report inria-00464318, INRIA, May 2010.
10. G. Guisewite and P. Pardalos. Minimum concave-cost network flow problems: Applications, complexity, and algorithms. Annals of Operations Research, 25(1):75-99, 1990.
11. M. Gupta and S. Singh. Greening of the internet. In SIGCOMM, 2003.
12. F. Idzikowski, S. Orlowski, C. Raack, H.Woesner, and A.Wolisz. Saving energy in IP-over-WDM networks by switching off line cards in lowdemand scenarios. In ONDM, 2010.
13. P. Mahadevan, P. Sharma, S. Banerjee, and P. Ranganathan. Energy Aware Network Operations. In HP Labs, 2008.
14. P. Mahadevan, P. Sharma, S. Banerjee, and P. Ranganathan. A Power Benchmarking Framework for Network Devices. In IFIP NETWORKING 2009, pages 795-808, may 2009.
15. L. Nedevschi, S.and Popa, G. Iannaccone, S. Ratnasamy, and D. Wetherall. Reducing Network Energy Consumption via Rate-Adaptation and Sleeping. In NSDI, 2008.
16. B. Nordman and K. Christensen. Reducing the energy consumption of networked devices. www.csee.usf.edu/~christen/energy/lbnl-talk.pdf.
17. W. Paper. Energy efficiency for network equipment: Two steps beyond greenwashing. Technical report, Juniper Networks Inc., 2008.
18. B. Puype, W. Vereecken, D. Colle, M. Pickavet, and P. Demeester. Power Reduction Techniques in Multilayer Traffic Engineering. In ICTON, 2009.
19. K. Spielberg. On the fixed charge transportation problem. In Proceedings of the 1964 19th ACM national conference, pages 11.101-11.1013, New York, NY, USA, 1964. ACM.
20. B. Yaged Jr. Minimum cost routing for static network models. Networks, 1(2):139-172, 1971.