Priority-grouping method for parallel multi-scheduling in Grid

Goodhead Tomvie Abraham, Anne James, N. Yaacob

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

This article presents a method of enhancing the efficiency of Grid scheduling algorithms by employing a job grouping method based on priorities and also grouping of Grid machines based on their configuration before implementing a suitable scheduling algorithm within paired groups. The Priority method is employed to group jobs into four groups, while two different methods, SimilarTogether and EvenlyDistributed, are employed to group machines into four groups before implementing the MinMin Grid scheduling algorithm simultaneously. Implementing the scheduling algorithms simultaneously within paired groups (multi-scheduling) ensures a high degree of parallelism, increases throughput and improves the overall performance of scheduling algorithms. Two sets of controlled experiments were carried out on an HPC system. Analysis of results shows that the Priority Grouping method improved the scheduling efficiency by very large margins over the non-grouping method.
Original languageEnglish
Pages (from-to)943–957
JournalJournal of Computer and System Sciences
Volume81
Issue number6
Early online date30 Dec 2014
DOIs
Publication statusPublished - Sep 2015

Bibliographical note

This article is not available on the repository.

Keywords

  • Grid computing
  • Multi-scheduling
  • Multicore-systems
  • Parallel programming
  • Scheduling

Fingerprint Dive into the research topics of 'Priority-grouping method for parallel multi-scheduling in Grid'. Together they form a unique fingerprint.

  • Cite this