Clustering based scheduling: A new approach to the design of scheduling algorithms for WDM star networks

  • Home/
  • Clustering based scheduling: A new approach to the design of scheduling algorithms for WDM star networks

Clustering based scheduling: A new approach to the design of scheduling algorithms for WDM star networks

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

S.G. Petridou, P.G. Sarigiannidis, G.I. Papadimitriou, A.S. Pomportsis: Clustering based scheduling: A new approach to the design of scheduling algorithms for WDM star networks. 2007.

Abstract

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

Links

BibTeX (Download)

@conference{Petridou2007b,
title = {Clustering based scheduling: A new approach to the design of scheduling algorithms for 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/4312904_Clustering_Based_Scheduling_A_New_Approach_to_the_Design_of_Scheduling_Algorithms_for_WDM_Star_Networks},
doi = {10.1109/SCVT.2007.4436255},
year  = {2007},
date = {2007-01-01},
journal = {2007 14th IEEE Symposium on Communications and Vehicular Technology in the Benelux, SCVT},
abstract = {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. ©2007 IEEE.},
keywords = {},
pubstate = {published},
tppubtype = {conference}
}
Categories:
Skip to content