Traffic Grooming in Optical WDM Mesh Networks

Wavelength division multiplexing (WDM) has emerged as the preferred technology for reducing the opto-electronic bandwidth mismatch by dividing the bandwidth of an optical fiber into multiple non-overlapping wavelength channels, each operating at peak electronic speed of the end users. Traffic grooming is being considered as a key functionality of WDM networks, in which, multiple low-speed traffic requests are groomed onto a single, high-capacity lightpath (wavelength). Mathematical formulation of the traffic grooming problem has been developed for various optimization objectives. The present work focuses on the traffic grooming problem in WDM mesh networks under static traffic scenario, for optimizing network revenue. We have verified ILP formulation for the problem using CPLEX 9.1 and have developed three heuristics algorithms for solving the traffic grooming problem while optimizing network revenue. Performance of the three algorithms has been evaluated and a comparative study with the results of solving the ILP model has been carried out. The algorithms have been found to give good performance, especially for larger-sized networks.

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

[2]  Arun K. Somani.  Survivability and Traffic Grooming in WDM Optical Networks , 2006 .

[3]  E. K. Park,et al.  An Algorithm for Traffic Grooming in WDM Optical Mesh Networks with Multiple Objectives , 2005, Telecommun. Syst..

[4]  Deying Li,et al.  Traffic grooming for minimizing wavelength usage in WDM networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[5]  Philip J. Lin,et al.  The ring grooming problem , 2004, Networks.

[6]  Biswanath Mukherjee,et al.  A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks , 2003, TNET.

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

[8]  Jian Wang,et al.  Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections , 2001 .

[9]  Byrav Ramamurthy,et al.  Dynamic Traffic Grooming using Fixed-Alternate Routing in WDM Mesh Optical Networks , 2004 .

[10]  Biswanath Mukherjee,et al.  On-line approaches for provisioning connections of different bandwidth granularities in WDM mesh networks , 2002, Optical Fiber Communication Conference and Exhibit.

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

[12]  Biswanath Mukherjee,et al.  Traffic engineering in multigranularity heterogeneous optical WDM mesh networks through dynamic traffic grooming , 2003, IEEE Netw..

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

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