A scheduling algorithm for WDM optical networks
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)1, where M...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Faculty of Computer Science and Information Technology, University of Malaya
2001
|
Online Access: | http://psasir.upm.edu.my/id/eprint/49471/1/A%20scheduling%20algorithm%20for%20WDM%20optical%20networks.pdf http://psasir.upm.edu.my/id/eprint/49471/ http://e-journal.um.edu.my/publish/MJCS/140-154 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.49471 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.494712016-12-30T02:52:15Z http://psasir.upm.edu.my/id/eprint/49471/ A scheduling algorithm for WDM optical networks Cheah, Cheng Lai Mohd Ali, Borhanuddin Mukerjee, Malay R. Prakash, Veeraraghavan Selvadurai, Selvakennedy 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)1, 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. Faculty of Computer Science and Information Technology, University of Malaya 2001 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/49471/1/A%20scheduling%20algorithm%20for%20WDM%20optical%20networks.pdf Cheah, Cheng Lai and Mohd Ali, Borhanuddin and Mukerjee, Malay R. and Prakash, Veeraraghavan and Selvadurai, Selvakennedy (2001) A scheduling algorithm for WDM optical networks. Malaysian Journal of Computer Science, 14 (1). pp. 46-57. ISSN 0127-9084 http://e-journal.um.edu.my/publish/MJCS/140-154 |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
language |
English |
description |
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)1, 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. |
format |
Article |
author |
Cheah, Cheng Lai Mohd Ali, Borhanuddin Mukerjee, Malay R. Prakash, Veeraraghavan Selvadurai, Selvakennedy |
spellingShingle |
Cheah, Cheng Lai Mohd Ali, Borhanuddin Mukerjee, Malay R. Prakash, Veeraraghavan Selvadurai, Selvakennedy A scheduling algorithm for WDM optical networks |
author_facet |
Cheah, Cheng Lai Mohd Ali, Borhanuddin Mukerjee, Malay R. Prakash, Veeraraghavan Selvadurai, Selvakennedy |
author_sort |
Cheah, Cheng Lai |
title |
A scheduling algorithm for WDM optical networks |
title_short |
A scheduling algorithm for WDM optical networks |
title_full |
A scheduling algorithm for WDM optical networks |
title_fullStr |
A scheduling algorithm for WDM optical networks |
title_full_unstemmed |
A scheduling algorithm for WDM optical networks |
title_sort |
scheduling algorithm for wdm optical networks |
publisher |
Faculty of Computer Science and Information Technology, University of Malaya |
publishDate |
2001 |
url |
http://psasir.upm.edu.my/id/eprint/49471/1/A%20scheduling%20algorithm%20for%20WDM%20optical%20networks.pdf http://psasir.upm.edu.my/id/eprint/49471/ http://e-journal.um.edu.my/publish/MJCS/140-154 |
_version_ |
1643834376780251136 |
score |
13.211869 |