A novel static task scheduling algorithm in distributed computing environment

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 21-30

  Han, Jian Jun ^a   Li, Qing Hua ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Distributed computing; Heuristics; List scheduling; Task scheduling

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; COSTS; GENETIC ALGORITHMS; GRAPH THEORY; HEURISTIC METHODS; INDUSTRIAL ENGINEERING; LARGE SCALE SYSTEMS; MAPPING; PARALLEL PROCESSING SYSTEMS; SCHEDULING;

DYNAMIC SCHEDULING; HEURISTICS; LIST-SCHEDULING; TASK SCHEDULING;

ALGORITHMS;

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

References (13)

1. M. R. Garey and D. S. Johnson. Computers and Intractability: A guide to the Theory of NP-Completeness. W. H. Freeman and Co., 1979.
2. H.Topcuoglu, S.Hariri, and M.-Y.Wu. Task scheduling algorithms for heterogeneous processors. Proc. Heterogeneous Computing Workshops, 1999.
3. G.C.Sih, E.A.Lee. A compile-time scheduling heuristic for interconnection-constrained heterogeneous processing architectures. IEEE Transactions on Parallel and Distributed Systems. Feb. 1993, 4(2):75-87.
4. A. Radulescu and A. J. C. van Gemund. FLB: Low-Cost Task Scheduling for Distributed-Memory Machines. IEEE Transactions on Parallel and Distributed Systems. 2002, 13(6):648-658.
5. H.El-Rewini, T.G.Lewis, and H.H.Ali. Task Scheduling in Parallel and Distributed System. Englewood Cliffs, New Jersey: Prentice Hall, 1994.
6. G. C. Sih, and E. A. Lee. A compile-time scheduling heuristic for interconnection-constrained heterogeneous processing architectures. IEEE Transactions on Parallel and Distributed Systems, Feb. 1993, 4(2):75-87.
7. A. Gerasoulis and T. Yang. On the granularity and clustering of directed acyclic task graphs. IEEE Transactions on Parallel and Distributed Systems, June 1993, 4(6):686-701.
8. M. A. Palis, J. Liou, and D. S. L. Wei. Task Clustering and Scheduling for Distributed Memory Parallel Architectures. IEEE Trans. on Parallel and Distributed Systems, Jan. 1996, 7:46-55.
9. E. S. H. Hou, N. Ansali, and H. Ren. A Genetic Algorithm for Multiprocessor Scheduling. IEEE Trans. on Parallel and Distributed Systems, Feb, 1994, 5:113-120.
10. M. Sakawa and T. Mari. Efficient genetic algorithms for job-shop scheduling problems with fuzzy processing time and fuzzy due-date. Computers and Industrial Engineering, 1999, 36(2):325-341.
11. M. Maheswaran, S. All, H. J. Siegel, D. Hensgen, and R. F. Freund. Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems. Journal of Parallel and Distributed Computing, Nov. 1999, 59(2):107-121.
12. C. Roig, A. Ripoll, M. Senar, F. Guirado, and E. Luque. A new model for static mapping of parallel applications with task and date parallelism. IEEE Proceedings of the International Parallel and Distributed Processing Symposium, 2002. 78-85.
13. th International Euro-Par conference, 2000, 1900:262-271.