Virtual Topologies for Multicasting with Multiple Originators in WDM Networks

Authors

Ian Ferrel '04, Harvey Mudd College
Adrian Mettler '04, Harvey Mudd College
Edward Miller '03, Harvey Mudd College
Ran Libeskind-Hadas, Harvey Mudd CollegeFollow

Student Co-author

HMC Undergraduate

Document Type

Article

Department

Computer Science (HMC)

Publication Date

2006

Abstract

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.

Rights Information

© 2006 Institute of Electrical and Electronics Engineers

DOI

10.1109/TNET.2005.863477

Recommended Citation

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