Power-efficient integrated routing of sublambda connection requests with traffic splitting in IP over WDM networks

Energy efficiency in communication networks has drawn much attention from engineers and scientists in industry and academia worldwide due to the ever-rising energy consumption of the Internet and the corresponding environmental impacts. In this paper, we focus on the problem of power-efficient provisioning of connection requests considering traffic splitting in IP over WDM networks. We adopt an integrated routing model of optical networks such that resources at the IP layer and the optical layer are managed together, thereby leading to higher flexibility and better resource utilization. We divide the power consumption of an IP over WDM network into five components, and each consumes a different amount of power. We analyze both affine and convex power profiles for these components. We deal with both static and dynamic traffic models. For static traffic model, we formulate integer programming models to minimize the total power consumption in the network. They are Integer Linear Programming (ILP) for affine power profile and Integer Quadratic Programming (IQP) for convex power profile, respectively. For dynamic traffic model, we propose power-efficient routing algorithms which are based on an auxiliary graph that assigns weights for links according to the power consumption, thereby capturing the power consumption flow of a path. Comparative studies show that traffic-splitting-enabled algorithms outperform their non-traffic-splitting counterparts with respect to power consumption and blocking probability.

[1]  Joel J. P. C. Rodrigues,et al.  Differentiated Energy Savings in Optical Networks with Grooming Capabilities , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[2]  Rudra Dutta,et al.  Traffic Grooming: A Changing Role in Green Optical Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

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

[5]  Dong Shen,et al.  Energy-Efficient Traffic Grooming in WDM Networks With Scheduled Time Traffic , 2011, Journal of Lightwave Technology.

[6]  C. Siva Ram Murthy,et al.  WDM Optical Networks: Concepts, Design, and Algorithms , 2001 .

[7]  Lisa Zhang,et al.  Routing for Energy Minimization in the Speed Scaling Model , 2010, 2010 Proceedings IEEE INFOCOM.

[8]  Murali S. Kodialam,et al.  Integrated dynamic IP and wavelength routing in IP over WDM networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Biswanath Mukherjee,et al.  Traffic grooming in an optical WDM mesh network , 2002, IEEE J. Sel. Areas Commun..

[10]  Yi Zhang,et al.  Green Provisioning for Optical WDM Networks , 2011, IEEE Journal of Selected Topics in Quantum Electronics.

[11]  Cheng Jin,et al.  MATE: MPLS adaptive traffic engineering , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[12]  Farid Farahmand,et al.  Traffic Grooming in Green Optical Networks , 2010, 2010 IEEE International Conference on Communications.

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

[14]  David Blaauw,et al.  Theoretical and practical limits of dynamic voltage scaling , 2004, Proceedings. 41st Design Automation Conference, 2004..

[15]  Franco Davoli,et al.  Energy Efficiency in the Future Internet: A Survey of Existing Approaches and Trends in Energy-Aware Fixed Network Infrastructures , 2011, IEEE Communications Surveys & Tutorials.

[16]  Dong Shen,et al.  Energy Efficient Time-Aware Traffic Grooming in Wavelength Routing Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[17]  Marco Mellia,et al.  Minimizing ISP Network Energy Cost: Formulation and Solutions , 2012, IEEE/ACM Transactions on Networking.

[18]  Biswanath Mukherjee,et al.  Greening the Optical Backbone Network: A Traffic Engineering Approach , 2010, 2010 IEEE International Conference on Communications.

[19]  R.S. Tucker,et al.  The Role of Optics and Electronics in High-Capacity Routers , 2006, Journal of Lightwave Technology.

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

[21]  Farid Farahmand,et al.  Energy-awareness in dynamic traffic grooming , 2010, 2010 Conference on Optical Fiber Communication (OFC/NFOEC), collocated National Fiber Optic Engineers Conference.

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

[23]  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).

[24]  Lei Guo,et al.  Robust and Integrated Grooming for Power- and Port-Cost-Efficient Design in IP Over WDM Networks , 2011, Journal of Lightwave Technology.

[25]  R.S. Tucker,et al.  Energy Consumption in Optical IP Networks , 2009, Journal of Lightwave Technology.

[26]  Mark Handley,et al.  The resource pooling principle , 2008, CCRV.

[27]  Gurusamy Mohan,et al.  Power-efficient connection provisioning with traffic splitting in IP over WDM networks , 2013, 2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR).