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

We estimate potential energy savings in IP-over-WDM networks achieved by switching off router line cards in low-demand hours. We compare three approaches to react on dynamics in the IP traffic over time, Fufl, Dufl and Dudl. They provide different levels of freedom in adjusting the routing of lightpaths in the WDM layer and the routing of demands in the IP layer. Using MILP models based on three realistic network topologies as well as realistic demands, power, and cost values, we show that already a simple monitoring of the lightpath utilization in order to deactivate empty line cards (Fufl) may bring substantial benefits. The most significant savings, however, are achieved by rerouting traffic in the IP layer (Dufl). A sophisticated reoptimization of the virtual topology and the routing in the optical and electrical domains for every demand scenario (Dudl) yields nearly no additional profits in the considered networks. These results are independent of the ratio between the traffic demands and capacity granularity, the time scale, distribution of demands, and the network topology for Dufl and Dudl. The success of Fufl, however, depends on the spatial distribution of the traffic as well as on the ratio of traffic demands and lightpath capacity.

[1]  Pablo Pavón-Mariño,et al.  Virtual topology design and flow routing in optical networks under multihour traffic demand , 2009, Photonic Network Communications.

[2]  Laurence A. Wolsey,et al.  A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem , 2003, Networks.

[3]  Dejan Kostic,et al.  Energy-aware traffic engineering , 2010, e-Energy.

[4]  Yin Zhang,et al.  COPE: traffic engineering in dynamic networks , 2006, SIGCOMM 2006.

[5]  M. Mellia,et al.  Power-Aware Routing and Wavelength Assignment in optical networks , 2009, 2009 35th European Conference on Optical Communication.

[6]  Eligijus Kubilinskas,et al.  Design of Multi-layer Telecommunication Networks: Fairness, Resilience, and Load Balancing , 2008 .

[7]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[8]  Antonio Capone,et al.  Multi-layer MPLS network design: The impact of statistical multiplexing , 2008, Comput. Networks.

[9]  Sebastian Orlowski,et al.  Optimal Design of Survivable Multi-layer Telecommunication Networks , 2009 .

[10]  Geir Dahl,et al.  Routing Through Virtual Paths in Layered Telecommunication Networks , 1999, Oper. Res..

[11]  Thomas L. Magnanti,et al.  Modeling and Solving the Two-Facility Capacitated Network Loading Problem , 1995, Oper. Res..

[12]  Matthew Roughan,et al.  Computation of IP traffic from link , 2003, SIGMETRICS 2003.

[13]  A. Wolisz,et al.  Saving energy in IP-over-WDM networks by switching off line cards in low-demand scenarios , 2010, 2010 14th Conference on Optical Network Design and Modeling (ONDM).

[14]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Prakash Mirchandani,et al.  CAPACITATED NETWORK LOADING PROBLEM , 1991 .

[16]  Albert G. Greenberg,et al.  Fast accurate computation of large-scale IP traffic matrices from link loads , 2003, SIGMETRICS '03.

[17]  Stephen J. Wright,et al.  Power Awareness in Network Design and Routing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[18]  Alessandro Valenti,et al.  Wavelength path optimization in optical transport networks for energy saving , 2009, 2009 11th International Conference on Transparent Optical Networks.

[19]  Laurence A. Wolsey,et al.  Valid inequalities and projecting the multicommodity extended formulation for uncapacitated fixed charge network flow problems , 1993 .

[20]  Martin Suchara,et al.  Greening backbone networks: reducing energy consumption by shutting off cables in bundled links , 2010, Green Networking '10.

[21]  Filip Idzikowski.  Power consumption of network elements in IP over WDM networks , 2009 .

[22]  Oktay Günlük,et al.  Capacitated Network Design - Polyhedral Structure and Computation , 1996, INFORMS J. Comput..

[23]  Michael Poss,et al.  An improved Benders decomposition applied to a multi-layer network design problem , 2009, Oper. Res. Lett..

[24]  Didier Colle,et al.  Energy efficient multilayer traffic engineering , 2009, 2009 35th European Conference on Optical Communication.

[25]  A. Dwivedi,et al.  Traffic model for USA long-distance optical network , 2000, Optical Fiber Communication Conference. Technical Digest Postconference Edition. Trends in Optics and Photonics Vol.37 (IEEE Cat. No. 00CH37079).

[26]  M. Mellia,et al.  Energy-Aware Backbone Networks: A Case Study , 2009, 2009 IEEE International Conference on Communications Workshops.

[27]  Didier Colle,et al.  Power reduction techniques in multilayer traffic engineering , 2009, 2009 11th International Conference on Transparent Optical Networks.

[28]  Oktay Günlük,et al.  Computational experience with a difficult mixedinteger multicommodity flow problem , 1995, Math. Program..

[29]  Suresh Singh,et al.  Greening of the internet , 2003, SIGCOMM '03.

[30]  Arie M. C. A. Koster,et al.  Minimum converter wavelength assignment in all-optical networks , 2003 .

[31]  Xian Liu,et al.  The role of stochastic programming in communication network design , 2005, Comput. Oper. Res..

[32]  Dominic A. Schupke,et al.  Energy efficiency and CAPEX minimization for backbone network planning: Is there a tradeoff? , 2009, 2009 IEEE 3rd International Symposium on Advanced Networks and Telecommunication Systems (ANTS).

[33]  S. E. Terblanche,et al.  Solution Strategies for the Multi-Hour Network Design Problem , 2006 .

[34]  Sara Mattia,et al.  The robust network loading problem with dynamic routing , 2010, Comput. Optim. Appl..

[35]  Andreas Bley,et al.  Multi-layer Network Design - A Model-Based Optimization Approach , 2008 .

[36]  Maria Grazia Scutellà,et al.  Chance Constrained Network Design , 2009 .

[37]  Steve Uhlig,et al.  Providing public intradomain traffic matrices to the research community , 2006, CCRV.

[38]  Hande Yaman,et al.  The Robust Network Loading Problem under Polyhedral Demand Uncertainty : Formulation , Polyhedral Analysis and Computations ∗ , 2007 .

[39]  Marco Mellia,et al.  Reducing Power Consumption in Backbone Networks , 2009, 2009 IEEE International Conference on Communications.

[40]  Arie M. C. A. Koster,et al.  Single-Layer Cuts for Multi-Layer Network Design Problems , 2008 .

[41]  George N. Rouskas,et al.  Power Efficient Traffic Grooming in Optical WDM Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[42]  Gangxiang Shen,et al.  Energy-Minimized Design for IP Over WDM Networks , 2012, IEEE/OSA Journal of Optical Communications and Networking.

[43]  C. Mas Machuca,et al.  Energy Profile Aware Routing , 2009, 2009 IEEE International Conference on Communications Workshops.

[44]  Balagangadhar G. Bathula,et al.  Energy Efficient Architectures for Optical Networks , 2009 .

[45]  Bruce L. Golden,et al.  Telecommunications modeling, policy, and technology , 2008 .

[46]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[47]  Arie M. C. A. Koster,et al.  Branch-and-Cut Techniques for Solving Realistic Two-Layer Network Design Problems , 2010, Graphs and Algorithms in Communication Networks.

[48]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[49]  Biswanath Mukherjee,et al.  On the energy efficiency of mixed-line-rate networks , 2010, 2010 Conference on Optical Fiber Communication (OFC/NFOEC), collocated National Fiber Optic Engineers Conference.

[50]  Matthias Gunkel,et al.  Cost modeling and evaluation of capital expenditures in optical multilayer networks , 2008 .

[51]  Xavier Muñoz,et al.  Graphs and Algorithms in Communication Networks: Studies in Broadband, Optical, Wireless and Ad Hoc Networks , 2010, Texts in Theoretical Computer Science. An EATCS Series.

[52]  Masahiko Jinno,et al.  Power-efficient multi-layer networking: design and evaluation , 2010, 2010 14th Conference on Optical Network Design and Modeling (ONDM).

[53]  Hande Yaman,et al.  The Robust Network Loading Problem Under Hose Demand Uncertainty: Formulation, Polyhedral Analysis, and Computations , 2011, INFORMS J. Comput..