Priority-grouping method for parallel multi-scheduling in Grid

Goodhead Tomvie Abraham, Anne James, N. Yaacob

    Research output: Contribution to journalArticlepeer-review

    6 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