Dynamic routing at different layers in IP-over-WDM networks Maximizing energy savings

Optical Switching and Networking

Volumn 8, Issue 3, 2011, Pages 181-200

  Idzikowski, Filip ^a   Orlowski, Sebastian ^b   Raack, Christian ^c   Woesner, Hagen ^a   Wolisz, Adam ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b ATESIO GMBH   (Germany)

^c ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

Energy efficiency; Multi hour; Multi layer; Multi period; Network design; Power consumption

Indexed keywords

COST VALUES; DYNAMIC ROUTING; ELECTRICAL DOMAINS; ENERGY SAVING; IP OVER WDM NETWORKS; IP TRAFFIC; LIGHT PATH; LIGHTPATH CAPACITY; LINE CARD; MILP MODEL; MULTI-HOUR; MULTI-PERIOD; NETWORK DESIGN; NETWORK TOPOLOGY; ON DYNAMICS; POWER CONSUMPTION; REOPTIMIZATION; TIME-SCALES; TRAFFIC DEMANDS; VIRTUAL TOPOLOGIES;

ELECTRIC NETWORK TOPOLOGY; ENERGY EFFICIENCY; FIBER OPTIC NETWORKS; OPTICAL COMMUNICATION; PROFITABILITY; TOPOLOGY; WAVELENGTH DIVISION MULTIPLEXING;

NETWORK ROUTING;

EID: 79957708999     PISSN: 15734277     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.osn.2011.03.007     Document Type: Article

References (55)

1. United States Department of Energy, International energy outlook 2008, Report doe/eia-0484(2008), 2008. http://www.eia.doe.gov/oiaf/ieo/pdf/0484(2008). pdf.
2. M. Piro, and D. Medhi Routing, Flow, and Capacity Design in Communication and Computer Networks 2004 Morgan Kaufmann Publishers
3. T.L. Magnanti, P. Mirchandani, and R. Vachani Modelling and solving the two-facility capacitated network loading problem Operations Research 43 1995 142 157
4. D. Bienstock, and O. Gnlk Capacitated network designpolyhedral structure and computation INFORMS Journal on Computing 8 1996 243 259 (Pubitemid 126681515)
5. A. Bley, U. Menne, R. Klhne, C. Raack, R. Wessly, Multi-layer network designa model-based optimization approach, in: Proc. of the PGTS, Berlin, Germany, 2008.
6. A.M.C.A. Koster, S. Orlowski, C. Raack, G. Baier, T. Engel, and P. Belotti Branch-and-cut techniques for solving realistic two-layer network design problems Graphs and Algorithms in Communication Networks 2009 Springer Berlin, Heidelberg 95 118
7. A. Dwivedi, R.E. Wagner, Traffic model for USA long distance optimal network, in: Proc. of the OFC, Baltimore, USA, 2008.
8. Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg Fast accurate computation of large-scale traffic matrices from link loads ACM SIGMETRICS Performance Evaluation Review 31 2003 206 217
9. X. Liu The role of stochastic programming in communication network design Computers and Operations Research 32 2005 2329 2349 (Pubitemid 40114319)
10. F. Pascali, M. Scutell, Chance constrained network design, in: Proc. of the INOC, Pisa, Italy, 2009.
11. A. Altin, H. Yaman, and M.C. Pinar The robust network loading problem under hose demand uncertainty: formulation, polyhedral analysis, and computations INFORMS Journal of Computing 2010 Articles in Advance
12. S. Mattia, The robust network loading problem with dynamic routing, Technical Report 3, Universit di Roma la Sapienza, 2010.
13. Cisco CRS-1 production brochure, 2008. http://www.cisco.com/en/US/prod/ collateral/routers/ps5763/prodbrochure0900aecd800f8118.pdf.
14. J. Chabarek, J. Sommers, P. Barford, C. Estan, D. Tsiang, S. Wright, Power awareness in network design and routing, in: Proc. of the INFOCOM, Phoenix, USA, 2008.
15. M. Gupta, S. Singh, Greening of the internet, in: Proc. of the ACM SIGCOMM, Karlsruhe, Germany, 2003.
16. A.M.C.A. Koster, A. Zymolka, Minimum converter wavelength assignment in all-optical networks, in: Proc. of the ONDM, Ghent, Belgium, 2004.
17. F. Ortega, and L.A. Wolsey A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem Networks 41 2003 143 158
18. M. Garey, and D. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman and Company San Francisco, New York
19. B. Fortz, and M. Poss An improved benders decomposition applied to a multi-layer network design problem Operations Research Letters 37 2009 359 364
20. G. Dahl, A. Martin, and M. Stoer Routing through virtual paths in layered telecommunication networks Operations Research 47 1999 693 702 (Pubitemid 30544589)
21. S. Orlowski, Optimal design of survivable multi-layer telecommunication networks, Ph.D. Thesis, Technische Universitt, Berlin, 2009.
22. E. Kubilinskas, Design of multi-layer telecommunication networks, Ph.D. Thesis, Lund University, 2008.
23. Y. Wu, L. Chiaraviglio, M. Mellia, F. Neri, Power-aware routing and wavelength assignment in optical networks, in: Proc. of the ECOC, Vienna, Austria, 2009.
24. A. Silvestri, A. Valenti, S. Pompei, F. Matera, A. Cianfrani, Wavelength path optimization in optical transport networks for energy saving, in: Proc. of the ICTON, Azores, Portugal, 2009.
25. B.G. Bathula, M. Alresheedi, J.M.H. Elmirghani, Energy efficient architectures for optical networks, in: Proc. of LCS, London, UK, 2009.
26. F. Idzikowski, Power consumption of network elements in IP over WDM networks, Technical Report TKN-09-006, Technical University of Berlin, Telecommunication Networks Group, 2009.
27. G. Shen, and R.S. Tucker Energy-minimized design for IP over WDM networks Journal of Optical Communications and Networking 1 2009 176 186
28. E. Palkopoulou, D.A. Schupke, T. Bauschert, Energy efficiency and CAPEX minimization for backbone network planning: is there a tradeoff? in: Proc. of the ANTS, New Delhi, India, 2009.
29. L. Chiaraviglio, M. Mellia, F. Neri, Reducing power consumption in backbone networks, in: Proc. of the ICC, Dresden, Germany, 2009.
30. L. Chiaraviglio, M. Mellia, F. Neri, Energy-aware backbone networks: a case study, in: Workshop on Green Communications, Dresden, Germany, 2009.
31. W. Fisher, M. Suchara, J. Rexford, Greening backbone networks: reducing energy consumption by shutting off cables in bundled links, in: Proc. of ACM SIGCOMM, Workshop on Green Networking, New Delhi, India, 2010.
32. J.C.C. Restrepo, C.G. Gruber, C.M. Machuca, Energy profile aware routing, in: Workshop on Green Communications, Dresden, Germany, 2009.
33. N. Vasi, D. Kosti, Energy-aware traffic engineering, in: Proc. of the EECN, Passau, Germany, 2010.
34. B. Puype, W. Vereecken, D. Colle, M. Pickavet, P. Demeester, Power reduction techniques in multilayer traffic engineering, in: Proc. of the ICTON, Azores, Portugal, 2009.
35. B. Puype, D. Colle, M. Pickavet, P. Demeester, Energy efficient multilayer traffic engineering, in: Proc. of the ECOC, Vienna, Austria, 2009.
36. E. Yetginer, G.N. Rouskas, Power efficient traffic grooming in optical wdm networks, in: Proc. of the GLOBECOM, Honolulu, USA, 2009.
37. R. Hlsermann, M. Gunkel, C. Meusburger, and D.A. Schupke Cost modeling and evaluation of capital expenditures in optical multilayer networks Journal of Optical Networking 7 2008 814 833
38. W. Shen, Y.T.K. Yamada, M. Jinno, Power-efficient multi-layer traffic networking: design and evaluation, in: Proc. of the ONDM, Kyoto, Japan, 2010.
39. P. Chowdhury, M. Tornatore, B. Mukherjee, On the energy efficiency of mixed-line-rate networks, in: Proc. of the OFC, Los Angeles, USA, 2010.
40. P. Belotti, A. Capone, G. Carello, and F. Malucelli Multi-layer MPLS network design: the impact of statistical multiplexing Computer Networks 52 2008 1291 1307
41. 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 Photonic Network Communications 19 2010 42 54
42. S.E. Terblanche, R. Wessly, J.M. Hattingh, Solution strategies for the multi-hour network design problem, in: Proc. of the INOC, Spa, Belgium, 2007.
43. S. Raghavan, D. Stanojevi, WDM optical design using branch-and-price, Working Paper, Robert H. Smith School of Business, University of Maryland, 2007.
44. A.M.C.A. Koster, S. Orlowski, C. Raack, G. Baier, and T. Engel Single-layer cuts for multi-layer network design problems Telecommunications Modeling, Policy, and Technology vol. 44 2009 Springer Verlag 1 23
45. R. Ahuja, T. Magnanti, and J. Orlin Network Flows: Theory, Algorithms, and Applications 1993 Prentice Hall
46. B. Fortz, M. Thorup, Internet traffic engineering by optimizing OSPF weights, in: Proc. of the INFOCOM, Tel-Aviv, Isreal, 2002.
47. NOBELNext generation Optical networks for Broadband European Leadership, 20042007. http://www.ist-nobel.org.
48. Y. Zhang, 6 months of abilene traffic matrices, 2009. http://www.cs.utexas.edu/~yzhang/research/AbileneTM/.
49. S. Uhlig, B. Quoitin, J. Lepropre, and S. Balon Providing public intradomain traffic matrices to the research community ACM SIGCOMM Computer Communication Review 36 2006 83 86 (Pubitemid 46323589)
50. Deutsche Forschungsnetz Verein, 2010. http://www.dfn.de.
51. F. Idzikowski, S. Orlowski, C. Raack, H. Woesner, A. Wolisz, Saving energy in IP-over-WDM networks by switching off line cards in low-demand scenarios, in: Proc. of the ONDM, Kyoto, Japan, 2010.
52. H. Wang, H. Xie, L. Qiu, Y.R. Yang, Y. Zhang, and A. Greenberg Cope: traffic engineering in dynamic networks ACM SIGCOMM Computer Communication Review 36 2006 99 110 (Pubitemid 44623719)
53. IBMILOG Cplex, 2009. http://www.ilog.com/products/cplex/.
54. L.A. Wolsey, and R.L. Rardin Valid inequalities and projecting the multicommodity extended formulation for uncapacitated fixed charge network flow problems European Journal of Operational Research 71 1993 95 109
55. D. Bienstock, and O. Gnlk Computational experience with a difficult mixed integer multicommodity flow problem Mathematical Programming 68 1995 213 237