Fast optimal task graph scheduling by means of an optimized parallel A*-Algorithm

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04

Volumn 2, Issue , 2004, Pages 842-848

  Hönig, Udo ^a   Schiffinann, Wolfram ^a  

^a UNIVERSITY OF HAGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; DECISION THEORY; GRAPH THEORY; HEURISTIC METHODS; LOCAL AREA NETWORKS; OPTIMIZATION; PERSONAL COMPUTERS; PROBLEM SOLVING;

GRID COMPUTING SYSTEMS; LOCAL NETWORKS; SUBSYSTEMS; TASK GRAPH SCHEDULING PROBLEMS;

PARALLEL PROCESSING SYSTEMS;

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

References (10)

1. Aguilar, J., Gelenbe E.: Task Assignment and Transaction Clustering Heuristics for Distributed Systems, Information Sciences, Vol. 97, No. 1& 2, pp. 199-219, 1997
2. Bansal S., Kumar P., Singh K.: An improved duplication strategy for scheduling precedence constrained graphs in multiprocessor systems, IEEE Transactions on Parallel and Distributed Systems, Vol. 14, No. 6, June 2003
3. Dogan A., Özgüner F.: Optimal and Sub-optimal reliable scheduling of precedence-constrained tasks in heterogeneous distributed computing, International Workshop on Parallel Processing, p. 429, Toronto, August 21-24, 2000
4. Hönig U., Schiffinann W.: A Parallel Branch-and-Bound Algorithm for Computing Optimal Task Graph Schedules, Second International Workshop on Grid and Cooperative Computing, pp. 747-755, Shanghai, Dec. 7-12, 2003
5. Kafil M., Ahmad I.: Optimal Task assignment in heterogeneous distributed computing systems, IEEE Concurrency: Parallel, Distributed and Mobile Computing, pp. 42-51, July 1998
6. Kwok, Y.-K., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing Surveys, Vol. 31, No. 4, 1999, pp. 406-471
7. Park C.-I., Choe T.Y.: An optimal scheduling algorithm based on task duplication, IEEE Transactions on Computerss, Vol. 51, No. 4, April 2002
8. Radulescu A., van Gemund A. J.C.: Low-Cost Task Scheduling for Distributed-Memory Machines, IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 6, June 2002
9. Russel S., Norvig P.: Artificial Intelligence, A Modern Approach, Prentice Hall, 1995
10. Kwok, Y.-K.: High-Performance Algorithms for Compile-Time Scheduling of Parallel Processors PhD-Thesis, University of Hong Kong, 1997