Exploiting deadline flexibility in grid workflow rescheduling

Wei Chen*, Alan Fekete, Young Choon Lee

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

5 Citations (Scopus)


We propose a novel deadline-based strategy in scheduling and rescheduling workflow applications on a heterogeneous Grid system. Instead of minimizing the makespan of a job by a greedy algorithm, our approach schedules tasks so that the overall job meets its deadline. The key innovation is how we allow some tasks to be rescheduled, in light of later job requests, to a different time slot or another resource instance; this can leave enough resource availability for more urgent tasks. In our rescheduling, tasks are rearranged individually within certain time slot boundaries so that the temporal constraints of each workflow are kept without needing to totally reconsider the schedules of other tasks. A performance study shows that more jobs can be finished before their deadlines and the overall resource utilization is improved. The rescheduling algorithm is efficient and scalable to large sets of tasks.

Original languageEnglish
Title of host publication2010 11th IEEE/ACM International Conference on Grid Computing (GRID 2010)
Place of PublicationPistcataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages8
ISBN (Electronic)9781424493494, 9781424493487
ISBN (Print)9781424493470
Publication statusPublished - 2010
Externally publishedYes
Event2010 11th IEEE/ACM International Conference on Grid Computing, Grid 2010 - Brussels, Belgium
Duration: 25 Oct 201029 Oct 2010

Publication series

NameProceedings of the IEEE-ACM International Workshop on Grid Computing
ISSN (Electronic)1550-5510


Other2010 11th IEEE/ACM International Conference on Grid Computing, Grid 2010

Fingerprint Dive into the research topics of 'Exploiting deadline flexibility in grid workflow rescheduling'. Together they form a unique fingerprint.

Cite this