Task scheduling strategies for workflow-based applications in grids
Top Cited Papers
- 1 January 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 759-767 Vol. 2
- https://doi.org/10.1109/ccgrid.2005.1558639
Abstract
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.Keywords
This publication has 12 references indexed in Scilit:
- New grid scheduling and rescheduling methods in the GrADS projectPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- A hybrid heuristic for DAG scheduling on heterogeneous systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- QoS guided Min-Min heuristic for grid task schedulingJournal of Computer Science and Technology, 2003
- Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A taxonomy for describing matching and scheduling heuristics for mixed-machine heterogeneous computing systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Scheduling resources in multi-user, heterogeneous, computing environments with SmartNetPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Heuristics for scheduling parameter sweep applications in grid environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002
- A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing SystemsJournal of Parallel and Distributed Computing, 2001
- Static scheduling algorithms for allocating directed task graphs to multiprocessorsACM Computing Surveys, 1999