Minimizing number of wavelengths in multicast routing trees in WDM networks

Networks

Volumn 35, Issue 4, 2000, Pages 260-265

  Li, Deying ^a   Du, Xiufeng ^b   Hu, Xiaodong ^c   Ruan, Lu ^d   Jia, Xiaohua ^e  

^a CENTRAL CHINA NORMAL UNIVERSITY   (China)

^b QIQIHAR UNIVERSITY   (China)

^c INSTITUTE OF APPLIED MATHEMATICS   (China)

^d University of Minnesota   (United States)

^e CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Multicast communication; Routing; Wavelength assignment; Wavelength conversion; WDM networks

Indexed keywords

EID: 0034216176     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0037(200007)35:4<260::AID-NET4>3.0.CO;2-P     Document Type: Article

References (14)

1. [1] I. Chlamtac, A. Farago, and T. Zhang, Lightpath (wavelength) routing in large WDM networks, IEEE J Select Areas Commun 14 (1996), 909-913.
2. [2] M. R. Garey and D. S. Johnson, Computers and intractability: A guide to the theory of NP-completeness, Freeman, San Francisco, CA, 1979.
3. [3] P. E. Green, Fiber-optic networks, Prentice-Hall, Cambridge, MA, 1992.
4. [4] X. Jia, A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks, IEEE/ACM Trans. on Networking 6 (1998), 1-10.
5. [5] X. Jia, N. Pissinou, and K. Makki, A real-time multicast routing alogrithm for multimedia applications, Comput Commun 20 (1997), 1098-1106.
6. [6] X. Jia , D. Z. Du, X.-D. Hu, and M. K. Lee, Integrated algorithms for delay bounded multicast routing and wavelength assignment in WDM optical networks, Technical report, Dept. of Computer Science, City Univ. of Hong Kong, 1999.
7. [7] D. S. Johnson, Approximation algorithms for combinatorial problems, J Comput Syst Sci 9 (1974), 256-278.
8. [8) W. Liang, G. Havas, and X. Shen, Improved lightpath (wavelength) routing in large WDM networks, ICDCS, (1998), 516-523.
9. [9] L. Lovász, On the ratio of optimal integral and fractional covers, Discr Math 13 (1975), 383-390.
10. [10] C. Lund and M. Yannakakis, On the hardness of approximating minimization problems, J ACM 41 (1994), 960-981.
11. [11] B. Mukherjee, WDM-based local lightwave networks. Part I: Single-hop system, IEEE Network 3(1992), 12-27.
12. [12] B. Mukherjee, WDM-based local lightwave networks. Part II: Multihop systems, IEEE Network 4 (1992), 22-32.
13. [13] R. Ramaswami, Multiwavelength lightwave networks for computer communication, IEEE Commun Mag 31 (1993), 78-88.
14. [14] R. Ramaswami, and G. Sasaki. Multiwavelength optical networks with limited wavelength conversion, IEEE/ACM Trans, on Networking 6 (1998), 744-754.