A dynamic grid scheduler with a resource selection policy

Said Elnaffar; Nguyen The Loc

doi:10.1007/978-3-642-01350-8_18

A dynamic grid scheduler with a resource selection policy

Said Elnaffar, Nguyen The Loc

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Advanced Internet Based Systems and Applications - Second International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006, Revised Selected Papers
Publisher	Springer Verlag
Pages	190-200
Number of pages	11
ISBN (Print)	364201349X, 9783642013492
DOIs	https://doi.org/10.1007/978-3-642-01350-8_18
Publication status	Published - 2009
Event	2nd International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006 - Hammamet, Tunisia Duration: Dec 17 2006 → Dec 21 2006

Publication series

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

Other

Other	2nd International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006
Country/Territory	Tunisia
City	Hammamet
Period	12/17/06 → 12/21/06

Keywords

Divisible load
Resource selection
Task scheduling

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-01350-8_18

Cite this

Elnaffar, S., & Loc, N. T. (2009). A dynamic grid scheduler with a resource selection policy. In Advanced Internet Based Systems and Applications - Second International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006, Revised Selected Papers (pp. 190-200). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4879 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-01350-8_18

A dynamic grid scheduler with a resource selection policy. / Elnaffar, Said; Loc, Nguyen The.
Advanced Internet Based Systems and Applications - Second International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006, Revised Selected Papers. Springer Verlag, 2009. p. 190-200 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4879 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Elnaffar, S & Loc, NT 2009, A dynamic grid scheduler with a resource selection policy. in Advanced Internet Based Systems and Applications - Second International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4879 LNCS, Springer Verlag, pp. 190-200, 2nd International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006, Hammamet, Tunisia, 12/17/06. https://doi.org/10.1007/978-3-642-01350-8_18

Elnaffar S, Loc NT. A dynamic grid scheduler with a resource selection policy. In Advanced Internet Based Systems and Applications - Second International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006, Revised Selected Papers. Springer Verlag. 2009. p. 190-200. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-01350-8_18

Elnaffar, Said ; Loc, Nguyen The. / A dynamic grid scheduler with a resource selection policy. Advanced Internet Based Systems and Applications - Second International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006, Revised Selected Papers. Springer Verlag, 2009. pp. 190-200 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{7b8063613c974d31a1083e70242c5fbe,

title = "A dynamic grid scheduler with a resource selection policy",

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.",

keywords = "Divisible load, Resource selection, Task scheduling",

author = "Said Elnaffar and Loc, {Nguyen The}",

year = "2009",

doi = "10.1007/978-3-642-01350-8_18",

language = "English",

isbn = "364201349X",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "190--200",

booktitle = "Advanced Internet Based Systems and Applications - Second International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006, Revised Selected Papers",

note = "2nd International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006 ; Conference date: 17-12-2006 Through 21-12-2006",

}

TY - GEN

T1 - A dynamic grid scheduler with a resource selection policy

AU - Elnaffar, Said

AU - Loc, Nguyen The

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Divisible load

KW - Resource selection

KW - Task scheduling

UR - http://www.scopus.com/inward/record.url?scp=67650289957&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67650289957&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-01350-8_18

DO - 10.1007/978-3-642-01350-8_18

M3 - Conference contribution

AN - SCOPUS:67650289957

SN - 364201349X

SN - 9783642013492

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 190

EP - 200

BT - Advanced Internet Based Systems and Applications - Second International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006, Revised Selected Papers

PB - Springer Verlag

T2 - 2nd International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2006

Y2 - 17 December 2006 through 21 December 2006

ER -

A dynamic grid scheduler with a resource selection policy

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this