Please use this identifier to cite or link to this item:
https://ruomo.lib.uom.gr/handle/7000/579
Title: | On the Use of Clustering Algorithms for Message Scheduling in WDM Star Networks |
Authors: | Petridou, Sophia Sarigiannidis, Panagiotis Papadimitriou, Georgios I. Pomportsis, Andreas S. |
Type: | Article |
Subjects: | FRASCATI::Natural sciences::Computer and information sciences |
Keywords: | Clustering WDM networks Reservation Scheduling |
Issue Date: | Sep-2008 |
Publisher: | IEEE |
Source: | Journal of Lightwave Technology |
Volume: | 26 |
Issue: | 17 |
First Page: | 2999 |
Last Page: | 3010 |
Abstract: | Scheduling algorithms in wavelength division multiplexing (WDM) single-hop networks aim at producing an effective schedule in order to improve the networks' performance. Apart from channel assignment, the message sequencing is an important issue that have to be addressed when designing media access control (MAC) protocols for WDM networks. Up until now, popular approaches have not extensively addressed the order in which the messages are scheduled even though the messages' service order can considerably contribute to the advance of network performance. This paper introduces a new approach to the design of message scheduling algorithms for WDM star networks, which is based on the use of clustering techniques. The proposed clustering oriented-earliest available time scheduling (CO-EATS) creates groups of nodes whose messages are destined to common nodes. The goal of the proposed CO-EATS scheme is to decrease the probability of scheduling messages to the same destination at successive order. The simulation results have shown that the proposed scheme improves channel utilization and as a result it leads to higher network throughput while it keeps mean packet delay at low levels in comparison with conventional scheduling algorithms. |
URI: | https://doi.org/10.1109/JLT.2008.926913 https://ruomo.lib.uom.gr/handle/7000/579 |
ISSN: | 0733-8724 |
Electronic ISSN: | 1558-2213 |
Other Identifiers: | 10.1109/JLT.2008.926913 |
Appears in Collections: | Department of Applied Informatics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
JLT-2008-COEATS.pdf | 361,64 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.