Message sequencing and channel assignment are two important issues that have to be addressed when designing MAC protocols for optical Wavelength Division Multiplexing (WDM) networks. Up to now, popular approaches deal with channel assignment without however addressing the order in which the messages are scheduled. This paper presents a new reservation-based message scheduling algorithm for WDM star networks which is based on clustering techniques. The proposed Clustering Oriented - Earliest Available Time Scheduling (CO-EATS) creates groups of nodes whose messages are destined to common destination nodes. The goal of CO-EATS is to prevent consecutive messages from being destined to the same node. 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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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




    Erscheinungsdatum :

    2007-11-01


    Format / Umfang :

    490192 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




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

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


    Star recognition algorithm for APS star tracker: oriented triangles

    Lamy Au Rousseau, G. / Bostel, J. / Mazari, B. | IEEE | 2005


    Double Star Embedded Clustering Algorithm for Wireless Ad Hoc Networks using Ranking

    Janakiraman, T.N. / Rani, J.J.L. | British Library Online Contents | 2012


    Double Star Embedded Clustering Algorithm for Wireless Ad Hoc Networks Using Ranking

    Janakiraman, Thenkarai N. / Rani, John Janet L. | British Library Online Contents | 2012