Please use this identifier to cite or link to this item:
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
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.
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 SizeFormat 
JLT-2008-COEATS.pdf361,64 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.