A dynamic grid scheduler with a resource selection policy

Said Elnaffar, Nguyen The Loc

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    Abstract

    Many algorithms in the literature have been targeting the problem of scheduling divisible workloads (those loads that are amenable to partitioning in any number of chunks). Unfortunately, such algorithms have a number of shortcomings such as the sole reliance in their computations on CPU speed, and the assumption that a definite set of workers are available and must participate in processing the load. These constraints limit the utility of such algorithms and make them impractical for a computing platform such as the Grid. In this paper, we propose an algorithm, MRRS, that overcomes these limitations and adopts a worker selection policy that aims at minimizing the execution time. The MRRS has been evaluated against other scheduling algorithms such as UMR and LP and showed better results.

    Original languageEnglish
    Title of host publicationAdvanced Internet Based Systems and Applications - Second International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006, Revised Selected Papers
    PublisherSpringer Verlag
    Pages190-200
    Number of pages11
    ISBN (Print)364201349X, 9783642013492
    DOIs
    Publication statusPublished - 2009
    Event2nd International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006 - Hammamet, Tunisia
    Duration: Dec 17 2006Dec 21 2006

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume4879 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Other

    Other2nd International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006
    Country/TerritoryTunisia
    CityHammamet
    Period12/17/0612/21/06

    Keywords

    • Divisible load
    • Resource selection
    • Task scheduling

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint

    Dive into the research topics of 'A dynamic grid scheduler with a resource selection policy'. Together they form a unique fingerprint.

    Cite this