CPOC: Effective static task scheduling for grid computing

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

Volumn 3726 LNCS, Issue , 2005, Pages 477-486

  Kim, Junghwan ^a   Rho, Jungkyu ^b   Lee, Jeong Ook ^a   Ko, Myeong Cheol ^a  

^a Konkuk University   (South Korea)

^b Seokyeong University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COSTS; CURRENT DENSITY; GRAPH THEORY; HEURISTIC METHODS; PROGRAM PROCESSORS; SCHEDULING;

CRITICAL PATH TASKS; GRID COMPUTING; NON CRITICAL-PATH TASKS; TASK SCHEDULING;

COMPUTER NETWORKS;

EID: 33646424340     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11557654_56     Document Type: Conference Paper

References (18)

1. I. Foster and C. Kesselman (ed.), The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, 1999.
2. I. Foster, C. Kesselman and S. Tuecke, "The Anatomy of the Grid: Enabling Scalable Virtual Organizations," In Proc. of 1st International Symposium on Cluster Computing and the Grid (CCGRID01), 2001.
3. Fran Herman, Geoffrey C. Fox, and Anthony J. G. Hey, Grid Computing: Making the Global Infrastructure a Reality, John Wiley & Sons, 2003.
4. C. Boeres and A. Lima, "Hybrid Task Scheduling: Integrating Static and Dynamic Heuristics," In Proc. of the 15th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'03), 2003.
5. H. Chen and M. Maheswaran, "Distributed Dynamic Scheduling of Composite Tasks on Grid Computing Systems," In Proc. of the International Parallel and Distributed Processing Symposium (IPDPS'02), 2002.
6. N. Fujimoto and K. Hagihara, "Near-Optimal Dynamic Task Scheduling of Precedence Constrained Coarse-Grained Tasks onto a Computational Grid," In Proc. of the 2nd International Symposium on Parallel and Distributed Computing (ISPDC'03), 2003.
7. H. El-Rewini and H. H. Ali, "Task Scheduling in Multiprocessing Systems", IEEE Computer, pp.27-37, Dec. 1995.
8. Y. Kwok and I. Ahmad, "Static Scheduling Algorithms for Allocating Directed Task Graphs," ACM Computing Surveys, Vol. 31, No. 4, pp.407-471, Dec. 1999.
9. T. L. Casavant and J. G. Kuhl, "A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems," IEEE Trans, on Software Engineering, Vol. 14, No. 2, pp.141-154, Feb. 1988.
10. H. Topcuoglu, S. Hariri and M. Wu, "Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing," IEEE Trans. on Parallel and Distributed Systems, Vol. 13, No. 3, pp.260-274, March 2002.
11. I. Ahmad and Y. Kwok, "On Exploiting Task Duplication in Parallel Program Scheduling," IEEE Trans, on Parallel and Distributed Systems, Vol. 9, No. 9, pp.872-892, 1998.
12. M. Wu and D. D. Gajski, "Hypertool: A Programming Aid for Message-passing Systems," IEEE Trans, on Parallel and Distributed Systems, Vol. 1, No. 3, pp.330-343, 1990.
13. T. Yang and A. Gerasoulis, "DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors," IEEE Trans, on Parallel and Distributed Systems, Vol. 5, No. 9, pp.951-967, 1994.
14. Y. Kwok and I. Ahmad, "Dynamic Critical-path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessor," IEEE Trans, on Parallel and Distributed Systems, Vol. 7, No. 5, pp.506-521, 1996.
15. J. Hwang, Y. Chow, F. D. Anger and C. Lee, "Scheduling Precedence Graphs in Systems with Interprocessor Communication Times," SIAM J. Comput., Vol. 18, No. 2, pp.244-257, April 1989.
16. G. C. Sih and E. A. Lee, "A Compile-time Scheduling Heuristic for Interconnection-constrained Heterogeneous Processor Architectures," IEEE Trans, on Parallel and Distributed Systems, Vol. 4, No. 2, pp.75-87, Feb. 1993.
17. H. El-Rewini and H. H. Ali, "Scheduling Parallel Program Tasks onto Arbitrary Target Machines," Journal of Parallel and Distributed Computing, Vol. 9, No. 2, pp.138-153, 1990.
18. M. B. Doar, "A Better Model for Generating Test Networks," IEEE Global Telecommunications Conference, Nov. 1996.