A meta-algorithm for scheduling multiple dags in homogeneous system environments

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

Volumn , Issue , 2006, Pages 147-152

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

^a UNIVERSITY OF HAGEN   (Germany)

Author keywords

Efficiency; Multi DAG scheduler; Task scheduling

Indexed keywords

GRAPH THEORY; HEURISTIC METHODS; LARGE SCALE SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

HOMOGENEOUS SYSTEMS; SCHEDULING HEURISTICS; TASK SCHEDULING;

SCHEDULING ALGORITHMS;

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

References (9)

1. Kwok, Y.-K., Ahmad, I.: Benchmarking and Comparison of the Task Graph Scheduling Algorithms, Journal of Parallel and Distributed Computing, Vol. 59, No. 3, pp. 381-422, Academic Press, Inc., 1999
2. Yu, J., Buyya, R.: A taxonomy of scientific workflow systems for grid computing, SIGMOD Rea, Vol. 34, No. 3, pp. 44-49, ACM Press, 2005
3. Wieczorek M., Prodan R., Fahringer T., Scheduling of scientific workflows in the ASKALON grid environment, SIGMOD Rec, Vol. 34, No. 3, pp. 56-62, ACM Press, 2005
4. Kwok, Y.-K., Ahmad, I.: Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors, ACM Computing Surveys, Vol. 31, No. 4, pp. 406-171, ACM Press, 1999
5. Honig, U., Schiffmann, W.: Improving the Efficiency of Functional Parallelism by Means of Hyperscheduling, Proceedings of the 2006 International Conference on Parallel Processing Workshops, pp. 283-290, IEEE Computer Society, 2006
6. Coffman, E.G.: Computer and Job-Shop Scheduling Theory, John Wiley & Sons, 1976
7. 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, pp. 533-544, IEEE Computer Society, 2003
8. Wang, M.-f., A Dynamic Task Scheduling Method for Multiprocessor System, SAC '92: Proceedings of the 1992 ACM/S1GAPP symposium on Applied computing, pp. 840-845, ACM-Press, 1992
9. Honig, U., Schiffmann, W.: A comprehensive Test Bench for the Evaluation of Scheduling Heuristics, Proceedings of the sixteenth IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS '04), pp. 437-442, 2004