Grooming of multicast sessions in metropolitan WDM ring networks

With the introduction of WDM into the metro environment, the need to cost-effectively handle finer ''sub-wavelength'' capacities has become paramount. In this paper, we address the problem of routing and wavelength assignment of multicast sessions with sub-wavelength traffic demands, in the scenario of metropolitan WDM ring networks. In order to support multicasting, individual nodes need to have the capability to duplicate traffic. We consider two different node architectures which perform the duplication in optical and electronic domain, respectively. As traffic duplication at the electronic level is much more expensive than the optical alternative [X.-H. Jia, D.-Z. Du, X.-D. Hu, M.-K. Lee, J. Gu, Optimization of wavelength assignment for QoS multicast in WDM networks, IEEE Trans. Commun. 49 (2) (2001) 341-350], we study the problem of assigning routes and wavelengths to the multicast sessions so as to minimize electronic copying. We present an ILP formulation of this problem. The solution to this problem can be divided into three phases-1. routing of multicast sessions, 2. construction of circles by grouping non-overlapping arcs and 3. grouping these circles onto wavelengths. We propose a heuristic algorithm which implements the routing as well as circle construction phases simultaneously and then groups the circles. We present extensive simulation results to show that our approach leads to much lower equipment cost than that obtained by routing each multicast session along its minimum spanning tree and then using the best known heuristic for circle construction [X. Zhang, C. Qiao, An effective and comprehensive approach to traffic grooming and wavelength assignment in SONET/WDM rings, IEEE/ACM Trans. Networking 8 (5) (2000) 608-617].

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

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

[3]  Danny H. K. Tsang,et al.  Multicasting in WDM networks , 2002, IEEE Communications Surveys & Tutorials.

[4]  C. Siva Ram Murthy,et al.  Efficient dynamic traffic grooming in service-differentiated WDM mesh networks , 2004, Comput. Networks.

[5]  Xiaohua Jia,et al.  Optimization of wavelength assignment for QoS multicast in WDM networks , 2001, IEEE Trans. Commun..

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

[7]  Chunming Qiao,et al.  Constrained multicast routing in WDM networks with sparse light splitting , 2000 .

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

[9]  Chunming Qiao,et al.  Benefits of multicasting in all-optical networks , 1998, Other Conferences.

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

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

[12]  Ori Gerstel,et al.  Cost-effective traffic grooming in WDM rings , 2000, TNET.

[13]  Jitender S. Deogun,et al.  Power-efficient design of multicast wavelength-routed networks , 2000, IEEE Journal on Selected Areas in Communications.

[14]  Eytan Modiano,et al.  Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic , 2000, IEEE Journal on Selected Areas in Communications.

[15]  Chunming Qiao,et al.  An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings , 2000, TNET.

[16]  Eytan Modiano,et al.  Minimizing electronic multiplexing costs for dynamic traffic in unidirectional SONET ring networks , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[17]  Chunming Qiao,et al.  On scheduling all-to-all personalized connections and cost-effective designs in WDM rings , 1999, TNET.

[18]  Peng-Jun Wan,et al.  Grooming of arbitrary traffic in SONET/WDM BLSRs , 2000, IEEE Journal on Selected Areas in Communications.

[19]  Marco Ajmone Marsan,et al.  Optimal design of logical topologies in wavelength-routed optical networks with multicast traffic , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[20]  Xiaohua Jia,et al.  Multicast routing, load balancing, and wavelength assignment on tree of rings , 2002, IEEE Communications Letters.

[21]  Murat Azizoglu,et al.  Routing and Wavelength Assignment in All-Optical Networks with Multicast Traffic , 2000, Eur. Trans. Telecommun..

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

[23]  J. Deogun,et al.  Cost-effective implementation of multicasting in wavelength-routed networks , 2000, Journal of Lightwave Technology.

[24]  Peng-Jun Wan,et al.  Grooming of arbitrary traffic in SONET/WDM rings , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).