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

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). © 2005 Springer Science+Business Media, Inc.

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

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{e7bd3496fa2344e8be4b271f80feeb46,

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). {\textcopyright} 2005 Springer Science+Business Media, Inc.",

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

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). © 2005 Springer Science+Business Media, Inc.

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). © 2005 Springer Science+Business Media, Inc.

KW - Grid computing

KW - Rescheduling

KW - Scheduling

U2 - 10.1007/s10766-005-3584-4

DO - 10.1007/s10766-005-3584-4

M3 - Article

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

Access to Document

Fingerprint

Cite this