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

National Center for Supercomputing Applications (NCSA)

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

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 (US)
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

Keywords

Grid computing
Rescheduling
Scheduling

ASJC Scopus subject areas

Software
Theoretical Computer Science
Information Systems

Online availability

10.1007/s10766-005-3584-4

Library availability

Discover UIUC Full Text

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

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

@article{7aaeea3687404738855e22be80b60a94,

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

note = "Funding Information: The research reported here was supported under National Science Foundation awards 9975020, 0103759, and 0331645.",

year = "2005",

month = jun,

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

language = "English (US)",

volume = "33",

pages = "209--229",

journal = "International Journal of Parallel Programming",

issn = "0885-7458",

publisher = "Springer",

number = "2-3",

}

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.

N1 - Funding Information: The research reported here was supported under National Science Foundation awards 9975020, 0103759, and 0331645.

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

UR - http://www.scopus.com/inward/citedby.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

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this