Please use this identifier to cite or link to this item:
Title: Clustering-based scheduling: A new class of scheduling algorithms for single-hop lightwave networks
Authors: Petridou, Sophia
Sarigiannidis, Panagiotis
Papadimitriou, Georgios I.
Pomportsis, Andreas S.
Type: Article
Subjects: FRASCATI::Natural sciences::Computer and information sciences
Keywords: WDM star networks
Issue Date: Mar-2008
Publisher: Wiley
Source: International Journal of Communication Systems
Volume: 21
Issue: 8
First Page: 863
Last Page: 887
Abstract: In wavelength division multiplexing (WDM) star networks, the construction of the transmission schedule is a key issue, which essentially affects the network performance. Up to now, classic scheduling techniques consider the nodes' requests in a sequential service order. However, these approaches are static and do not take into account the individual traffic pattern of each node. Owing to this major drawback, they suffer from low performance, especially when operating under asymmetric traffic. In this paper, a new class of scheduling algorithms for WDM star networks, which is based on the use of clustering techniques, is introduced. According to the proposed Clustering‐Based Scheduling Algorithm (CBSA), the network's nodes are organized into clusters, based on the number of their requests per channel. Then, their transmission priority is defined beginning from the nodes belonging to clusters with higher demands and ending to the nodes of clusters with fewer requests. The main objective of the proposed scheme is to minimize the length of the schedule by rearranging the nodes' service order. Furthermore, the proposed CBSA scheme adopts a prediction mechanism to minimize the computational complexity of the scheduling algorithm. Extensive simulation results are presented, which clearly indicate that the proposed approach leads to a significantly higher throughput‐delay performance when compared with conventional scheduling algorithms. We believe that the proposed clustering‐based approach can be the base of a new generation of high‐performance scheduling algorithms for WDM star networks.
ISSN: 1074-5351
Electronic ISSN: 1099-1131
Other Identifiers: 10.1002/dac.929
Appears in Collections:Department of Applied Informatics

Files in This Item:
File Description SizeFormat 
IJCS-2008-CBSA.pdf340,79 kBAdobe PDFView/Open

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