Scheduling algorithms in Wavelength Division Multiplexing (WDM) single hope networks aim at producing an effective schedule in order to improve the networks' performance. Up to now, popular approaches schedule network traffic based on nodes' requests which are considered in a sequential service order. This paper presents a novel packet scheduling scheme for WDM star networks based on clustering techniques. Our Clustering Based Scheduling Algorithm (CBSA) organizes the nodes of a network into groups (i.e. clusters) according to the number of their requests per channel and then it defines their transmission priority beginning from the nodes belonging to the cluster with greater demands and ending to the nodes of cluster with fewer requests. The simulation results have shown that the proposed approach improves network performance since it results in higher network throughput keeping mean packet delay at low levels in comparison with conventional scheduling algorithms.
Clustering Based Scheduling: A New Approach to the Design of Scheduling Algorithms for WDM Star Networks
2007-11-01
469493 byte
Conference paper
Electronic Resource
English
Overhaul Scheduling Approach for Metro Vehicles Based on Genetic Algorithms
DOAJ | 2023
|Shared bicycle scheduling method based on station clustering
European Patent Office | 2023
|Segmentation-Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks
British Library Online Contents | 2005
|