International Journal of Parallel Programming

, Volume 33, Issue 2, pp 209–229

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
Article

DOI: 10.1007/s10766-005-3584-4

Cite this article as:
Berman, F., Casanova, H., Chien, A. et al. Int J Parallel Prog (2005) 33: 209. doi:10.1007/s10766-005-3584-4

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 scheduling rescheduling 

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • F. Berman
    • 1
  • H. Casanova
    • 1
  • A Chien
    • 1
  • K. Cooper
    • 2
  • H. Dail
    • 1
  • A. Dasgupta
    • 2
  • W. Deng
    • 3
  • J. Dongarra
    • 4
  • L. Johnsson
    • 5
  • K. Kennedy
    • 2
  • C. Koelbel
    • 2
  • B. Liu
    • 5
  • X. Liu
    • 1
  • A. Mandal
    • 2
  • G. Marin
    • 2
  • M. Mazina
    • 2
  • J. Mellor-Crummey
    • 2
  • C. Mendes
    • 3
  • A. Olugbile
    • 1
  • M. Patel
    • 5
  • D. Reed
    • 6
  • Z. Shi
    • 4
  • O. Sievert
    • 1
  • H. Xia
    • 1
  • A. YarKhan
    • 4
  1. 1.Department of Computer Science and EngineeringUniversity of California at San DiegoSan DiegoUSA
  2. 2.Computer Science Dept.Rice UniversityHoustonUSA
  3. 3.Department Computer ScienceUniversity of IllinoisUrbanaUSA
  4. 4.Innovative Computing LabUniversity of TennesseeKnoxvilleUSA
  5. 5.Department Computer ScienceUniversity of HoustonHoustonUSA
  6. 6.Renaissance Computing InstituteUniversity of North Carolina at Chapel HillChapel HillUSA