Virtual topologies for multicasting with multiple originators in WDM networks

In this paper, we consider the problem of multicasting with multiple originators in WDM optical networks. In this problem, we are given a set S of source nodes and a set D of destination nodes in a network. All source nodes are capable of providing data to any destination node. Our objective is to find a virtual topology in the WDM network which satisfies given constraints on available resources and is optimal with respect to minimizing the maximum hop distance. Although the corresponding decision problem is NP-complete in general, we give polynomial time algorithms for the cases of unidirectional paths and rings.

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

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

[3]  A. Farley,et al.  Broadcasting in Trees with Multiple Originators , 1981 .

[4]  George N. Rouskas,et al.  Multi-Destination Communication in Broadcast WDM Networks: A Survey , 2000 .

[5]  Yi Pan,et al.  Multicasting in Multihop Optical WDM Networks with Limited Wavelength Conversion , 2003 .

[6]  George N. Rouskas,et al.  On optimal traffic grooming in WDM rings , 2001, SIGMETRICS '01.

[7]  Yuval Shavitt,et al.  Constrained mirror placement on the Internet , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Joseph Y.-T. Leung,et al.  An Optimal Solution for the Channel-Assignment Problem , 1979, IEEE Transactions on Computers.

[9]  George N. Rouskas,et al.  On optimal traffic grooming in elemental network topologies , 2003, OptiComm: Optical Networking and Communications Conference.

[10]  Rami G. Melhem,et al.  Multicast Routing and Wavelength Assignment in Multi-Hop Optical Networks , 2001, ICN.

[11]  Michael Mitzenmacher,et al.  Accessing multiple mirror sites in parallel: using Tornado codes to speed up downloads , 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).

[12]  Shmuel Zaks,et al.  A Complete Characterization of the Path Layout Construction Problem for ATM Networks with Given Hop Count and Load , 1998, Parallel Process. Lett..

[13]  Yi Pan,et al.  Efficient Fault-Tolerant Routing in Multihop Optical WDM Networks , 1999, IEEE Trans. Parallel Distributed Syst..

[14]  Jennifer Yates,et al.  Wavelength converters in dynamically-reconfigurable WDM networks , 1999, IEEE Communications Surveys & Tutorials.

[15]  Ran Libeskind-Hadas,et al.  Optimal virtual topologies for one-to-many communication in WDM paths and rings , 2004, IEEE/ACM Transactions on Networking.

[16]  Xin Yuan,et al.  Performance of Multi-hop Communications Using Logical Topologies on Optical Torus Networks , 2001, J. Parallel Distributed Comput..