A distributed routing and wavelength assignment algorithm for real-time multicast in WDM networks

Computer Communications

Volumn 25, Issue 17, 2002, Pages 1527-1535

  Huang, Chuanhe ^a   Jia, Xiaohua ^a,c   Zhang, Yongbing ^b  

^a WUHAN UNIVERSITY   (China)

^b UNIVERSITY OF TSUKUBA   (Japan)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Delay bounded routing; Multicast routing; Routing and wavelength assignment; Wavelength division multiplexing networks

Indexed keywords

ALGORITHMS; MULTICASTING; REAL TIME SYSTEMS; TOPOLOGY; WAVELENGTH DIVISION MULTIPLEXING;

MULTICAST ROUTING;

TELECOMMUNICATION NETWORKS;

EID: 0036836943     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0140-3664(02)00087-7     Document Type: Article

References (28)

1. Banerjee D., Mukherjee B. Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study. IEEE/ACM Transactions Networking. 5:2000.
2. Dutta R., Rouskas G.N. A survey of virtual topology design algorithms for wavelength routed optical networks. Optical Network Magazine. 2000;1.
3. Ramaswami R., Sivarajan K.N. Routing and wavelength assignment in all-optical networks. IEEE/ACM Transactions Networking. 3:1995.
4. S. Subramaniam, A. Barry, Wavelength assignment in fixed routing WDM networks, Proceedings IEEE. ICC97, 1997.
5. Mokhtar A., Azizoglu M. Adaptive wavelength routing in all-optical networks. IEEE/ACM Transactions Networking. 2:1998.
6. Spath J. Dynamic routing and resource allocation in WDM transport networks. Computer Networks. 32:2000.
7. Chlamtac I., Farago A., Zhang T. Lightpath (wavelength) routing in large WDM networks. IEEE Journal Selected Areas in Communications. 5:1996.
8. Liang W., Shen X. Improved lightpath (wavelength) routing in large WDM networks. IEEE Transactions Communications. 8:2000.
9. X. Jia, Ding-zhu Du, Xiao-dong Hu, De-ying Li, A wavelength assignment algorithm for minimal wavelength conversions in WDM networks, Proceedings ICCCN 2000.
10. Sinclair M.C. Minimum cost wavelength-path routing and wavelength allocation using genetic-algorithm/heuristic hybrid approach. IEE Proceedings Communications. 1:1999.
11. Zhu Y., Rouskas G.N., Perros H.G. A comparison of allocation policies in wavelength routing networks. Photonic Networks Communication Journal. 3:2000.
12. Sahasrabuddhe L.H., Mukherjee B. Light trees: optical multicasting for improved performance in wavelength-routed networks. IEEE Communications Magazine. 2:1999.
13. Li D., Du X., Hu X., Ruan L., Jia X. Minimizing number of wavelengths in multicast routing trees in WDM networks. Networks. 354:(4):2000.
14. Malli R., Zhang X., Qiao C. Benefit of multicasting in all-optical networks. SPIE Proceedings of All-Optical Networks. 1999.
15. Pankaj R.K. Wavelength requirements for multicasting in all-optical networks. IEEE/ACM Transactions Networking. 3:1999.
16. Jia X., Du D., Hu X., Lee M.K. Optimization of wavelength assignment for QoS multicast in WDM networks. IEEE Transactions Communications. 49:(2):2001.
17. Du D.-Z., Smith J.M., Rubinstein J.H., Advances in Steiner Trees. 2000;Kluwer Academic, Dordrecht.
18. Rosen K.H. Handbook of Discrete and Combinatorial Mathematics. 2000;CRC Press, West Palm Beach, FL.
19. Wang B., Hou J.C. Multicast routing and its QoS extension: problems, algorithms and protocols. IEEE Network. 1/2:2000.
20. Q. Zhu, M. Parsa, J. Garcia-Luna-Aceves, A source-based algorithm for delay-constrained minimal-cost multicasting, Proceedings IEEE INFOCOM'95, 1995.
21. Kompella V.P., Pasquale J.C., Polyzos G.C. Multicast routing for multimedia communication. IEEE/ACM Transactions Networking. 3:1993.
22. L. Guo, I. Matta, QDMR: An efficient QoS dependent multicast routing algorithm, Proceedings of 5th IEEE Real-time Technology and Applications Symposium, 1999.
23. Wu J.-J., Hwang R.-H., Lu H.-I. Multicast routing with multiple QoS constrains in ATM networks. Information Sciences. 124:2000.
24. Jia X. A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks. IEEE/ACM Transactions Networking. 6:1998.
25. Kompella V.P., Pasquale J.C., Polyzos G.C. Optimal multicast routing with quality of service constraints. Journal of Network and Systems Management. 2:1996.
26. Low C.P., Lee Y.J. Distributed multicast routing with end-to-end delay and delay variation constraints. Computer Communications. 23:(9):2000.
27. Asaka T., Miyoshi T., Tanaka Y. New distributed multicast routing and its performance evaluation. NETWORKING. 2000;Springer, Berlin.
28. Waxman B.M. Routing of multipoint connections. IEEE Journal on Selected Areas in Commununications. 6:(9):1988;1617-1622.