Dynamic job scheduling on heterogeneous clusters

8th International Symposium on Parallel and Distributed Computing, ISPDC 2009

Volumn , Issue , 2009, Pages 3-10

  Barbosa, J ^a   Moreira, Belmiro ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

Cluster computing; List scheduling; Parallel task; Static and dynamic scheduling

Indexed keywords

ACYCLIC GRAPHS; COMMON DYNAMICS; COMPLETION TIME; DYNAMIC BEHAVIORS; HETEROGENEOUS CLUSTERS; JOB SCHEDULING; LIST-SCHEDULING; MULTI-USER; PARALLEL TASK; SCHEDULING METHODS; SCHEDULING STRATEGIES; STATIC AND DYNAMIC; STATIC AND DYNAMIC SCHEDULING;

CLUSTER COMPUTING; ELECTRIC LOAD SHEDDING;

SCHEDULING ALGORITHMS;

EID: 74349092916     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPDC.2009.19     Document Type: Conference Paper

References (19)

1. J. Barbosa and A.P. Monteiro. A list scheduling algorithm for scheduling multi-user jobs on clusters. In VECPAR 2008, volume LNCS 5336, pages 123-136. Springer-Verlag, 2008.
2. J. Barbosa, C. Morais, R. Nobrega, and A.P. Monteiro. Static scheduling of dependent parallel tasks on heterogeneous clusters. In Heteropar'05, pages 1-8. IEEE Computer Society, 2005.
3. J. Barbosa, J. Tavares, and A.J. Padilha. Linear algebra algorithms in a heterogeneous cluster of personal computers. In Proceedings of 9th Heterogeneous Computing Workshop, pages 147-159. IEEE CS Press, May 2000.
4. J. Blazewicz, M. Machowiak, J. Weglarz, M. Kovalyov, and D. Trystram. Scheduling malleable tasks on parallel processors to minimize the makespan. Annals of Operations Research, (129):65-80, 2004.
5. Sameer Shivle et al. Mapping of subtasks with multiple versions in a heterogeneous ad hoc grid environment. In Heteropar'04. IEEE Computer Society, 2004.
6. Jong-Kook Kim et al. Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment. Journal of Parallel and Distributed Computing, 67:154-169, 2007.
7. R. Geijn and J. Watts. Summa: Scalable universal matrix multiplication algorithm. Technical Report CS-95-286, University of Tennessee, Knoxville, 1995.
8. K. Jansen. Scheduling malleable parallel tasks: An asymptotic fully polynomial time approximation scheme. Algorithmica, 39:59-81, 2004.
9. Y. Kwok and I. Ahmad. Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing Surveys, 31(4):406-471, December 1999.
10. Y. Kwok and I. Ahmad. On multiprocessor task scheduling using efficient state space search approaches. Journal of Parallel and Distributed Computing, 65:1515-1532, 2005.
11. R. Lep̀ere, G. Mounié, and D. Trystram. An approximation algorithm for scheduling trees of malleable tasks. European journal of Operational Research, (142):242-249, 2002.
12. M. Maheswaran, S. Ali, H.J. Siegel, D. Hensgen, and R.F. Freund. Dynamically mapping of a class of independent tasks onto heterogeneous computing systems. Journal of Parallel and Distributed Computing, 59:107-131, 1999.
13. Gyung-Leen Park. Performance evaluation of a list scheduling algorithm in distributed memory multiprocessor systems. Future Generation Computer Systems, (20):249-256, 2004.
14. S. Sclaroff and A. Pentland. Modal matching for correspondence and recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(6):545-561, 1995.
15. B. Shirazi, M. Wang, and G. Pathak. Analysis and evaluation of heuristic methods for static task scheduling. Journal of Parallel and Distributing Computing, 10:222-232, 1990.
16. O. Sinnen and L. Sousa. List scheduling: extension for contention awareness and evaluation of node priorities for heterogeneous cluster architectures. Parallel Computing, (30):81-101, 2004.
17. Wei SUN, Yuanyuan ZHANG, and Yasushi INOGUCHI. Dynamic task flow scheduling for heterogeneous distributed computing: Algorithm and strategy. IEICE Trans. INF. & SYST., E90-D(4):736-744, April 2007.
18. H. Topcuoglu, S. Hariri, and M.-Y Wu. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems, 13(3):260-274, March 2002.
19. Denis Trystram. Scheduling parallel applications using malleable tasks on clusters. In 15th International Conference on Parallel and Distributed Processing Symposium, 2001. 10.