Efficient Multiple Multicast in WDM Networks

SUMMARY This paper addresses the problem of multiple multicast in WDM networks. It presents three efficient algorithms to construct an optimal/sub-optimal multicast tree for each multicast and minimise the network congestion on wavelengths. The first two algorithm achieve an optimal network congestion for a specific class of networks whose all wavelengths are globally accessible and convertible at a unit cost. The third algorithm produces an approximation solution for the general case of WDM networks.

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

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

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

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

[5]  Yoram Ofek,et al.  Reliable concurrent multicast from bursty sources , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[6]  Weifa Liang,et al.  Improved lightpath (wavelength) routing in large WDM networks , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[7]  M. Ammar,et al.  ROUSKAS AND AMMAR: MULTI-DESTINATION COMMUNICATION OVER TUNABLE-RECEIVER SINGLE-HOP WDM NETWORKS 1 Multi-Destination Communication Over Tunable-Receiver Single-Hop WDM Networks , 1997 .

[8]  Weifa Liang,et al.  Multicasting and broadcasting in large WDM networks , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

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

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

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

[12]  S. Guha,et al.  Approximation Algorithms for Directed Steiner Tree Problems , 1998 .

[13]  Sudipto Guha,et al.  Approximation algorithms for directed Steiner problems , 1999, SODA '98.