loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2
Task scheduling strategies for workflow-based applications in grids
Cardiff, Wales, UK
May 09-May 12
ISBN: 0-7803-9074-1
J. Blythe, UMIACS, Maryland Univ., College Park, MD, USA
S. Jain, Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
E. Deelman, COPPE, Univ. Fed. do Rio de Janeiro, Brazil
Y. Gil, COPPE, Univ. Fed. do Rio de Janeiro, Brazil
K. Vahi, Dept. of Comput. Sci., Nat. Univ. of Ireland, Cork, Ireland
A. Mandal, Software Eng. & Technol. Labs., Infosys Technol., Bangalore, India
K. Kennedy, Software Eng. & Technol. Labs., Infosys Technol., Bangalore, India
Grid applications require allocating a large number of heterogeneous tasks to distributed resources. A good allocation is critical for efficient execution. However, many existing grid toolkits use matchmaking strategies that do not consider overall efficiency for the set of tasks to be run. We identify two families of resource allocation algorithms: task-based algorithms, that greedily allocate tasks to resources, and workflow-based algorithms, that search for an efficient allocation for the entire workflow. We compare the behavior of workflow-based algorithms and task-based algorithms, using simulations of workflows drawn from a real application and with varying ratios of computation cost to data transfer cost. We observe that workflow-based approaches have a potential to work better for data-intensive applications even when estimates about future tasks are inaccurate.
Citation:
J. Blythe, S. Jain, E. Deelman, Y. Gil, K. Vahi, A. Mandal, K. Kennedy, "Task scheduling strategies for workflow-based applications in grids," ccgrid, vol. 2, pp.759-767, Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2, 2005
Usage of this product signifies your acceptance of the Terms of Use.