A comparison of centralized and distributed meta-scheduling architectures for computation and communication tasks in Grid networks

Kostas Christodoulopoulos, V. Sourlas, I. Mpakolas, E. Varvarigos

Research output: Contribution to journalArticleResearchpeer-review

32 Citations (Scopus)

Abstract

The management of Grid resources requires scheduling of both computation and communication tasks at various levels. In this study, we consider the two constituent sub-problems of Grid scheduling, namely: (i) the scheduling of computation tasks to processing resources and (ii) the routing and scheduling of the data movement in a Grid network. Regarding computation tasks, we examine two typical online task scheduling algorithms that employ advance reservations and perform full network simulation experiments to measure their performance when implemented in a centralized or distributed manner. Similarly, for communication tasks, we compare two routing and data scheduling algorithms that are implemented in a centralized or a distributed manner. We examine the effect network propagation delay has on the performance of these algorithms. Our simulation results indicate that a distributed architecture with an exhaustive resource utilization update strategy yields better average end-to-end delay performance than a centralized architecture.

Original languageEnglish
Pages (from-to)1172-1184
Number of pages13
JournalComputer Communications
Volume32
Issue number7-10
DOIs
Publication statusPublished - 28 May 2009
Externally publishedYes

Keywords

  • Centralized vs. distributed architecture
  • Grid networks
  • Online algorithms
  • Routing and data scheduling
  • Task scheduling

Cite this