Experiments with scheduling using simulated annealing in a grid environment

Asim YarKhan; Jack J. Dongarra

doi:10.1007/3-540-36133-2_21

Experiments with scheduling using simulated annealing in a grid environment

Asim YarKhan, Jack J. Dongarra

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

93 Scopus citations

Abstract

Generating high quality schedules for distributed applications on a Computational Grid is a challenging problem. Some experiments using Simulated Annealing as a scheduling mechanism for a ScaLA-PACK LU solver on a Grid are described. The Simulated Annealing scheduler is compared to a Ad-Hoc Greedy scheduler used in earlier experiments. The Simulated Annealing scheduler exposes some assumptions built into the Ad-Hoc scheduler and some problems with the Performance Model being used.

Original language	English
Title of host publication	Grid Computing, GRID 2002 - Third International Workshop, Proceedings
Editors	Manish Parashar
Publisher	Springer Verlag
Pages	232-242
Number of pages	11
ISBN (Print)	3540001336, 9783540001331
DOIs	https://doi.org/10.1007/3-540-36133-2_21
State	Published - 2002
Externally published	Yes
Event	3rd International Workshop on Grid Computing, GRID 2002 - Baltimore, MD, United States Duration: Nov 18 2002 → Nov 18 2002

Publication series

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

Conference

Conference	3rd International Workshop on Grid Computing, GRID 2002
Country/Territory	United States
City	Baltimore, MD
Period	11/18/02 → 11/18/02

Access to Document

10.1007/3-540-36133-2_21

Cite this

YarKhan, A., & Dongarra, J. J. (2002). Experiments with scheduling using simulated annealing in a grid environment. In M. Parashar (Ed.), Grid Computing, GRID 2002 - Third International Workshop, Proceedings (pp. 232-242). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2536 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-36133-2_21

YarKhan, Asim ; Dongarra, Jack J. / Experiments with scheduling using simulated annealing in a grid environment. Grid Computing, GRID 2002 - Third International Workshop, Proceedings. editor / Manish Parashar. Springer Verlag, 2002. pp. 232-242 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{c7a54cec93f54333a5f407b77beb2ea2,

title = "Experiments with scheduling using simulated annealing in a grid environment",

abstract = "Generating high quality schedules for distributed applications on a Computational Grid is a challenging problem. Some experiments using Simulated Annealing as a scheduling mechanism for a ScaLA-PACK LU solver on a Grid are described. The Simulated Annealing scheduler is compared to a Ad-Hoc Greedy scheduler used in earlier experiments. The Simulated Annealing scheduler exposes some assumptions built into the Ad-Hoc scheduler and some problems with the Performance Model being used.",

author = "Asim YarKhan and Dongarra, {Jack J.}",

year = "2002",

doi = "10.1007/3-540-36133-2_21",

language = "English",

isbn = "3540001336",

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

publisher = "Springer Verlag",

pages = "232--242",

editor = "Manish Parashar",

booktitle = "Grid Computing, GRID 2002 - Third International Workshop, Proceedings",

note = "3rd International Workshop on Grid Computing, GRID 2002 ; Conference date: 18-11-2002 Through 18-11-2002",

}

YarKhan, A & Dongarra, JJ 2002, Experiments with scheduling using simulated annealing in a grid environment. in M Parashar (ed.), Grid Computing, GRID 2002 - Third International Workshop, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2536 LNCS, Springer Verlag, pp. 232-242, 3rd International Workshop on Grid Computing, GRID 2002, Baltimore, MD, United States, 11/18/02. https://doi.org/10.1007/3-540-36133-2_21

Experiments with scheduling using simulated annealing in a grid environment. / YarKhan, Asim; Dongarra, Jack J.
Grid Computing, GRID 2002 - Third International Workshop, Proceedings. ed. / Manish Parashar. Springer Verlag, 2002. p. 232-242 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2536 LNCS).

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

TY - GEN

T1 - Experiments with scheduling using simulated annealing in a grid environment

AU - YarKhan, Asim

AU - Dongarra, Jack J.

PY - 2002

Y1 - 2002

N2 - Generating high quality schedules for distributed applications on a Computational Grid is a challenging problem. Some experiments using Simulated Annealing as a scheduling mechanism for a ScaLA-PACK LU solver on a Grid are described. The Simulated Annealing scheduler is compared to a Ad-Hoc Greedy scheduler used in earlier experiments. The Simulated Annealing scheduler exposes some assumptions built into the Ad-Hoc scheduler and some problems with the Performance Model being used.

AB - Generating high quality schedules for distributed applications on a Computational Grid is a challenging problem. Some experiments using Simulated Annealing as a scheduling mechanism for a ScaLA-PACK LU solver on a Grid are described. The Simulated Annealing scheduler is compared to a Ad-Hoc Greedy scheduler used in earlier experiments. The Simulated Annealing scheduler exposes some assumptions built into the Ad-Hoc scheduler and some problems with the Performance Model being used.

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

U2 - 10.1007/3-540-36133-2_21

DO - 10.1007/3-540-36133-2_21

M3 - Conference contribution

AN - SCOPUS:84867476940

SN - 3540001336

SN - 9783540001331

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

SP - 232

EP - 242

BT - Grid Computing, GRID 2002 - Third International Workshop, Proceedings

A2 - Parashar, Manish

PB - Springer Verlag

T2 - 3rd International Workshop on Grid Computing, GRID 2002

Y2 - 18 November 2002 through 18 November 2002

ER -

YarKhan A, Dongarra JJ. Experiments with scheduling using simulated annealing in a grid environment. In Parashar M, editor, Grid Computing, GRID 2002 - Third International Workshop, Proceedings. Springer Verlag. 2002. p. 232-242. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-36133-2_21

Experiments with scheduling using simulated annealing in a grid environment

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this