Wavelength assignment for multicast in all-optical WDM networks with splitting constraints

IEEE/ACM Transactions on Networking

Volumn 14, Issue 1, 2006, Pages 169-182

  Wang, Jianping ^a   Qi, Xiangtong ^b   Chen, Biao ^c  

^a GEORGIA SOUTHERN UNIVERSITY   (United States)

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

^c The University of Texas at Dallas   (United States)

Author keywords

Heuristics; NP complete; Wavelength assignment; WDM multicast

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MULTICASTING; QUALITY OF SERVICE; WAVELENGTH DIVISION MULTIPLEXING;

COMMUNICATION COSTS; WAVELENGTH ASSIGNMENT; WDM MULTICAST; WDM NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 33144470470     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2005.863481     Document Type: Article

References (24)

1. B. Chen and J. Wang, "Efficient routing and wavelength assignment for multicast in WDM networks," IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 97-109, Jan. 2002.
2. Y. Chen, C. Qiao, and X. Yu, "Optical burst switching: A new area in optical networking research," IEEE Network, vol. 18, no. 3, pp. 16-23, May 2004.
3. I. Chlamtac, A. Farago, and T. Zhang, "Lightpath (wavelength) routing in large WDM networks," IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 909-913, Jun. 1996.
4. A. Ding and G. S. Poo, "A survey of optical multicast over WDM networks," Comput. Commun., vol. 26, no. 2, pp. 193-200, Feb. 2003.
5. J. Gu, X.-D. Hu, X. Jia, and M.-H. Zhang, "Routing algorithm for multicast under multi-tree model in optical networks," Theoretical Comput. Sci., vol. 314, no. 1-2, pp. 293-301, Feb. 2004.
6. D. S. Hochbaum, Approximation Algorithms for NP-Hard Problems. Boston, MA: PWS Publishing, 1995.
7. A. M. Hamad and A. E. Kamal, "A survey of multicasting protocols for broadcast-and-select single-hop networks," IEEE Network, vol. 16, no. 4, pp. 36-48, Jul. 2002.
8. M. Jeong, H. C. Cankaya, and C. Qiao, "On a new multicasting approach in optical burst switched networks," IEEE Commun. Mag., vol. 40, no. 11, pp. 96-103, Nov. 2002.
9. M. Jeong, C. Qiao, Y. Xiong, H. C. Cankaya, and M. Vandenhoute, "Tree-shared multicast in optical burst-switched WDM networks," J. Lightw. Technol., vol. 21, no. 1, pp. 13-24, Jan. 2003.
10. X. Jia, D. Du, X. Hu, M. Lee, and J. Gu, "Optimization of wavelength assignment for QoS multicast in WDM networks," IEEE Trans. Commun., vol. 49, no. 2, pp. 341-350, Feb. 2001.
11. X. Jia, X. Hu, L. Ruan, and J. Sun, "Multicast routing, load balancing, and wavelength assignment on tree of rings," IEEE Commun. Lett., vol. 6, no. 2, pp. 79-81, Feb. 2002.
12. C. Lund and M. Yannakakis, "On the hardness of approximating minimization problems," J. ACM, vol. 41, no. 5, pp. 960-981, Sep. 1994.
13. 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, no. 4, pp. 260-265, Jul. 2000.
14. R. Libeskind-Hadas and R. Melhem, "Multicast routing and wavelength assignment in multihop optical networks," IEEE/ACM Trans. Netw., vol. 10, no. 5, pp. 621-629, Oct. 2002.
15. P. K. Pankaj, "Wavelength requirements for multicasting in all-optical networks," IEEE/ACM Trans. Netw., vol. 7, no. 3, pp. 414-424, Jun. 1999.
16. S. Paul, Multicasting on the Internet and Its Applications. Boston, MA: Kluwer Academic, 1998.
17. L. H. Sahasrabuddhe and B. Mukherjee, "Light-trees: Optical multicasting for improved performance in wavelength-routed networks," IEEE Commun. Mag., vol. 37, no. 2, pp. 67-73, Feb. 1999.
18. G. Sahin and M. Azizoglu, "Multicast routing and wavelength assignment in wide area networks," SPIE, vol. 3531, pp. 196-208, Nov. 1998.
19. H. Takahashi and A. Matsuyama, "An approximate solution for the steiner problem in graphs," Math. Japonica, vol. 24, pp. 573-577, 1980.
20. 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. Sel. Areas Commun., vol. 21, no. 8, pp. 1274-1284, Oct. 2003.
21. X. Zhang, J.Wei, and C. Qiao, "On fundamental issues in IP over WDM multicasting," in Proc. Int. Conf. Comput. Commun. Netw., Boston, MA, 1999, pp. 84-90.
22. X. Zhang, J.Wei, and C. Qiao, "Constrained multicast routing in WDM networks with sparse light splitting," Proc. IEEE INFOCOM, pp. 1781-1790, 2000.
23. C. Zhou and Y. Yang, "Wide-sense nonblocking multicast in a class of regular optical WDM networks," IEEE Trans. Commun., vol. 50, no. 1, pp. 126-134, Jan. 2002.
24. T. F. Znati, T. Alrabiah, and R. Melhem, "Low-cost, delay-bounded point-to-multipoint communication to support multicasting over WDM networks," Comput. Netw., vol. 38, no. 4, pp. 423-445, Mar. 2002.