A New Multicast Wavelength Assignment Algorithm in Wavelength-Converted Optical Networks

Anping WANG, Qiwu WU, Xianwei ZHOU, Jianping WANG
DOI: 10.4236/ijcns.2009.29106                

Abstract

In this paper, we propose a new multicast wavelength assignment algorithm called NGWA with complexity of O(N), where N is the number of nodes on a multicast tree. The whole procedure of NGWA algorithm is separated into two phases: the partial wavelength assignment phase and the complete wavelength assignment phase. It tries to minimize the total number of wavelength conversions of the multicast tree. Meanwhile, the number of different wavelengths used is minimized locally. Through illustrative example and simulation experiments, it is proved that the NGWA algorithm works well and achieves satisfactory performance in terms of the average number of wavelength conversions and the average blocking probability.

Keywords

WDM Network, Multicast, Wavelength Assignment, Wavelength Conversion

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Y. Z. Zhou and G. S. Poo, “Optical multicast over wavelength-routed WDM network: A survey,” Optical Switching and Networking, Vol. 2, No. 3, pp. 176–197, November 2005.
[2]	B. Chen and J. Wang, “Efficient routing and wavelength assignment for multicast in WDM networks,” IEEE Journal of Selected Areas Communication, Vol. 20, No. 1, pp. 97– 109, January 2002.
[3]	G. S. Poo and Y. Zhou, “A new multicast wavelength assignment algorithm in wavelength-routed WDM networks,” IEEE Journal of Selected Areas Communication, Vol. 24, No. 4, January 2006.
[4]	R. Libeskind-Hadas and R. Melhem, “Multicast routing and wavelength assignment in multi-hop optical networks,” IEEE/ACM Transactions on Networking, Vol. 10, No. 5, October 2002.
[5]	J. Wang, B. Chen, and R. N. Uma, “Dynamic wavelength assignment for multicast in all-optical WDM networks to maximize the network capacity,” IEEE Journal of Selected Areas Communication, Vol. 21, No. 8, pp. 1274–1284, October 2003.
[6]	X. H. Jia, D. Z. Du, X. D. Hu, et al., “Optimization of wave- length assignment for QoS multicast in WDM networks,” In Proceedings of IEEE Transactions on Communication, Vol. 49, No. 2, pp. 341–350, February 2001.
[7]	I. S. Hwang, S. N. Lee, and Y. F. Chuang, “Multicast wavelength assignment with sparse wavelength converters to maximize the network capacity using ILP formulation in WDM mesh networks,” Photonic Network Communication, Vol. 12, No. 2, pp. 161–172, August 2006.
[8]	Y. W. Chen, and I. H. Peng, “Study of multicast wavelength arrangement for maximizing network capacity in WDM networks with sparse wavelength converters,” Photo- nic Network Communication, Vol. 15, No. 2, pp. 141– 152, April 2008.
[9]	M. Saad and Z. Luo, “On the routing and wavelength assignment in multi-fiber WDM networks,” IEEE Journal of Selected Areas Communication, Vol. 22, No. 9, pp. 1708– 1717, June 2004.
[10]	The Network Simulator version 2, http://www.isi.edu/nsnam/ns/.
[11]	B. M. Waxman, “Routing of multipoint connections,” IEEE Journal of Selected Areas Communication, Vol. 6, No. 9, pp. 1617–1622, December 1988.