Table of Contents Author Guidelines Submit a Manuscript
Journal of Computer Networks and Communications
Volume 2013 (2013), Article ID 154953, 16 pages
http://dx.doi.org/10.1155/2013/154953
Research Article

Power-Aware Routing and Network Design with Bundled Links: Solutions and Analysis

1Dipartimento di Ingegneria dell’Informazione, Università di Pisa, Via Caruso 16, 56122 Pisa, Italy
2Dipartimento di Informatica, Università di Pisa, Largo Pontecorvo 3, 56127 Pisa, Italy

Received 2 July 2013; Accepted 14 September 2013

Academic Editor: Liansheng Tan

Copyright © 2013 Rosario G. Garroppo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Global e-Sustainibility Initiative (GeSI), “Smart 2020: Enabling the low carbon economy in the information age,” 2008.
  2. R. Bolla, R. Bruschi, F. Davoli, and F. Cucchietti, “Energy efficiency in the future internet: a survey of existing approaches and trends in energy-aware fixed network infrastructures,” IEEE Communications Surveys and Tutorials, vol. 13, no. 2, pp. 223–244, 2011. View at Publisher · View at Google Scholar · View at Scopus
  3. S. Zeadally, S. U. Khan, and N. Chilamkurti, “Energy-efficient networking: past, present, and future,” Journal of Supercomputing, pp. 1–26, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. J. Quittek, M. Chandramouli, R. Winter, T. Dietz, and B. Claise, “Requirements for energy management,” IETF, draft-ietf-eman-requirements-14, 2013.
  5. C. Gunaratne, K. Christensen, B. Nordman, and S. Suen, “Reducing the energy consumption of ethernet with adaptive link rate (ALR),” IEEE Transactions on Computers, vol. 57, no. 4, pp. 448–461, 2008. View at Publisher · View at Google Scholar · View at Scopus
  6. R. Hays, “Active/Idle Toggling with Low-Power Idle,” in IEEE 802. 3az Task Force Group Meeting, 2008, http://www.ieee802.org/3/az/public/jan08/hays_01_0108.pdf.
  7. L. Niccolini, G. Iannaccone, S. Ratnasamy, J. Chandrashekar, and L. Rizzo, “Building a power-proportional software router,” in Proceedings of the USENIX conference on Annual Technical Conference (USENIX ATC ’12), pp. 8–8, USENIX Association, Berkeley, Calif, USA, 2012.
  8. M. Gupta and S. Singh, “Greening of the internet,” in Proceedings of the ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '03), pp. 19–26, 2003.
  9. B. Heller, S. Seetharaman, P. Mahadevan et al., “Elastictree: saving energy in data center networks,” in Proceedings of the 7th USENIX Symposium on Networked Systems Design and Implementation (NSDI '10), pp. 249–264, 2010.
  10. F. Idzikowski, S. Orlowski, C. Raack, H. Woesner, and A. Wolisz, “Dynamic routing at different layers in IP-over-WDM networks Maximizing energy savings,” Optical Switching and Networking, vol. 8, no. 3, pp. 181–200, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. N. Vasić and D. Kostić, “Energy-aware traffic engineering,” in Proceedings of the 1st International Conference on Energy-Efficient Computing andNetworkingn (e-Energy), pp. 169–178, 2010.
  12. M. Zhang, C. Yi, B. Liu, and B. Zhang, “GreenTE: power-aware traffic engineering,” in Proceedings of the 18th IEEE International Conference on Network Protocols (ICNP '10), pp. 21–30, Kyoto, Japan, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  13. A. Bianzino, L. Chiaraviglio, and M. Mellia, “Distributed algorithms for green ip networks,” in Proceedings of 1st IEEE INFOCOM Workshop on Communications and Control for Sustainable Energy Systems (CCSES '12), pp. 121–126, 2012.
  14. R. Garroppo, S. Giordano, G. Nencioni, and M. G. Scutellà, “Mixed integer non-linear programming models for green network design,” Computersand Operations Research, vol. 40, no. 1, pp. 273–281, 2013. View at Google Scholar
  15. W. Fisher, M. Suchara, and J. Rexford, “Greening backbone networks: reducing energy consumption by shutting off cables in bundled links,” in Proceedings of the 1st ACM SIGCOMM workshop on Green Networking (Green Networking '10), pp. 29–34, August 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. K. Thompson, G. J. Miller, and R. Wilder, “Wide-area internet traffic patterns and characteristics,” IEEE Network, vol. 11, no. 6, pp. 10–23, 1997. View at Publisher · View at Google Scholar · View at Scopus
  17. F. Idzikowski, “Power consumption of network elements in IP over WDM networks,” TKN Technical Report TKN-09-006, 2009. View at Google Scholar
  18. R. Doverspike, K. Ramakrishnan, and C. Chase, Structural Overview of ISP Networks, Guide to Reliable Internet Services and Applications, 2010.
  19. IEEE Computer Society, “IEEE Standard 802. 1AX: Link Aggregation,” 2008.
  20. J. C. Cardona Restrepo, C. G. Gruber, and C. M. MacHuca, “Energy profile aware routing,” in Proceedings of the IEEE International Conference on Communications Workshops (ICC '09), pp. 1–5, Dresden, Germany, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  21. E. Rosen, A. Viswanathan, and R. Callon, Multiprotocol Label Switching Architecture, IETF, 2001.
  22. D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, and G. Swallow, RFC, 3209: RSVP-TE: Extensions to RSVP for LSP Tunnels, IETF, 2001.
  23. J. Chabarek, J. Sommers, P. Barford, C. Estan, D. Tsiang, and S. Wright, “Power awareness in network design and routing,” in Proceedings of the 27th IEEE Communications Society Conference on Computer Communications (INFOCOM '08), pp. 457–465, Phoenix, Ariz, USA, April 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. I. Ghamlouche, T. G. Crainic, and M. Gendreau, “Cycle-based neighbourhoods for fixed-charge capacitated multicommodity network design,” Operations Research, vol. 51, no. 4, pp. 655–674, 2003. View at Publisher · View at Google Scholar · View at Scopus
  25. L. Chiaraviglio, M. Mellia, and F. Neri, “Minimizing ISP network energy cost: formulation and solutions,” IEEE/ACM Transactions on Networking, vol. 20, no. 2, pp. 463–476, 2012. View at Publisher · View at Google Scholar · View at Scopus
  26. G. Lin, S. Soh, K.-W. Chin, and M. Lazarescu, “Efficient heuristics for energy-aware routing in networks with bundled links,” Computer Networks, vol. 57, no. 8, pp. 1774–1788, 2013. View at Google Scholar
  27. “IBM ILOG CPLEX Optimizer,” 2011, http://www.ibm.com/software/integration/optimization/cplex-optimizer/.
  28. “Ipopt: Interior Point OPTimizer,” 2011, https://projects.coin-or.org/Ipopt.
  29. R. G. Garroppo, S. Giordano, G. Nencioni, and M. Pagano, “Energy aware routing based on energy characterization of devices: solutions and analysis,” in Proceedings of the IEEE International Conference on Communications Workshops (ICC '11), Kyoto, Japan, June 2011. View at Publisher · View at Google Scholar · View at Scopus
  30. A. P. Bianzino, C. Chaudet, F. Larroca, D. Rossi, and J.-L. Rougier, “Energy-aware routing: a reality check,” in Proceedings of the IEEE Globecom Workshops (GC '10), pp. 1422–1427, Miami, Fla, USA, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  31. E. Niewiadomska-Szynkiewicz, A. Sikora, P. Arabas, and J. Kolodziej, “Control system for reducing energy consumption in backbone computer network,” Concurrency and Computation: Practice and Experience, vol. 25, no. 12, pp. 1738–1754, 2013. View at Google Scholar
  32. S. Antonakopoulos, S. Fortune, and L. Zhang, “Power-aware routing with rate-adaptive network elements,” in Proceedings of the IEEE Globecom Workshops (GC '10), pp. 1428–1432, Miami, Fla, USA, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  33. R. G. Garroppo, S. Giordano, G. Nencioni, and M. G. Scutellà, “Network power management: models and heuristic approaches,” in Proceedings of the 54th Annual IEEE Global Telecommunications Conference: “Energizing Global Communications” (GLOBECOM '11), Houston, Tex, USA, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  34. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, 1993.
  35. B. Vatinlen, F. Chauvet, P. Chrétienne, and P. Mahey, “Simple bounds and greedy algorithms for decomposing a flow into a minimal set of paths,” European Journal of Operational Research, vol. 185, no. 3, pp. 1390–1401, 2008. View at Publisher · View at Google Scholar · View at Scopus
  36. J. Truffot, C. Duhamel, and P. Mahey, “K-splittable delay constrained routing problem: a branch-and-price approach,” Networks, vol. 55, no. 1, pp. 33–45, 2010. View at Publisher · View at Google Scholar · View at Scopus
  37. “Simple Network Description Library (SNDlib),” 2011, http://sndlib.zib.de.
  38. “Rocketfuel: an ISP topology mapping engine,” 2011, http://www.cs.washington.edu/research/networking/rocketfuel.
  39. “Datasheet of Juniper T Series Core Routers,” 2011, https://www.juniper.net/us/en/local/pdf/datasheets/1000051-en.pdf.
  40. “T1600 Core Router PIC Guide,” http://www.juniper.net/techpubs/en_US/release-independent/junos/information-products/topic-collections/hardware/t-series/t1600/pics/t1600-pic.pdf.
  41. B. Zhai, D. Blaauw, D. Sylvester, and K. Flautner, “Theoretical and practical limits of dynamic voltage scaling,” in Proceedings of the 41st Design Automation Conference, pp. 868–873, June 2004. View at Publisher · View at Google Scholar · View at Scopus
  42. “BONMIN: Basic Open-source Non-linear Mixed INteger programming,” 2011, https://projects.coin-or.org/Bonmin.