A low-cost rescheduling policy for dependent tasks on grid computing systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3165, Issue , 2004, Pages 21-31

  Zhao, Henan ^a   Sakellariou, Rizos ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 35048885520     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-28642-4_3     Document Type: Article

References (18)

1. S. Ali, A. A. Maciejewski, H. J. Siegel and J-K. Kim. Definition of a Robustness Metric for Resource Allocation. In Proceedings of IPDPS 2003, 2003.
2. F. Berman, and R. Wolski. The AppLeS project: a status report. Proceedings of 8th NEC Research Symposium, Berlin, Germany, 1997.
3. L. Boloni, and D. C. Marinescu. Robust scheduling of metaprograms. In Journal of Scheduling, 5:395-412, 2002.
4. R. Buyya, D. Abramson and J. Giddy. Nimrod-G: an architecture for a resource management and scheduling system in a global Computational Grid. In International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2000), Beijing, China.
5. R. Buyya, J. Giddy and D. Abramson. An evaluation of economy-based resource trading and scheduling on computational power Grids for parameter sweep applications. In 2nd International Workshop on Active Middleware Service (AMS 2000), USA, 2000.
6. H. Casanova, A. Legrand, D. Zagorodnov and F. Berman. Heuristics for scheduling parameter sweep applications in Grid environments. In 9th Heterogeneous Computing Workshop (HCW'00), 2000.
7. J. Frey, T. Tannenbaum, I. Foster, M. Livny and S. Tuecke. Condor-G: a computation management agent for multi-institutional Grids. Journal of Cluster Computing, 5:237-246, 2002.
8. A. Hoheisel and U. Der. An XML-Based Framework for Loosely Coupled Applications on Grid Environments. In Proceedings of ICCS 2003, Springer-Verlag, LNCS 2657, 2003.
9. H. Hoschek, J. J. Martinez, A. Samar, H. Stockinger and K. Stockinger. Data management in an international Data Grid project. Proceedings of the First IEEE/ACM International Workshop on Grid Computing, India, 2000.
10. M. Iverson, F. Ozguner, and G. Follen. Parallelizing existing applications in a distributed heterogeneous environment. In 4th Heterogeneous Computing Workshop (HCW'95), pp. 93-100, 1995.
11. J. MacLaren, R. Sakellariou, J. Garibaldi and D. Ouelhadj. Towards Service Level Agreement Based Scheduling on the Grid. Proceedings of the 2nd Across Grids Conference, Cyprus, 2004.
12. M. Maheswaran and H. J. Siegel. A dynamic matching and scheduling algorithm for heterogeneous computing systems. In 7th Heterogeneous Computing Workshop(HCW98), March 1998.
13. A. Radulescu and A.J.C. van Gemund. Low-Cost Task Scheduling for Distributed-Memory Machines. IEEE Transactions on Parallel and Distributed Systems, 13(6), pp. 648-658, June 2002.
14. A. Radulescu and A. J. C. van Gemund. On the complexity of list scheduling algorithms for distributed memory systems. In ACM International Conference on Supercomputing, 1999.
15. R. Sakellariou and H. Zhao. A Hybrid Heuristic for DAG Scheduling on Heterogeneous Systems. In 13th International Heterogeneous Computing Workshop (HCW'04), 2004 (to appear).
16. G. C. Sih and E. A. Lee. A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architecture. IEEE Transactions on Parallel and Distributed Systems, 4(2):175-187, February 1993.
17. H. Topcuoglu, S. Hariri, and M. Wu. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems, 13(3):260-274, March 2002.
18. H. Zhao and R. Sakellariou. An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm. In Euro-Par 2003. Springer-Verlag, LNCS 2790, 2003.