New grid scheduling and rescheduling methods in the GrADS project

F. Berman; H. Casanova; A. Chien; K. Cooper; H. Dail; A. Dasgupta; W. Deng; J. Dongarra; L. Johnsson; K. Kennedy; C. Koelbel; B. Liu; X. Liu; A. Mandal; G. Marin; M. Mazina; J. Mellor-Crummey; C. Mendes; A. Olugbile; M. Patel; D. Reed; Z. Shi; O. Sievert; H. Xia; A. Yarkhan

doi:10.1007/s10766-005-3584-4

New grid scheduling and rescheduling methods in the GrADS project

F. Berman, H. Casanova, A. Chien, K. Cooper, H. Dail, A. Dasgupta, W. Deng, J. Dongarra, L. Johnsson, K. Kennedy, C. Koelbel, B. Liu, X. Liu, A. Mandal, G. Marin, M. Mazina, J. Mellor-Crummey, C. Mendes, A. Olugbile, M. PatelD. Reed, Z. Shi, O. Sievert, H. Xia, A. Yarkhan

Research output: Contribution to journal › Article › peer-review

109 Scopus citations

Abstract

The goal of the Grid Application Development Software (GrADS) Project is to provide programming tools and an execution environment to ease program development for the Grid. This paper presents recent extensions to the GrADS software framework: a new approach to scheduling workflow computations, applied to a 3-D image reconstruction application; a simple stop/migrate/restart approach to rescheduling Grid applications, applied to a QR factorization benchmark; and a process-swapping approach to rescheduling, applied to an N-body simulation. Experiments validating these methods were carried out on both the GrADS MacroGrid (a small but functional Grid) and the MicroGrid (a controlled emulation of the Grid).

Original language	English
Pages (from-to)	209-229
Number of pages	21
Journal	International Journal of Parallel Programming
Volume	33
Issue number	2-3
DOIs	https://doi.org/10.1007/s10766-005-3584-4
State	Published - Jun 2005
Externally published	Yes

Funding

The research reported here was supported under National Science Foundation awards 9975020, 0103759, and 0331645.

Funders	Funder number
National Science Foundation	0103759, 9975020, 0331645
National Science Foundation

Keywords

Grid computing
Rescheduling
Scheduling

Access to Document

10.1007/s10766-005-3584-4

Cite this

Berman, F., Casanova, H., Chien, A., Cooper, K., Dail, H., Dasgupta, A., Deng, W., Dongarra, J., Johnsson, L., Kennedy, K., Koelbel, C., Liu, B., Liu, X., Mandal, A., Marin, G., Mazina, M., Mellor-Crummey, J., Mendes, C., Olugbile, A., ... Yarkhan, A. (2005). New grid scheduling and rescheduling methods in the GrADS project. International Journal of Parallel Programming, 33(2-3), 209-229. https://doi.org/10.1007/s10766-005-3584-4

@article{ebe1fefef6dd4731b2abcaa88a32af8b,

title = "New grid scheduling and rescheduling methods in the GrADS project",

abstract = "The goal of the Grid Application Development Software (GrADS) Project is to provide programming tools and an execution environment to ease program development for the Grid. This paper presents recent extensions to the GrADS software framework: a new approach to scheduling workflow computations, applied to a 3-D image reconstruction application; a simple stop/migrate/restart approach to rescheduling Grid applications, applied to a QR factorization benchmark; and a process-swapping approach to rescheduling, applied to an N-body simulation. Experiments validating these methods were carried out on both the GrADS MacroGrid (a small but functional Grid) and the MicroGrid (a controlled emulation of the Grid).",

keywords = "Grid computing, Rescheduling, Scheduling",

author = "F. Berman and H. Casanova and A. Chien and K. Cooper and H. Dail and A. Dasgupta and W. Deng and J. Dongarra and L. Johnsson and K. Kennedy and C. Koelbel and B. Liu and X. Liu and A. Mandal and G. Marin and M. Mazina and J. Mellor-Crummey and C. Mendes and A. Olugbile and M. Patel and D. Reed and Z. Shi and O. Sievert and H. Xia and A. Yarkhan",

year = "2005",

month = jun,

doi = "10.1007/s10766-005-3584-4",

language = "English",

volume = "33",

pages = "209--229",

journal = "International Journal of Parallel Programming",

issn = "0885-7458",

publisher = "Springer",

number = "2-3",

}

Berman, F, Casanova, H, Chien, A, Cooper, K, Dail, H, Dasgupta, A, Deng, W, Dongarra, J, Johnsson, L, Kennedy, K, Koelbel, C, Liu, B, Liu, X, Mandal, A, Marin, G, Mazina, M, Mellor-Crummey, J, Mendes, C, Olugbile, A, Patel, M, Reed, D, Shi, Z, Sievert, O, Xia, H & Yarkhan, A 2005, 'New grid scheduling and rescheduling methods in the GrADS project', International Journal of Parallel Programming, vol. 33, no. 2-3, pp. 209-229. https://doi.org/10.1007/s10766-005-3584-4

TY - JOUR

T1 - New grid scheduling and rescheduling methods in the GrADS project

AU - Berman, F.

AU - Casanova, H.

AU - Chien, A.

AU - Cooper, K.

AU - Dail, H.

AU - Dasgupta, A.

AU - Deng, W.

AU - Dongarra, J.

AU - Johnsson, L.

AU - Kennedy, K.

AU - Koelbel, C.

AU - Liu, B.

AU - Liu, X.

AU - Mandal, A.

AU - Marin, G.

AU - Mazina, M.

AU - Mellor-Crummey, J.

AU - Mendes, C.

AU - Olugbile, A.

AU - Patel, M.

AU - Reed, D.

AU - Shi, Z.

AU - Sievert, O.

AU - Xia, H.

AU - Yarkhan, A.

PY - 2005/6

Y1 - 2005/6

N2 - The goal of the Grid Application Development Software (GrADS) Project is to provide programming tools and an execution environment to ease program development for the Grid. This paper presents recent extensions to the GrADS software framework: a new approach to scheduling workflow computations, applied to a 3-D image reconstruction application; a simple stop/migrate/restart approach to rescheduling Grid applications, applied to a QR factorization benchmark; and a process-swapping approach to rescheduling, applied to an N-body simulation. Experiments validating these methods were carried out on both the GrADS MacroGrid (a small but functional Grid) and the MicroGrid (a controlled emulation of the Grid).

AB - The goal of the Grid Application Development Software (GrADS) Project is to provide programming tools and an execution environment to ease program development for the Grid. This paper presents recent extensions to the GrADS software framework: a new approach to scheduling workflow computations, applied to a 3-D image reconstruction application; a simple stop/migrate/restart approach to rescheduling Grid applications, applied to a QR factorization benchmark; and a process-swapping approach to rescheduling, applied to an N-body simulation. Experiments validating these methods were carried out on both the GrADS MacroGrid (a small but functional Grid) and the MicroGrid (a controlled emulation of the Grid).

KW - Grid computing

KW - Rescheduling

KW - Scheduling

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

U2 - 10.1007/s10766-005-3584-4

DO - 10.1007/s10766-005-3584-4

M3 - Article

AN - SCOPUS:23944436115

SN - 0885-7458

VL - 33

SP - 209

EP - 229

JO - International Journal of Parallel Programming

JF - International Journal of Parallel Programming

IS - 2-3

ER -

New grid scheduling and rescheduling methods in the GrADS project

Abstract

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this