Routing algorithm for multicast under multi-tree model in optical networks

Theoretical Computer Science

Volumn 314, Issue 1-2, 2004, Pages 293-301

  Gu, Jun ^a   Hu, Xiao Dong ^b   Jia, Xiaohua ^c   Zhang, Mu Hong ^d  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b INSTITUTE OF APPLIED MATHEMATICS   (China)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Multi tree model; Multicast; Optical networks; Routing; Wavelength assignment

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COSTS; MATHEMATICAL MODELS; MULTICASTING; OPTICAL LINKS; ROUTERS; SET THEORY; TREES (MATHEMATICS);

MULTI-TREE MODELS; OPTICAL NETWORKS; ROUTING; WAVELENGTH ASSIGNMENT;

OPTICAL COMMUNICATION;

EID: 0842265039     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2003.12.019     Document Type: Article

References (13)

1. Ali M., Deogun J.S. Power-efficient design of multicast wavelength-routed networks. IEEE J. Selected Areas Comm. 18(10):2000;1852-1862.
2. Banerjee D., Mukherjee B. A practical approach for routing and wavelength assignment in large wavelength-routed optical networks. IEEE J. Selected Areas Comm. 14(5):1996;903-908.
3. N. Christonfides, Worst-case analysis of a new heuristic for the traveling salesman problem, Tech. Report, Carnegie-Mellon University, GSIA, 1976.
4. Gao S.-X., Jia X.-H., Hu X.-D., Li D.-Y. Wavelength requirements and routing for multicast connections in lightpath and light-tree models of WDM networks with limited drops. IEE Proc. Comm. 148(6):2001;363-367.
5. Gu J., Hu X.-D., Zhang M.-H. Algorithms for multicast connection under multi-path routing model. Inform. Process. Lett. 84(1):2002;31-39.
6. R.L. Hadas, Efficient collective communication in WDM networks with a power budget, in: Proc. IEEE Internat. Conf. Comput. Comm. Network, 2000, pp. 612-616.
7. Hwang F.K., Richards D.S. Steiner tree problems. Networks. 22:1992;55-89.
8. Papadimitriou C.H., Steiglitz K. Combinatorial Optimization: Algorithms and Complexity. 1982;Prentice-Hall, Englewood Cliffs, NJ.
9. Sahasrabuddhe L.H., Mukherjee B. Light-trees. optical multicasting for improved performance in wavelength-routed networks IEEE Comm. Mag. 37(2):1999;67-73.
10. Sahasrabuddhe L.H., Mukherjee B. Multicast routing algorithms and protocols. a tutorial IEEE Network. 14(1):2000;90-102.
11. Tanenbaum A.S. Computer Networks. 1996;Prentice-Hall PTR, Upper Saddle River, NJ.
12. Waxman B.M. Routing of multipoint connections. IEEE J. Selected Areas Comm. 6:1988;1617-1622.
13. X. Zhang, J. Wei, C. Qiao, Constrained multicast routing in WDM networks with sparse light splitting, IEEE INFOCOM March 26-30, 2000.