Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20]

¡@

Journal of Information Science and Engineering, Vol. 25 No. 2, pp. 559-574 (March 2009)

A Systematic Wavelength Assign Algorithm for Multicast in WDM Networks with Sparse Conversion Nodes*

I-Hsuan Peng, Yen-Wen Chen and Hsian-Ru Peng
 Department of Communication Engineering
National Central University
Taoyuan, 320 Taiwan
E-mail: ywchen@ce.ncu.edu.tw

In this paper, we propose a systematic scheme of wavelength assignment for multicast in WDM network with sparse wavelength conversion nodes. The proposed scheme considers the generalized network environment when comparing to the literature [8], which assumed that all network nodes have no wavelength conversion capability. By using the concept of segmentation and grouping, the proposed scheme can be generally applied for the wavelength assignment of multicast in WDM network. Based on the foundation of the proposed scheme, three approaches, Minimum-Effect-First (MEF), First-fit, and Random, are provided for the selection of wavelength. The efficiency of the arrangement of wavelengths is measured by its influences on the available capacity of the network. The performance of the proposed scheme is examined through exhaustive simulations and compared with the upper bound. Our experimental results indicate that the proposed scheme can effectively minimize the affected bandwidth and the MEF approach is superior to the other two approaches.

Keywords: WDM, wavelength assignment, multicast, lightpath, effective network capacity

Full Text (¥þ¤åÀÉ) Retrieve PDF document (200903_14.pdf)

Received May 10, 2007; revised October 4, 2007, January 4 & March 3, 2008; accepted April 3, 2008.
Communicated by Sy-Yen Kuo.
* This research was supported in part by the National Science Council of Taiwan, R.O.C. under grants No. NSC 96-2221-E-008-011 and 96-2627-E-008-001.