Minimizing ISP network energy cost: Formulation and solutions

IEEE/ACM Transactions on Networking

Volumn 20, Issue 2, 2012, Pages 463-476

  Chiaraviglio, Luca ^a   Mellia, Marco ^a   Neri, Fabio ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Green networks; link and node switchoff; network design

Indexed keywords

COMPUTATIONAL COMPLEXITY; ELECTRIC POWER UTILIZATION; ENERGY UTILIZATION; GREEN COMPUTING; TELECOMMUNICATION LINKS;

COMPLEX FORMULATIONS; FULL CONNECTIVITIES; GREEN NETWORKS; INTERNET SERVICE PROVIDERS (ISP); LINK AND NODE SWITCHOFF; NETWORK DESIGN; SYNTHETIC TOPOLOGY; TELECOMMUNICATION INFRASTRUCTURES;

INTERNET SERVICE PROVIDERS;

EID: 84943589434     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2011.2161487     Document Type: Article

References (27)

1. A. P. Sokolov, P. H. Stone, C. E. Forest, R. Prinn, M. C. Sarofim, M. Webster, S. Paltsev, C. A. Schlosser, D. Kicklighter, S. Dutkiewicz, J. Reilly, C.Wang, B. Felzer, J. Melillo, and H. D. Jacoby, "Probabilistic forecast for 21st century climate based on uncertainties in emissions (without Policy) and climate parameters," MIT, Cambridge, MA, MIT Global Change Program Report, Jan. 2009.
2. "An inefficient truth," Global Action Plan, London, U.K., Dec. 2007 [Online]. Available: http://www.globalactionplan.org.uk/
3. M. Pickavet, W. Vereecken, S. Demeyer, P. Audenaert, B. Vermeulen, C. Develder, D. Colle, B. Dhoedt, and P. Demeester, "Worldwide energy needs for ICT: The rise of power-aware networking," in Proc. IEEE ANTS, Bombay, India, Dec. 2008, pp. 1-3.
4. "SMART 2020 report, Enabling the low Carbon Economy in the information age," The Climate Group, 2008 [Online]. Available: http://www.theclimategroup.org
5. S. Pileri, "Energy and communication: Engine of the human progress," presented at the INTELEC Rome, Italy, 2007 [Online]. Available: http://www.ega.it/intelec2007/img/Stefano-Pileri.pdf
6. "Regulatory authority for electricity and gas," Italian Regulatory Authority for Electricity and Gas, Milan, Italy, 2010 [Online]. Available: http://www.autorita.energia.it/
7. M. Etoh, T. Ohya, and Y. Nakayama, "Energy consumption issues on mobile network systems," in Proc. IEEE SAINT, Turku, Finland, Jul. 2008, pp. 365-368.
8. R. Tucker, J. Baliga, R. Ayre, K. Hinton, and W. Sorin, "Energy consumption in IP networks," in Proc. ECOC Symp. Green ICT, Brussels, Belgium, 2008, p. 1.
9. M. Gupta and S. Singh, "Greening of the Internet," in Proc. ACM SIGCOMM, Karlsruhe, Germany, Aug. 2003, pp. 19-26.
10. J. Chabarek, J. Sommers, P. Barford, C. Estan, D. Tsiang, and S. Wright, "Power awareness in network design and routing," in Proc. IEEE INFOCOM, Phoenix, AZ, Apr. 2008, pp. 457-465.
11. L. Chiaraviglio, M. Mellia, and F. Neri, "Reducing power consumption in backbone networks," in Proc. IEEE ICC , Dresden, Germany, Jun. 2009, pp. 1-6.
12. L. Chiaraviglio, M. Mellia, and F. Neri, "Energy-aware backbone networks: A case-study," in Proc. 1st GreenComm, Dresden, Germany, Jun. 2009, pp. 1-5.
13. W. Fisher,M. Suchara, and J. Rexford, "Greening backbone networks: Reducing energy consumption by shutting off cables in bundled links," in Proc. 1st ACM SIGCOMM Workshop Green Netw., New Delhi, India, Aug. 2010, pp. 29-34.
14. T. G. Crainic, M. Gendreau, and I. Ghamlouche, "Cycle-based neighbourhoods for fixed-charge capacitated multicommodity network design, Centre de Recherche sur les Transports, Universite de Montreal, Montreal, QC, Canada, Tech. Rep. CRT-2001-01, 2001.
15. L. Fratta, M. Gerla, and L. Kleinrock, "The flow deviation method: An approach to store-and-forward network design," Networks, vol. 3, no. 2, pp. 97-133, 1973.
16. F. K. Hwang, D. S. Richards, and P. Winter, "The Steiner tree problem," Ann. Discr. Math., vol. 53, pp. 1-335, 1992.
17. P. Mahadevan, P. Sharma, S. Banerjee, and P. Ranganathan, "A power benchmarking framework for networking devices," in Proc. IFIP Netw. Conf., Aachen, Germany, May 2009, pp. 795-808.
18. K. Christensen, C. Gunaratne, 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. Manage., vol. 15, no. 5, pp. 297-310, Sep. 2005. (Pubitemid 41353595)
19. A. P. Bianzino, C. Chaudet, F. Larroca, D. Rossi, and J. L. Rougier, "Energy-aware routing: A reality check," in Proc. 3rd GreenComm, Miami, FL, Dec. 2010, pp. 1422-1427.
20. A. Cianfrani, V. Eramo, M. Listanti, M. Marazza, and E. Vittorini, "An energy saving routing algorithm for a green OSPF protocol," in Proc. IEEE INFOCOM Workshops, San Diego, CA, Mar. 2010, pp. 1-5.
21. S. Nedevschi, L. Popa, G. Iannaccone, S. Ratnasamy, and D.Wetherall, "Reducing network energy consumption via sleeping and rate-adaptation, " in Proc. USENIX/ACM NSDI, San Francisco, CA, Apr. 2008, pp. 323-336.
22. J. Restrepo, C. Gruber, and C. Machoca, "Energy profile aware routing," in Proc. 1st GreenComm, Dresden, Germany, Jun. 2009, pp. 1-5.
23. M. Pioro and D. Medhi, Routing, Flow and Capacity Design in Communication and Computer Networks, ser. Networking. New York: Morgan Kaufmann, 2004.
24. G. Ananthanarayanan and R. H. Katz, "Greening the switch," in Proc. HotPower, San Diego, CA, Dec. 2008.
25. R. Bolla, R. Bruschi, and A. Ranieri, "Green support for PC-based software router: Performance evaluation and modeling," in Proc. IEEE ICC, Dresden, Germany, Jun. 2009, pp. 1-6.
26. B. Heller, S. Seetharaman, P. Mahadevan, Y. Yiakoumis, P. Sharma, S. Banerjee, and N. McKeown, "ElasticTree: Saving energy in data center networks," in Proc. NSDI , San Jose, CA, Apr. 2010, p. 17.
27. A. Qureshi, R.Weber, H. Balakrishnan, J. Guttag, and B. Maggs, "Cutting the electric bill for Internet-scale systems," in Proc. ACM SIGCOMM, Barcelona, Spain, Aug. 2009, pp. 123-134.