On-line multicast routing in WDM grooming networks

This paper considers the problem of on-line multicast routing in WDM grooming optical mesh networks without wavelength conversion capability. In such networks, provisioning of connection requests with fractional wavelength capacity requirements is achieved by dividing a wavelength into multiple time slots and multiplexing traffic on the wavelength. We present an on-line multicast traffic grooming algorithm for the concerned problem. The objective is to efficiently route multicast requests with sub-wavelength capacity requirements onto high-capacity wavelengths, and balance the load on the links in the network at the same time. To do so, we propose a cost function, which not only encourages grooming new requests onto the wavelengths that are being used by existing traffic, but also performs load balancing by intelligently increasing the cost of using wavelengths on links. The performance results obtained by experiments on a representative sized mesh network show that the proposed algorithm outperforms the other existing algorithms.

[1]  Arun K. Somani,et al.  Blocking performance of tree establishment in time-space switched optical networks , 2001, OptiComm: Optical Networking and Communications Conference.

[2]  Arun K. Somani,et al.  A generalized framework for analyzing time-space switched optical networks , 2002, IEEE J. Sel. Areas Commun..

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

[4]  Raza Ul-Mustafa,et al.  Multicast traffic grooming in WDM networks , 2003, OptiComm: Optical Networking and Communications Conference.

[5]  David S. Johnson,et al.  The Complexity of Computing Steiner Minimal Trees , 1977 .

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

[7]  Girish V. Chowdhary,et al.  Dynamic Multicast Traffic Engineering in WDM Groomed Mesh Networks ∗ , 2004 .

[8]  P. Newman,et al.  Ultrafast all-optical multiple quantum well integrated optic switch , 2000 .

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

[10]  Farid Farahmand,et al.  An algorithm for traffic grooming in WDM mesh networks with dynamically changing light-trees , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[11]  Murat Azizoglu,et al.  Multicast routing and wavelength assignment in wide-area networks , 1998, Other Conferences.

[12]  Eunkyoung Kim,et al.  1 × 2 all-optical switch using photochromic-doped waveguides , 2000 .

[13]  Biswanath Mukherjee,et al.  Protecting multicast sessions in WDM optical mesh networks , 2003 .

[14]  David K. Hunter,et al.  New architectures for optical TDM switching , 1993 .

[15]  M.A. Ali,et al.  On multicast traffic grooming in WDM networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[16]  Kyungsook Y. Lee,et al.  Serial Array Time Slot Interchangers and Optical Implementations , 1994, IEEE Trans. Computers.

[17]  Ahmed E. Kamal,et al.  On the grooming of multicast traffic in WDM networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[18]  Girish V. Chowdhary,et al.  Grooming of Multicast Sessions in WDM Mesh Networks ∗ , .

[19]  Amos Fiat,et al.  On-line routing of virtual circuits with applications to load balancing and machine scheduling , 1997, JACM.

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

[21]  Ori Gerstel,et al.  Cost effective traffic grooming in WDM rings , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

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

[23]  A. Corre,et al.  Ultrafast coherent all-optical switching in quantum-well semiconductor microcavity , 2000 .

[24]  Arun K. Somani,et al.  Request-specific routing in WDM grooming networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[25]  Ahmed E. Kamal,et al.  Design and provisioning of WDM networks with multicast traffic grooming , 2006, IEEE Journal on Selected Areas in Communications.

[26]  Bin Wang,et al.  Multicast traffic grooming in WDM optical mesh networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[27]  Arun K. Somani,et al.  Dynamic Routing in WDM Grooming Networks , 2004, Photonic Network Communications.

[28]  Biswanath Mukherjee,et al.  Light trees: optical multicasting for improved performance in wavelength routed networks , 1999, IEEE Commun. Mag..