Group-based Parallel Multi-scheduler for Grid computing

Goodhead Tomvie Abraham, Anne James, Norlaily Yaacob

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

The Group-based Parallel Multi-scheduler (GPMS), introduced in this paper, is aimed at effectively exploiting the benefits of multicore systems for Grid scheduling by splitting jobs and machines into paired groups and independently scheduling jobs in parallel from those groups. We implemented two job grouping methods; Execution Time Balanced (ETB) and Execution Time Sorted then Balanced (ETSB), and two machine grouping methods,; Evenly Distributed (EvenDist) and Similar Together (SimTog). For each method, we varied the number of groups between 2, 4, 8 and 16. We then executed the MinMin Grid scheduling algorithm independently within the groups. We demonstrated that by sharing jobs and machines into groups before scheduling, the computation time for the scheduling process drastically improved by magnitudes of 85% over the ordinary MinMin algorithm when implemented on a HPC system. We also found that our balanced group based approach achieved better results than our previous Priority based grouping approach.
Original languageEnglish
Pages (from-to)140-153
JournalFuture Generation Computer Systems
Volume50
Issue numberSeptember
Early online date16 Feb 2015
DOIs
Publication statusPublished - Sep 2015

Bibliographical note

This article is not available on the repository.

Keywords

  • Grid scheduling
  • Multicore systems
  • Parallelism
  • Multi-scheduling
  • Machine grouping
  • Job grouping

Fingerprint Dive into the research topics of 'Group-based Parallel Multi-scheduler for Grid computing'. Together they form a unique fingerprint.

  • Cite this