Scheduling in the Grid Environment

(AKA Richard Reading Group)

1.A Taxonomy and Survey of Grid Resource Management Systems for Distributed Computing, Klaus Krauter, Rajkumar Buyya, and Muthucumaru Maheswaran. Software—Practice and Experience. 32 2 (2002), pp135-164. (summary)

2.Allocating Independent Tasks to Parallel Processors: an Experimental Study, Torben Hagerup. Journal of Parallel and Distributed Computing, 47 2 (1997), pp 185-197. (summary)

3.Bi-criteria Algorithm for Scheduling Jobs on Cluster Platforms, Pierre-Francois Dutot, Lionel Eyraud, Gregory Mounie, Denis Trystram. In Proceedings of the 16th ACM Sympoium on Parallel Algorithms and Architectures. 2004, pp 123-132. (summary, summary2)

4.A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Tracy Braun, et al. Journal of Parallel and Distributed Computing, 61, (2001), pp 810-837. (summary)

5.Benchmarking and Comparison of the Task Graph Scheduling Algorithms. Yu-Kwong Kwok and Ishfaq Ahmad.  Journal of Parallel and Distributed Computing, 59 3 (1999), pp 381-422.

6.Coscheduling in Clusters: Is it a Viable Alternative? Gyu Sang Choi, Jin-Ha Kim, Deniz Ersoz, Andy Yoo, Chita Das. In Proceedings of the SuperComputing Conference, 2004 (summary).

7.Flow and Stretch Metrics for Scheduling Continuous Job Streams. Michael Bender, Soumen Chakrabarti, S. Muthukrishnan. In Proceedings of the ACP-SIAM Symposium on Discrete Algorithms, 1998.

8.Improving and Stabilizing Parallel Computer Performance Using Adaptive Backfilling. David Talby and Dror G Feitelson. In Proceedings of the 19th International Parallel and Distributed Processing Symposium, April 2005 ( summary).

9.Optimal Resource-Aware Deployment Planning for Component-based Distributed Applications. In Proceedings of the 13th IEEE International Symposim on High-Performance Distributed Computing, June 2004.

10.    Hierarchical, competitive scheduling of multiple DAGs in a dynamic heterogeneous environment. M A Iverson and F Ozguner. Distrib. Syst. Engng 6 (1999) pp 112-120.

11.    Dynamic task scheduling using genetic algorithms for heterogeneous distributed computing. Andrew Page and Thomas Naughton. In Proceedings of the 9th International Workshop on Nature Inspired Distributed Computing, IPDPS, April, 2005 (summary).