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.
An Efficient Clustering Oriented Algorithm for Message Scheduling on WDM Star Networks
2007-11-01
490192 byte
Conference paper
Electronic Resource
English
An Efficient Scheduling Algorithm for Real-Time Traffic on WDM Passive Star Optical Networks
British Library Online Contents | 2005
|Double Star Embedded Clustering Algorithm for Wireless Ad Hoc Networks using Ranking
British Library Online Contents | 2012
|Double Star Embedded Clustering Algorithm for Wireless Ad Hoc Networks Using Ranking
British Library Online Contents | 2012
|