A Scheduling Algorithm for WDM Optical Networks

Main Article Content

Cheng Lai Cheah
Borhanuddin Mohd Ali
Malay R. Mukerjee
V. Prakash
S. Selvakennedy

Abstract

This paper proposes a scheduling algorithm for time-slotted WDM broadcast-and-select optical networks. The algorithm is free from collision and supports a particular class of quality of service (QoS), namely constant bit rate (CBR). The running time complexity of the algorithm is O(Mlog2N) , where M and N are the number of packets used for scheduling and the number of nodes, respectively. This running time can be improved to O(log3N) by parallel processing.

Downloads

Download data is not yet available.

Article Details

How to Cite
Cheah, C. L., Mohd Ali, B., R. Mukerjee, M., Prakash, V., & Selvakennedy, S. (2001). A Scheduling Algorithm for WDM Optical Networks. Malaysian Journal of Computer Science, 14(1), 46–57. Retrieved from http://jice.um.edu.my/index.php/MJCS/article/view/5851
Section
Articles