Resilient traffic grooming for WDM networks

Traffic grooming techniques are used to combine low-speed individual requests for connections onto high-speed lightpaths in an efficient manner. Design of survivable grooming capable networks is of critical importance. For such networks, protection may take place at the lightpath level or at the connection level. However, optimal formulations for implementing protection at either level are computationally intractable and can only be used for very small networks. We present an efficient integer linear program (ILP) formulation for the complete survivable traffic grooming problem, including topology design, traffic routing, and routing and wavelength assignment, using both dedicated and shared protection at the lightpath level. Unlike existing formulations, our ILP is able to generate optimal solutions for practical sized networks with hundreds of traffic requests.

[1]  Byrav Ramamurthy,et al.  Survivable traffic grooming with path protection at the connection level in WDM mesh networks , 2005 .

[2]  Jian-Qiang Hu,et al.  Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks , 2004, IEEE INFOCOM 2004.

[3]  Biswanath Mukherjee,et al.  A comprehensive study on next-generation optical grooming switches , 2003, IEEE J. Sel. Areas Commun..

[4]  George N. Rouskas,et al.  On optimal traffic grooming in WDM rings , 2002, IEEE J. Sel. Areas Commun..

[5]  Byrav Ramamurthy,et al.  Survivable traffic grooming in WDM mesh networks under SRLG constraints , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[6]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks , 2003 .

[7]  Murti V. Salapaka,et al.  A practical approach to operating survivable WDM networks , 2002, IEEE J. Sel. Areas Commun..

[8]  Arunita Jaekel,et al.  Strategies for Traffic Grooming over Logical Topologies , 2007, ISPA.

[9]  George N. Rouskas,et al.  Design of Logical Topologies for Wavelength Routed Networks , 2002 .

[10]  Chadi Assi,et al.  Multiple-Link Failures Survivability in Optical Networks with Traffic Grooming Capability , 2006, 2006 IEEE International Conference on Communications.

[11]  Sudhir S. Dixit,et al.  On the merit of IP/MPLS protection/restoration in IP over WDM networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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

[13]  V. R. Konda,et al.  Algorithm for traffic grooming in optical networks to minimize the number of transceivers , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[14]  Biswanath Mukherjee,et al.  A Review of Traffic Grooming in WDM Optical Networks: Architectures and Challenges , 2002 .

[15]  George N. Rouskas,et al.  On optimal traffic grooming in elemental network topologies , 2003, OptiComm: Optical Networking and Communications Conference.

[16]  Arun K. Somani,et al.  Enabling subwavelength level traffic grooming in survivable WDM optical network design , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[17]  Biswanath Mukherjee,et al.  Traffic grooming for survivable WDM networks - shared protection , 2003, IEEE J. Sel. Areas Commun..

[18]  Eytan Modiano,et al.  Traffic grooming in WDM networks , 2001, IEEE Commun. Mag..

[19]  Ying Chen,et al.  New Techniques for Efficient Traffic Grooming in WDM Mesh Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[20]  Arun K. Somani,et al.  Traffic grooming for survivable WDM mesh networks , 2001, OptiComm: Optical Networking and Communications Conference.