OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 5, Iss. 5 — May. 1, 2013
  • pp: 394–410

Algorithms for the Multi-Period Power-Aware Logical Topology Design With Reconfiguration Costs

Edoardo Bonetto, Luca Chiaraviglio, Filip Idzikowski, and Esther Le Rouzic  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 5, Issue 5, pp. 394-410 (2013)
http://dx.doi.org/10.1364/JOCN.5.000394


View Full Text Article

Enhanced HTML    Acrobat PDF (977 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We tackle the problem of reducing power consumption in IP-over-WDM networks, targeting the power-aware logical topology design (LTD). Unlike the previous work in the literature, our solution reduces the power consumption with consideration of the cost (in terms of reconfigured traffic) incurred when the network is reconfigured. We first formulate the LTD with reconfiguration costs as an optimization problem. Then, we present three heuristics to effectively solve it. We compare our algorithms over an extensive set of networks and scenarios. Results indicate that our algorithms are effective in reducing power consumption while limiting the amount of traffic that is reconfigured. Moreover, we show that the input parameters are intuitive and easy to set, which makes our algorithms more practical.

© 2013 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4256) Fiber optics and optical communications : Networks, network optimization

ToC Category:
Research Papers

History
Original Manuscript: May 29, 2012
Revised Manuscript: December 4, 2012
Manuscript Accepted: February 26, 2013
Published: April 5, 2013

Citation
Edoardo Bonetto, Luca Chiaraviglio, Filip Idzikowski, and Esther Le Rouzic, "Algorithms for the Multi-Period Power-Aware Logical Topology Design With Reconfiguration Costs," J. Opt. Commun. Netw. 5, 394-410 (2013)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-5-5-394


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. 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. Advanced Networks and Telecommunication Systems, Bombay, India, 2008.
  2. C. Lange, D. Kosiankowski, C. Gerlach, F. Westphal, and A. Gladisch, “Energy consumption of telecommunication networks,” in Proc. European Conf. on Optical Communication, Vienna, Austria, 2009.
  3. E. Bonetto, L. Chiaraviglio, D. Cuda, F. Idzikowski, and F. Neri, “Exploiting traffic dynamics in power-aware logical topology design,” in Proc. European Conf. on Optical Communication, Geneva, Switzerland, 2011.
  4. M. Pióro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann, 2004.
  5. B. Mukherjee, Optical WDM Networks. Springer, 2006.
  6. D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol.  8, no. 5, pp. 598–607, Oct. 2000. [CrossRef]
  7. B. Ramamurthy and A. Ramakrishnan, “Virtual topology reconfiguration of wavelength-routed optical WDM networks,” in Proc. GLOBECOM, San Francisco, 2000.
  8. H. Zhu, H. Zang, K. Zhu, and B. Mukherjee, “Dynamic traffic grooming in WDM mesh networks using a novel graph model,” in Proc. GLOBECOM, Taipei, Taiwan, 2002.
  9. I. Baldine and G. Rouskas, “Traffic adaptive WDM networks: a study of reconfiguration issues,” J. Lightwave Technol., vol.  19, no. 4, pp. 433–455, 2001. [CrossRef]
  10. G. Rouskas and M. Ammar, “Dynamic reconfiguration in multihop WDM networks,” J. High Speed Netw., vol.  4, pp. 221–238, 1995. [CrossRef]
  11. J.-F. Labourdette, G. Hart, and A. Acampora, “Branch-exchange sequences for reconfiguration of lightwave networks,” IEEE/ACM Trans. Netw., vol.  42, no. 10, pp. 2822–2832, Oct. 1994.
  12. M. Kato and Y. Oie, “Reconfiguration algorithms based on meta-heuristics for multihop WDM lightwave networks,” in Proc. Int. Conf. on Communications, New Orleans, 2000.
  13. H. Takagi, Y. Zhang, and X. Jia, “Virtual topology reconfiguration for wide-area WDM networks,” in Proc. Int. Conf. on Communications, Circuits and Systems, Chengdu, China, 2002.
  14. A. Narula-Tam and E. Modiano, “Dynamic load balancing for WDM-based packet networks,” in Proc. INFOCOM, Tel-Aviv, Israel, 2000.
  15. N. Farzaneh and M. Moghaddam, “Virtual topology reconfiguration of WDM optical networks using fuzzy logic control,” in Proc. Int. Symp. on Telecommunications, Teheran, Iran, 2008.
  16. N. Skorin-Kapov, P. Pavon-Marino, B. Garcia-Manrubia, and R. Aparicio-Pardo, “Scheduled virtual topology design under periodic traffic in transparent optical networks,” in Proc. BROADNETS, Madrid, Spain, 2009.
  17. R. Aparicio-Pardo, P. Pavon-Marino, N. Skorin-Kapov, B. Garcia-Manrubia, and J. Garcia-Haro, “Algorithms for virtual topology reconfiguration under multi-hour traffic using Lagrangian relaxation and tabu search approaches,” in Proc. Int. Conf. on Transparent Optical Networks, Munich, Germany, 2010.
  18. R. Aparicio-Pardo, B. Garcia-Manrubia, N. Skorin-Kapov, and P. Pavon-Marino, “Heuristic approaches for periodic reconfiguration of lightpath-based networks under multi-hour traffic,” J. Netw., vol.  7, no. 5, pp. 800–811, May 2012. [CrossRef]
  19. R. Aparicio-Pardo, N. Skorin-Kapov, P. Pavon-Marino, and B. Garcia-Manrubia, “(Non)-reconfigurable virtual topology design under multi-hour traffic in optical networks,” Trans. Netw., vol.  20, no. 5, pp. 1567–1580, Oct. 2012. [CrossRef]
  20. P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, “Virtual topology design and flow routing in optical networks under multi-hour traffic demand,” Photon. Netw. Commun., vol.  19, no. 1, pp. 42–54, Feb. 2010. [CrossRef]
  21. P. Pavon-Marino, B. Garcia-Manrubia, and R. Aparicio-Pardo, “Multi-hour network planning based on domination between sets of traffic matrices,” Comput. Netw., vol.  55, no. 3, pp. 665–675, Feb. 2011. [CrossRef]
  22. A. Gençata and B. Mukherjee, “Virtual-topology adaptation for WDM mesh networks under dynamic traffic,” IEEE/ACM Trans. Netw., vol.  11, no. 2, pp. 236–247, 2003. [CrossRef]
  23. P. N. Tran and U. Killat, “Dynamic reconfiguration of logical topology for WDM networks under traffic changes,” in Proc. Network Operations and Management Symp., Salvador, Brazil, 2008.
  24. N. Sengezer and E. Karasan, “Multi-layer virtual topology design in optical networks under physical layer impairments and multi-hour traffic demand,” J. Opt. Commun. Netw., vol.  4, no. 2, pp. 78–91, Feb. 2012. [CrossRef]
  25. P. N. Tran and U. Killat, “Distributed algorithm for dynamic logical topology reconfiguration in IP over WDM networks,” in Proc. IEEE Symp. on Computers and Communications, Sousse, Tunisia, 2009.
  26. F. Idzikowski, S. Orlowski, C. Raack, H. Woesner, and A. Wolisz, “Dynamic routing at different layers in IP-over-WDM networks—Maximizing energy savings,” Opt. Switch. Netw., vol.  8, no. 3, pp. 181–200, July 2011, Special Issue on Green Communications.
  27. 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 Commun. Surv. Tutorials, vol.  13, no. 2, pp. 223–244, 2011.
  28. Y. Zhang, P. Chowdhury, M. Tornatore, and B. Mukherjee, “Energy efficiency in telecom optical networks,” IEEE Commun. Surv. Tutorials, vol.  12, no. 4, pp. 441–458, 2010. [CrossRef]
  29. A. P. Bianzino, C. Chaudet, D. Rossi, and J.-L. Rougier, “A survey of green networking research,” IEEE Commun. Surv. Tutorials, vol.  14, no. 1, pp. 3–20, 2012. [CrossRef]
  30. M. Zhang, C. Yi, B. Liu, and B. Zhang, “GreenTE: power-aware traffic engineering,” in Proc. Int. Conf. Network Protocols, Kyoto, Japan, 2010.
  31. R. Bolla, R. Bruschi, A. Cianfrani, and M. Listanti, “Enabling backbone networks to sleep,” IEEE Netw., vol.  25, no. 2, pp. 26–31, 2011.
  32. H. Yonezu, K. Kikuta, D. Ishii, S. Okamoto, E. Oki, and N. Yamanaka, “QoS aware energy optimal network topology design and dynamic link power management,” in Proc. European Conf. on Optical Communication, Torino, Italy, 2010.
  33. A. P. Bianzino, C. Chaudet, F. Larroca, D. Rossi, and J.-L. Rougier, “Energy-aware routing: a reality check,” in Proc. GLOBECOM Workshop on Green Communications, Miami, 2010.
  34. Y. Zhang, M. Tornatore, P. Chowdhury, and B. Mukherjee, “Energy optimization in IP-over-WDM networks,” Opt. Switch. Netw., vol.  8, no. 3, pp. 171–180, July 2011, Special Issue on Green Communications.
  35. M. Caria, M. Chamania, and A. Jukan, “A comparative performance study of load adaptive energy saving schemes for IP-over-WDM networks,” J. Opt. Commun. Netw., vol.  4, no. 3, pp. 152–164, 2012. [CrossRef]
  36. A. P. Bianzino, L. Chiaraviglio, and M. Mellia, “GRiDA: a green distributed algorithm for backbone networks,” in Proc. GreenCom Online Conf., 2011, pp. 113–119.
  37. A. P. Bianzino, L. Chiaraviglio, and M. Mellia, “Distributed algorithms for green IP networks,” in Proc. INFOCOM Workshop on Communications and Control for Sustainable Energy Systems, Orlando, 2012, pp. 121–126.
  38. A. Coiro, F. Iervini, and M. Listanti, “Distributed and adaptive interface switch off for Internet energy saving,” in Proc. Int. Conf. Computer Communications and Networks, Maui, 2011.
  39. L. Chiaraviglio, M. Mellia, and F. Neri, “Minimizing ISP network energy cost: formulation and solutions,” IEEE/ACM Trans. Netw., vol.  20, pp. 463–476, July 2012. [CrossRef]
  40. A. Ahmad, A. Bianco, E. Bonetto, D. Cuda, G. G. Castillo, and F. Neri, “Power-aware logical topology design heuristics in wavelength-routing networks,” in Proc. Optical Network Design and Modeling, Bologna, Italy, 2011.
  41. J. Chabarek, J. Sommers, P. Barford, C. Estan, D. Tsiang, and S. Wright, “Power awareness in network design and routing,” in Proc. INFOCOM, Phoenix, 2008.
  42. F. Idzikowski, E. Bonetto, and L. Chiaraviglio, “EWA—an adaptive algorithm using watermarks for energy saving in IP-over-WDM networks,” Telecommunication Networks Group, Technical University of Berlin, Tech. Rep. TKN-12-002, May 2012.
  43. Zuse-Institute Berlin, “SNDlib: library of test instances for survivable fixed telecommunication network design,” 2006. [Online]. Available: http://sndlib.zib.de/home.action .
  44. Cisco, Cisco CRS-1 production brochure, Oct. 2008 [Online]. Available: http://www.cisco.com/en/US/prod/collateral/routers/ps5763/prod_brochure0900aecd800f8118.pdf .
  45. F. Idzikowski, “Power consumption of network elements in IP over WDM networks,” Telecommunication Networks Group, Technical University of Berlin, Tech. Rep. TKN-09-006, July 2009.
  46. R. Hülsermann, M. Gunkel, C. Meusburger, and D. A. Schupke, “Cost modeling and evaluation of capital expenditures in optical multilayer networks,” J. Opt. Netw., vol.  7, no. 9, pp. 814–833, 2008. [CrossRef]
  47. European Commission, Eurostat database, Feb. 2012[Online]. Available: http://epp.eurostat.ec.europa.eu/ .
  48. M. Yamada, T. Yazaki, N. Matsuyama, and T. Hayashi, “Power efficient approach and performance control for routers,” in Proc. Int. Conf. on Communications Workshops GreenComm, Dresden, Germany, 2009.
  49. A. Farrel and I. Bryskin, GMPLS Architecture and Applications. Morgan Kaufmann, 2006.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited