文章基本信息

标题：A Scheduling Algorithm for WDM Optical Networks
作者：Cheng Lai Cheah ; Borhanuddin Mohd Ali ; Malay R. Mukerjee 等
期刊名称：Malaysian Journal of Computer Science
印刷版ISSN：0127-9084
出版年度：2001
卷号：14
期号：1
出版社：University of Malaya * Faculty of Computer Science and Information Technology
摘要：This paper proposes a scheduling algorithm for timeslotted WDM broadcastandselect 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.
关键词：WDM optical networks; Scheduling algorithm