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

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

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

  • Post by:
  • November 1, 2007
  • Comments off

S. G. Petridou, P. G. Sarigiannidis, G. I. Papadimitriou, A. S. Pomportsis: An Efficient Clustering Oriented Algorithm for Message Scheduling on WDM Star Networks. 2007 14th IEEE Symposium on Communications and Vehicular Technology in the Benelux, IEEE, 2007.

Abstract

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. ©2007 IEEE.

Links

BibTeX (Download)

@conference{Petridou2007,
title = {An Efficient Clustering Oriented Algorithm for Message Scheduling on WDM Star Networks},
author = { S. G. Petridou and P. G. Sarigiannidis and G. I. Papadimitriou and A. S. Pomportsis},
url = {https://www.researchgate.net/publication/4312906_An_Efficient_Clustering_Oriented_Algorithm_for_Message_Scheduling_on_WDM_Star_Networks},
doi = {10.1109/SCVT.2007.4436252},
year  = {2007},
date = {2007-11-01},
booktitle = {2007 14th IEEE Symposium on Communications and Vehicular Technology in the Benelux},
journal = {2007 14th IEEE Symposium on Communications and Vehicular Technology in the Benelux, SCVT},
publisher = {IEEE},
abstract = {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. ©2007 IEEE.},
keywords = {},
pubstate = {published},
tppubtype = {conference}
}
Categories:
Skip to content