Multicasting in Multihop Optical WDM Networks with Limited Wavelength Conversion

SUMMARY This paper provides an overview on efficient algorithms for multicasting in optical networks supported by Wavelength Division Multiplexing (WDM)with limited wavelength conversion. We classify the multicast problems according to offline and on-line in both reliable and unreliable networks. In each problem class, we present efficient algorithms for multicast and multiple multicast and show their performance. We also present efficient schemes for dynamic multicast group membership updating. We conclude the paper by showing possible extension of the presented algorithms for QoS provision.

[1]  Klaus Jansen,et al.  Scheduling of Virtual Connections in Fast Networks , 1996, Universität Trier, Mathematik/Informatik, Forschungsbericht.

[2]  Taieb Znati,et al.  Low-cost, bounded-delay multicast routing for QoS-based networks , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[3]  Abraham Silberschatz,et al.  Operating Systems Concepts , 2005 .

[4]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[5]  Imrich Chlamtac,et al.  Lightpath (Wavelength) Routing in Large WDM Networks , 1996, IEEE J. Sel. Areas Commun..

[6]  Klaus Jansen,et al.  Constrained Bipartite Edge Coloring with Applications to Wavelength Routing , 1997, ICALP.

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

[8]  Gerard J. Chang,et al.  Set to Set Broadcasting in Communication Networks , 1992, Discret. Appl. Math..

[9]  Tak-Shing Peter Yum,et al.  Analysis of least congested path routing in WDM lightwave networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

[11]  K. Bharath-Kumar,et al.  Routing to Multiple Destinations in Computer Networks , 1983, IEEE Trans. Commun..

[12]  Hong Shen.  Efficient Algorithms for online communication in WDM networks , 2000 .

[13]  Luisa Gargano,et al.  Concurrent multicast in weighted networks , 2001, Theor. Comput. Sci..

[14]  Pierre A. Humblet,et al.  On the number of wavelengths and switches in all-optical networks , 1994, IEEE Trans. Commun..

[15]  Satish Rao,et al.  Efficient access to optical bandwidth , 1995, FOCS 1995.

[16]  David Hung-Chang Du,et al.  Distributed computing with high-speed optical networks , 1993, Computer.

[17]  Eli Upfal,et al.  Efficient routing in all-optical networks , 1994, STOC '94.

[18]  Kwok-Wai Cheung.  Scalable, fault-tolerant 1-hop wavelength routing networks , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

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

[20]  Stéphane Pérennes,et al.  Colouring Paths in Directed Symmetric Trees with Applications to WDM Routing , 1997, ICALP.

[21]  Haklin Kimm.  Parallel Computing Using Optical Interconnections , 2001, Scalable Comput. Pract. Exp..

[22]  Luisa Gargano,et al.  Limited Wavelength Conversion in All-Optical Tree Networks , 1998, ICALP.

[23]  R. Ramaswami,et al.  Multiwavelength lightwave networks for computer communication , 1993, IEEE Communications Magazine.

[24]  Yuval Rabani,et al.  Improved bounds for all optical routing , 1995, SODA '95.

[25]  Yoram Ofek,et al.  Reliable Concurrent Multicast from Bursty Sources , 1997, IEEE J. Sel. Areas Commun..

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

[27]  H. Kobrinski,et al.  WDM applications in broadband telecommunication networks , 1989, IEEE Communications Magazine.

[28]  Steve Furber,et al.  ARM System Architecture , 1996 .

[29]  George Markowsky,et al.  A fast algorithm for Steiner trees , 1981, Acta Informatica.

[30]  Alok Aggarwal,et al.  Efficient routing in optical networks , 1996, JACM.

[31]  H. T. Mouftah,et al.  Distributed lightpath control based on destination routing for wavelength-routed WDM networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[32]  Hong Shen,et al.  Efficient multiple multicasting in hypercubes , 1997, J. Syst. Archit..

[33]  Zhensheng Zhang,et al.  A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use , 1995, TNET.

[34]  Alastair D. McAulay,et al.  Optical computer architectures , 1991 .

[35]  George N. Rouskas,et al.  Analysis and optimization of transmission schedules for single-hop WDM networks , 1995, TNET.

[36]  L. Gargano.  Colouring all directed paths in a symmetric tree with applications to WDM routing , 1997 .

[37]  Vijay Kumar,et al.  Improved access to optical bandwidth in trees , 1997, SODA '97.

[38]  Marco Listanti,et al.  Comparison of Unicast/Multicast Optical Packet Switching Architectures using Wavelength Conversion , 2002 .

[39]  P. Hell,et al.  Graph Problems Arising from Wavelength-Routing in All-Optical Networks , 2004 .

[40]  George N. Rouskas,et al.  Multidestination Communication Over Tunable-Receiver Single-Hop WDM Networks , 1997, IEEE J. Sel. Areas Commun..

[41]  John Sum,et al.  Efficient Dynamic Group Membership Updating for On-Line Communication in Optical WDM Networks (Preliminary Version) , 2000, PDPTA.