A comparative study on task dependent scheduling algorithms for grid computing

Alvaro Henry Mamani Aliaga, Alfredo Goldman, Yanik Ngoko

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

The large amount of data processing is growing fast. In many scenarios, both in industry and academia, high-performance computing (HPC) is a needed to process Big Data in short time. An important topic in HPC is task scheduling. In this context, several scheduling algorithms for grid computing have been proposed, but these algorithms have not been yet fully tested by taking into account different types of applications and platforms. This paper presents a comparative study designed to discover the behavior of scheduling algorithms exhibit under different settings. This was done through a methodology with four criteria: performance, scalability, workload distribution and adaptability. The scheduling algorithms compared in this paper are HEFT, CPOP and PCH. Our results show that the HEFT algorithm performs well in almost all cases, despite its simplicity. The PCH and CPOP algorithms perform well only in very specific cases, this is mainly due to the high dependence on the critical path for both algorithms.

Original languageEnglish
Title of host publicationProceedings - 13th Symposium on Computing Systems, WSCAD-SSC 2012
Pages202-209
Number of pages8
DOIs
StatePublished - 2012
Externally publishedYes
Event13th Symposium on Computing Systems, WSCAD-SSC 2012 - Petropolis, RJ, Brazil
Duration: 17 Oct 201219 Oct 2012

Publication series

NameProceedings - 13th Symposium on Computing Systems, WSCAD-SSC 2012

Conference

Conference13th Symposium on Computing Systems, WSCAD-SSC 2012
Country/TerritoryBrazil
CityPetropolis, RJ
Period17/10/1219/10/12

Keywords

  • grid computing
  • scheduling algorithm
  • task dependent
  • workflow

Fingerprint

Dive into the research topics of 'A comparative study on task dependent scheduling algorithms for grid computing'. Together they form a unique fingerprint.

Cite this