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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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




    Erscheinungsdatum :

    01.11.2007


    Format / Umfang :

    469493 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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

    Freier Zugriff

    Shared bicycle scheduling method based on station clustering

    LUO YUAN / XUE MUQING | Europäisches Patentamt | 2023

    Freier Zugriff

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

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


    Transmission Scheduling and Routing Algorithms for Delay Tolerant Networks

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