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 journalArticlepeer-review


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 languageEnglish (US)
Pages (from-to)209-229
Number of pages21
JournalInternational Journal of Parallel Programming
Issue number2-3
StatePublished - Jun 2005


  • Grid computing
  • Rescheduling
  • Scheduling

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Information Systems


Dive into the research topics of 'New grid scheduling and rescheduling methods in the GrADS project'. Together they form a unique fingerprint.

Cite this