Optimal Multicasting of Multiple Light-Trees of Different Bandwidth Granularities in a WDM Mesh Network With Sparse Splitting Capabilities

With the advent of next-generation, bandwidth-intensive multimedia applications such as HDTV, interactive distance learning, and movie broadcasts from studios, it is becoming imperative to exploit the enormous bandwidth promised by the rapidly growing wavelength-division-multiplexing (WDM) technology. These applications require multicasting of information from a source to several destination nodes which should be performed judiciously to conserve expensive network resources. In this study, we investigate two switch architectures to support multicasting in a WDM network: one using an opaque (optical-electronic-optical approach and the other using a transparent (all-optical) approach. For both these switch architectures, we present mathematical formulations for routing and wavelength assignment of several light-tree-based multicast sessions on a given network topology at a globally optimal cost. We expand our work to also accommodate: 1) fractional-capacity sessions (where a session's capacity is a fraction of a wavelength channel's bandwidth, thereby leading to "traffic-groomed" multicast sessions) and 2) sparse splitting constraints, i.e., limited fanout of optical splitters and limited number of such splitters at each node. We illustrate the solutions obtained on different networks by solving these optimization problems, which turn out to be mixed integer linear programs (MILPs). Because the MILP is computationally intensive and does not scale well for large problem sizes, we also propose fast heuristics for establishing a set of multicast sessions in a network with or without wavelength converters and with fractional-capacity sessions. We find that, for all scenarios, the heuristics which arrange the sessions in ascending order with respect to destination set size and/or cost perform better in terms of network resource usage than the heuristics which arrange the sessions in descending order

[1]  B. Mukherjee,et al.  Architectures and algorithm for multicasting in WDM optical mesh networks using opaque and transparent optical cross-connects , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[2]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

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

[4]  Byrav Ramamurthy,et al.  Wavelength conversion in WDM networking , 1998, IEEE J. Sel. Areas Commun..

[5]  Biswanath Mukherjee,et al.  Optical WDM Networks , 2006 .

[6]  Hong Shen,et al.  Efficient Multiple Multicast in WDM Networks , 1999 .

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  Armando N. Pinto,et al.  Optical Networks: A Practical Perspective, 2nd Edition , 2002 .

[9]  Biswanath Mukherjee,et al.  Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks , 2003 .

[10]  Biswanath Mukherjee,et al.  Sparse Wavelength Conversion in Wavelength-Routed WDM Optical Networks* , 2004, Photonic Network Communication.

[11]  Subrata Banerjee,et al.  A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[12]  Danny H. K. Tsang,et al.  Routing and wavelength assignment for WDM multicast networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[13]  Stefan Voss,et al.  Steiner-Probleme in Graphen , 1990 .

[14]  Biswanath Mukherjee,et al.  Cross-sharing vs. self-sharing trees for protecting multicast sessions in mesh networks , 2006, Comput. Networks.

[15]  Kumar N. Sivarajan,et al.  Optimal routing and wavelength assignment in all-optical networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[16]  Jun Gu,et al.  Multicast Routing in All-Optical Wavelength-Routed Networks , 2001 .

[17]  Ran Libeskind-Hadas,et al.  Efficient collective communication in WDM networks with a power budget , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

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

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

[20]  Anujan Varma,et al.  Degree-constrained multicasting in point-to-point networks , 1995, Proceedings of INFOCOM'95.

[21]  Biswanath Mukherjee,et al.  Passive optical network architecture based on waveguide grating routing , 1998, IEEE J. Sel. Areas Commun..

[22]  Maher Ali.  Power-Efficient Design of Multicast Networks , 2001 .

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

[24]  George C. Polyzos,et al.  Multicast routing for multimedia communication , 1993, TNET.

[25]  S. Louis Hakimi,et al.  Steiner's problem in graphs and its implications , 1971, Networks.

[26]  Biswanath Mukherjee,et al.  Optical WDM Networks (Optical Networks) , 2006 .

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

[28]  Maher Ali.  Optimization of splitting node placement in wavelength-routed optical networks , 2002, IEEE J. Sel. Areas Commun..

[29]  Jianping Wang,et al.  Efficient routing and wavelength assignment for multicast in WDM networks , 2002, IEEE J. Sel. Areas Commun..

[30]  Rajesh K. Pankaj.  Wavelength requirements for multicasting in all-optical networks , 1999, TNET.

[31]  Bin Ma,et al.  On the Inapproximability of Disjoint Paths and Minimum Steiner Forest with Bandwidth Constraints , 2000, J. Comput. Syst. Sci..

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

[33]  Sridhar Ramesh,et al.  Computing blocking probabilities in multiclass wavelength-routing networks with multicast calls , 2002, IEEE J. Sel. Areas Commun..

[34]  S. Ramanathan,et al.  Multicast tree generation in networks with asymmetric links , 1996, TNET.

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

[36]  C. Siva Ram Murthy,et al.  Virtual Source Based Multicast Routing in WDM Optical Networks , 2004, Photonic Network Communications.

[37]  George N. Rouskas.  Optical layer multicast: rationale, building blocks, and challenges , 2003 .

[38]  Vivek K. Goyal,et al.  RTP Payload Format for MPEG1/MPEG2 Video , 1996, RFC.

[39]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[40]  Biswanath Mukherjee,et al.  Multicast routing algorithms and protocols: a tutorial , 2000, IEEE Netw..

[41]  Dana S. Richards,et al.  Steiner tree problems , 1992, Networks.

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

[43]  S. Sankaranarayanan,et al.  Comprehensive performance modeling and analysis of multicasting in optical networks , 2003, IEEE J. Sel. Areas Commun..

[44]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[45]  L. H.,et al.  Communication Networks , 1936, Nature.