On the complexity of virtual topology design for multicasting in WDM trees with tap-and-continue and multicast-capable switches

IEEE Journal on Selected Areas in Communications

Volumn 22, Issue 9, 2004, Pages 1601-1612

  Miller, E ^a,b   Libeskind Hadas, R ^a   Barnard, D ^a,c   Chang, W ^a,d   Dresner, K ^a,e   Turner, W M ^a,f   Hartline, J R ^a,g  

^a HARVEY MUDD COLLEGE   (United States)

^b THE CITADEL   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e University of Texas at Austin   (United States)

^f UNIVERSITY OF PENNSYLVANIA   (United States)

^g School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA CHANNELS; LIGHTPATHS; VIRTUAL TOPOLOGY;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MULTICASTING; PROBLEM SOLVING; ROUTERS; TOPOLOGY; TREES (MATHEMATICS);

WAVELENGTH DIVISION MULTIPLEXING;

EID: 9744249508     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2004.833853     Document Type: Article

References (21)

1. M. Ali and J. Deogun, "Power-efficient design of multicast wavelength-routed networks," IEEE J. Select. Areas Commun., vol. 18, pp. 1852-1862, Oct. 2000.
2. A. Arora, S. Subramaniam, and H.-A. Choi, "Logical topology design for linear and ring optical networks," IEEE J. Select. Areas Commun., vol. 20, pp. 62-74, Jan. 2002.
3. J.-C. Bermond, L. Gargano, S. Perennes, A. A. Rescigno, and U. Vaccaro, "Efficient collective communication in optical networks," Theoretical Comput. Sci., vol. 233, no. 1-2, pp. 165-189, 2000.
4. B. Chen and J. Wang, "Efficient routing and wavelength assignment for multicast in WDM networks," IEEE J. Select. Areas Commun., vol. 20, pp. 97-109, Jan. 2002.
5. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.
6. O. Gerstel, A. Wool, and S. Zaks, "Optimal layouts on a chain ATM network," Discrete Appl. Math., vol. 83, no. 1-3, pp. 157-178, 1998.
7. W. Hu and Q. Zeng, "Multicasting optical cross connects employing splitter-and-delivery switch," IEEE Photon. Technol. Lett., vol. 10, pp. 970-972, July 1998.
8. D. Li, X. Du, X. Hu, L. Ruan, and X. Jia, "Minimizing number of wavelengths in multicast routing trees in WDM networks," Networks, vol. 35, pp. 260-265, 2000.
9. R. Libeskind-Hadas, "Efficient collective communication in WDM networks with a power budget," in Proc. IEEE Int. Conf. Computer Communications Networks, Oct. 2000, pp. 612-616.
10. R. Libeskind-Hadas and R. Melhem, "Multicast routing and wavelength assignment in multi-hop optical networks," IEEE/ACM Trans. Networking, vol. 10, pp. 621-629, Oct. 2002.
11. R. Malli, X. Zhang, and C. Qiao, "Benefit of multicasting in all-optical networks," in Proc. SPIE Conf. All-Optical Networks, vol. 3531, 1998, pp. 209-220.
12. C. Noronha and F. Tobagi, "Routing of multicast audio/video streams in reconfigurable WDM optical networks," J. Network Syst. Manage., vol. 4, no. 2, 1996.
13. R. K. Pankaj, "Wavelength requirements for multicasting in all-optical networks," IEEE/ACM Trans. Networking, vol. 7, pp. 414-424, June 1999.
14. G. Rouskas, "Optical layer multicast: Rationale, building blocks, and challenges," IEEE Network, vol. 17, pp. 60-65, Jan./Feb. 2002.
15. _, "Routing and wavelength assignment in optical WDM networks," in Wiley Encyclopedia of Telecommunications, J. Proakis, Ed. New York: Wiley, 2001.
16. L. H. Sahasrabudde and B. Mukherjee, "Light-trees: Optical multicasting for improved performance in wavelength-routed networks," IEEE Commun. Mag., vol. 37, pp. 67-73, Feb. 1999.
17. D. Thaker and G. Rouskas, "Multi-destination communication in broadcast WDM networks: A survey," Opt. Networks, vol. 3, no. 1, pp. 34-44, Jan./Feb. 2002.
18. [IS] J. Wang, B. Chen, and R. N. Uma, "Dynamic wavelength assignment for multicast in all-optical WDM networks to maximize the network capacity," IEEE J. Select. Areas Commun., vol. 21, pp. 1274-1284, Oct. 2003.
19. Y. Xin and G. Rouskas, "Multicast routing under optical layer constraints," in Proc. IEEE INFOCOM, 2004.
20. J. Yates, M. Rumsewicz, and J. Lacey, "Wavelength converters in dynamically reconfigurable WDM networks," IEEE Commun. Surveys, 1999.
21. X. Zhang, J. Wei, and C. Qiao, "Constrained multicast routing in WDM networks with sparse light splitting," in Proc. INFOCOM, 2000, pp. 1781-1790.