Scheduling DAGs on Grids with Copying and Migration

Israel Hernandez, Murray Cole

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


Effective task scheduling mechanisms for Grids must address the dynamic and heterogeneous nature of the system by allowing rescheduling and migration of tasks in reaction to significant variations in resource characteristics. Migration may be invoked when the cost of the migration itself is outweighed by the global time saved due to execution at the new site. We extend our previous results in this area by considering the maintenance of a collection of reusable copies of the results of completed tasks. We show how to reuse such copies to improve overall application makespan. We present the Grid Task Positioning with Copying facilities GTP/c system. We compare the performance of GTP/c with our previous model GTP and DLS/sr, an adaptive version of the dynamic level scheduling static method.
Original languageEnglish
Title of host publicationParallel Processing and Applied Mathematics
Subtitle of host publication7th International Conference, PPAM 2007, Gdansk, Poland, September 9-12, 2007 Revised Selected Papers
EditorsRoman Wyrzykowski, Jack Dongarra, Konrad Karczewski, Jerzy Wasniewski
PublisherSpringer Berlin Heidelberg
Number of pages10
ISBN (Electronic)978-3-540-68111-3
ISBN (Print)978-3-540-68105-2
Publication statusPublished - 2008

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
ISSN (Print)0302-9743


Dive into the research topics of 'Scheduling DAGs on Grids with Copying and Migration'. Together they form a unique fingerprint.

Cite this