Virtual Topologies for Multicasting with Multiple Originators in WDM Networks
Computer Science (HMC)
In this paper, we consider the problem of multicasting with multiple originators in WDM optical networks. In this problem, we are given a set of S 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.
© 2006 Institute of Electrical and Electronics Engineers
I. Ferrel, E. Miller, A. Mettler, and R. Libeskind-Hadas, “Virtual Topologies for Mul- ticasting with Multiple Originators in WDM Networks,” IEEE/ACM Transactions on Networking, Vol. 14, No. 1, February 2006, pp. 183-190. DOI: 10.1109/TNET.2005.863477