Algorithms for the multi-period power-aware logical topology design with reconfiguration costs

Journal of Optical Communications and Networking

Volumn 5, Issue 5, 2013, Pages 394-410

  Bonetto, Edoardo ^a   Chiaraviglio, Luca ^a   Idzikowski, Filip ^b   Le Rouzic, Esther ^c  

^a POLITECNICO DI TORINO   (Italy)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^c ORANGE LABS   (France)

Author keywords

Energy efficiency; Optical networks

Indexed keywords

INPUT PARAMETER; IP OVER WDM NETWORKS; LOGICAL TOPOLOGY DESIGN; MULTI-PERIOD; OPTIMIZATION PROBLEMS; POWER-AWARE; RECONFIGURATION COSTS;

COSTS; ENERGY EFFICIENCY; FIBER OPTIC NETWORKS;

ALGORITHMS;

EID: 84877885264     PISSN: 19430620     EISSN: None     Source Type: Journal    
DOI: 10.1364/JOCN.5.000394     Document Type: Article

References (49)

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. (Pubitemid 32017924)
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. (Pubitemid 32774728)
10. G. Rouskas and M. Ammar, "Dynamic reconfiguration in multihop WDM networks," J. High Speed Netw. , vol. 4, pp. 221-238, 1995.
11. J. -F. Labourdette, G. Hart, and A. Acampora, "Branchexchange 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.
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.
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.
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.
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.
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.
25. P. N. Tran and U. Killat, "Distributed algorithm for dynamic logical topology reconfiguration in IP overWDMnetworks," 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.
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.
30. M. Zhang, C. Yi, B. Liu, and B. Zhang, "GreenTE: poweraware 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.
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.
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.
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 CommunicationsWorkshops GreenComm, Dresden, Germany, 2009.
49. A. Farrel and I. Bryskin, GMPLS Architecture and Applications. Morgan Kaufmann, 2006.