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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Clustering Based Scheduling: A New Approach to the Design of Scheduling Algorithms for WDM Star Networks




    Publication date :

    2007-11-01


    Size :

    469493 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    An Efficient Clustering Oriented Algorithm for Message Scheduling on WDM Star Networks

    Petridou, Sophia G. / Sarigiannidis, Panagiotis G. / Papadimitriou, Georgios I. et al. | IEEE | 2007


    Overhaul Scheduling Approach for Metro Vehicles Based on Genetic Algorithms

    WANG Bingjing / LI Bingxin | DOAJ | 2023

    Free access

    Shared bicycle scheduling method based on station clustering

    LUO YUAN / XUE MUQING | European Patent Office | 2023

    Free access

    Transmission Scheduling and Routing Algorithms for Delay Tolerant Networks

    Dudukovich, Rachel / Raible, Daniel E. | AIAA | 2016


    Segmentation-Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks

    Vokkarane, V. M. / Jue, J. P. | British Library Online Contents | 2005