Dynamic Traffic Grooming using Fixed-Alternate Routing in WDM Mesh Optical Networks

There is a mismatch between lightpath channel capacity and traffic request capacity in wavelength division multiplexed (WDM) optical mesh networks. Traffic grooming is needed to resolve this mismatch in an efficient way. We study the dynamic traffic grooming problem in WDM mesh networks using the fixed-alternate routing (FAR) approach. Based on the FAR approach, we propose the fixed-order grooming (FOG) algorithm to support on-line provisioning of multi-granularity subwavelength connections. As traffic grooming involves two-layered routing, it is significantly different from the routing and wavelength assignment (RWA) problem in wavelength-routed WDM networks. We introduce the route selection problem (also called grooming node selection problem) and propose three grooming policies to address this problem. The three grooming policies are load sharing (LS), sequential grooming (SG) and minimum gap (MG). To address the wavelength and transceiver constraints, we propose another three grooming policies including least physical hop first (LPH), least virtual hop first (LVH) and least stringent resource first (LSR). Simulations are conducted to evaluate the performance of the FOG grooming algorithm and the grooming policies.

[1]  Andre Girard,et al.  Routing and Dimensioning in Circuit-Switched Networks , 1990 .

[2]  Masayuki Murata,et al.  Performance of alternate routing methods in all-optical switching networks , 1997, Proceedings of INFOCOM '97.

[3]  Ahmed Mokhtar,et al.  Adaptive wavelength routing in all-optical networks , 1998, TNET.

[4]  Ori Gerstel,et al.  Combined WDM and SONET network design , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[5]  A.L. Chiu,et al.  Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks , 2000, Journal of Lightwave Technology.

[6]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[7]  Marco Listanti,et al.  Architectural and technological issues for future optical Internet networks , 2000, IEEE Commun. Mag..

[8]  Arun K. Somani,et al.  A capacity correlation model for WDM networks with constrained grooming capabilities , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

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

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

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

[12]  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.

[13]  Chunming Qiao,et al.  An integrated lightpath provisioning approach in mesh optical networks , 2002, Optical Fiber Communication Conference and Exhibit.

[14]  Arun K. Somani,et al.  Analysis of multi-rate traffic in WDM grooming networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[15]  Biswanath Mukherjee,et al.  Dynamic traffic grooming in WDM mesh networks using a novel graph model , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[16]  C. Cavazzsoni,et al.  The IP/MPLS over ASON/GMPLS test-bed of the IST Project LION , 2003, 2002 28TH European Conference on Optical Communication.

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

[18]  Z. Lakatos.  Design of automatically switched optical networks , 2003, Proceedings of 2003 5th International Conference on Transparent Optical Networks, 2003..

[19]  John Soldatos,et al.  PNNI-based control plane for automatically switched optical networks , 2003 .

[20]  Byrav Ramamurthy,et al.  Dynamic traffic grooming algorithms for reconfigurable SONET over WDM networks , 2003, IEEE J. Sel. Areas Commun..

[21]  Chunming Qiao,et al.  Performance analysis of multihop traffic grooming in mesh WDM optical networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[22]  Eric Mannie,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Architecture , 2004, RFC.

[23]  Chunming Qiao,et al.  Traffic grooming in mesh WDM optical networks - performance analysis , 2004, IEEE Journal on Selected Areas in Communications.

[24]  Wang Yao,et al.  Constrained dynamic traffic grooming in WDM mesh networks with link bundled auxiliary graph model , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..