Reactive grid scheduling of DAG applications

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

Volumn , Issue , 2007, Pages 92-97

  Hernandez, Israel ^a   Cole, Murray ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

DAG scheduling; Dynamic scheduling; Grid computing; Heterogeneous computing; List scheduling; Parallel processing

Indexed keywords

DAG SCHEDULING; DYNAMIC SCHEDULING; HETEROGENEOUS COMPUTING; LIST SCHEDULING; PARALLEL PROCESSING;

APPLICATIONS; COMPUTER SYSTEMS; SCHEDULING;

GRID COMPUTING;

EID: 45449108165     PISSN: 10272658     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. I. Foster, C. Kesselman, and S.Tueske, "The anatomy of the GRID", International Journal of High Performance Computing Applications, Vol. 15(3),Fall 2001, 220-222.
2. Yu-Kwong Kwok, Static Algorithms for Allocating Directed Task Graphs to Multiprocessors,ACM Computing Surveys Vol.31(4), 1999, 406-471.
3. M. Maheswaran and Howard Siegel, A Dynamic Matching and Scheduling Algorithm for Heterogeneous Systems, Proceedings of the 7th Heterogeneous Computing Workshop, 1998.
4. Mary M. Eshaghian, Mapping heterogeneous task graphs onto heterogeneous system graphs. International Journal of Foundations of Computer Science. Vol. 12(5),July 2000, 599-628.
5. Bertrand Cirou and Emmanuel Jeannot, Triplet: A Clustering Scheduling Algorithm for Heterogeneous Systems.ICPP 2001, 231-236.
6. Rizos Sakellariou and Henan Zhao, A low-cost rescheduling policy for efficient mapping of workflows on grid systems, Scientific Programming SPR Vol 12(4), December 2004,253-262.
7. Yu-Kwong Kwok, Ishfaq Ahmad, Benchmarking the task Graph Scheduling Algorithms, Journal of Parallel and Distributed Computing 59, 1999, 381-422.
8. H. Zhao and R. Sakellariou, An Experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm, Proceedings of the Euro-Par 2003, LNCS 2790,189-194.
9. Haluk Topcuoglu, Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing, IEEE Transactions on Parallel and Distributed Systems, 13(3), March 2002, 260-274.
10. Zhiao Shi and Jack Dongarra, Scheduling workflows applications on processors with different capabilities, FGCS 22, 2006, 665-675.
11. The Simgrid project. http://simgrid.gforge.inria.fr/
12. The Standard Graph Project. http://www.kasahara.elec.waseda.ac.jp/ schedule/