



@book {2329,
	title = {A list scheduling algorithm for scheduling multi-user jobs on clusters},
	series = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)Lect. Notes Comput. Sci.},
	volume = {5336 LNCS},
	year = {2008},
	note = {Conference code: 75089Cited By (since 1996): 1Export Date: 21 November 2012Source: Scopusdoi: 10.1007/978-3-540-92859-1_13Language of Original Document: EnglishCorrespondence Address: Barbosa, J.; Faculdade de Engenharia, Departamento de Engenharia Inform{\'a}tica, Universidade Do Porto, Rua Dr. Roberto Frias, Porto 4200-465, Portugal; email: jbarbosa@fe.up.ptReferences: Amoura, A.K., Bampis, E., K{\"o}nig, J.-C., Scheduling algorithms for parallel gaussian elimination with communication costs (1998) IEEE Transactions on Parallel and Distributed Systems, 9 (7), pp. 679-686;Barbosa, J., Morais, C., Nobrega, R., Monteiro, A.P., Static scheduling of dependent parallel tasks on heterogeneous clusters. In: Heteropar 2005 (2005) IEEE Computer Society, pp. 1-8. , Los Alamitos; 
Barbosa, J., Padilha, A.J., Algorithm-dependent method to determine the optimal number of computers in parallel virtual machines (1999) LNCS, 1573, pp. 508-521. , Hern{\'a}ndez, V, Palma, J.M.L.M, Dongarra, J, eds, VECPAR 1998, Springer, Heidelberg; 
Barbosa, J., Tavares, J., Padilha, A.J., Linear algebra algorithms in a heterogeneous cluster of personal computers (2000) Proceedings of 9th Heterogeneous Computing Workshop, pp. 147-159. , IEEE CS Press, Los Alamitos; 
Berman, F., Wolski, R., Figueira, S., Schopf, J., Shao, G., Application-level scheduling on distributed heterogeneous networks (1996) Supercomputing 1996; 
Blazewicz, J., Dell{\textquoteright}Olmo, P., Drozdowski, M., Maczka, P., Scheduling multiprocessor tasks on parallel processors with limited availability (2003) European journal of Operational Research, 149, pp. 377-389; 
Blazewicz, J., Machowiak, M., Weglarz, J., Kovalyov, M., Trystram, D., Scheduling malleable tasks on parallel processors to minimize the makespan (2004) Annals of Operations Research, 129, pp. 65-80; 
Shivle, S., Mapping of subtasks with multiple versions in a heterogeneous ad hoc grid environment (2004) Heteropar 2004. IEEE Computer Society, , Los Alamitos; 
Kim, J.-K., Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment (2007) Journal of Parallel and Distributed Computing, 67, pp. 154-169; 
Geijn, R., Watts, J., Summa: Scalable universal matrix multiplication algorithm (1995), Technical Report CS-95-286, University of Tennessee, KnoxvilleGerasoulis, A., Yang, T., On the granularity and clustering of directed acyclic task graphs (1993) IEEE Transactions on Parallel and Distributed Systems, 686-701. , June; 
Jansen, K., Scheduling malleable parallel tasks: An asymptotic fully polynomial time approximation scheme (2004) Algorithmica, 39, pp. 59-81; 
Kwok, Y., Ahmad, I., Static scheduling algorithms for allocating directed task graphs to multiprocessors (1999) ACM Computing Surveys, 31 (4), pp. 406-471; 
Kwok, Y., Ahmad, I., On multiprocessor task scheduling using efficient state space search approaches (2005) Journal of Parallel and Distributed Computing, 65, pp. 1515-1532; 
Lep{\`e}re, R., Mouni{\'e}, G., Trystram, D., An approximation algorithm for scheduling trees of malleable tasks (2002) European journal of Operational Research, 142, pp. 242-249; 
Oh-Heum, C.K.-Y., Scheduling parallel tasks with individual deadlines (1999) Theoretical Computer Science, 215, pp. 209-223; 
Park, G.-L., Performance evaluation of a list scheduling algorithm in distributed memory multiprocessor systems (2004) Future Generation Computer Systems, 20, pp. 249-256; 
Shirazi, B., Wang, M., Pathak, G., Analysis and evaluation of heuristic methods for static task scheduling (1990) Journal of Parallel and Distributing Computing, 10, pp. 222-232; 
Sinnen, O., Sousa, L., List scheduling: Extension for contention awareness and evaluation of node priorities for heterogeneous cluster architectures (2004) Parallel Computing, 30, pp. 81-101; 
Topcuoglu, H., Hariri, S., Wu, M.-Y., Performance-effective and low-complexity task scheduling for heterogeneous computing (2002) IEEE Transactions on Parallel and Distributed Systems, 13 (3), pp. 260-274; 
Trystram, D., Scheduling parallel applications using malleable tasks on clusters (2001) 15th International Conference on Parallel and Distributed Processing Symposium
Sponsors: Pole de Competivite "Aerospace Valley"; European Centre for Research and Advanced Training in ENSEEIHT; Institut National Polytechmique de Toulouse; Institut de Recherche en Informatique de Toulouse; Universidade do Porto; Universite Paul Sabatier},
	month = {2008///},
	pages = {123 - 136},
	address = {Toulouse},
	abstract = {This paper addresses the problem of scheduling multi-user jobs on clusters, both homogeneous and heterogeneous. A user job is composed by a set of dependent tasks and it is described by a direct acyclic graph (DAG). The aim is to maximize the resource usage by allowing a floating mapping of processors to a given job, instead of the common mapping approach that assigns a fixed set of processors to a user for a period of time. The simulation results show a better cluster usage. The scheduling algorithm minimizes the total length of the schedule (makespan) of a given set of parallel jobs, whose priorities are represented in a DAG. The algorithm is presented as producing static schedules although it can be adapted to a dynamic behavior as discussed in the paper. {\textcopyright} 2008 Springer Berlin Heidelberg.},
	keywords = {Cluster computing, Dynamic behaviors, Electric load shedding, High performance liquid chromatography, List scheduling, Paper addresses, Parallel algorithms, Parallel task, Resource usage, Scheduling, Scheduling algorithms, Simulation results, Static and dynamic scheduling, Total length},
	isbn = {03029743 (ISSN); 3540928588 (ISBN); 9783540928584 (ISBN)},
	url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-58449125218\&partnerID=40\&md5=2287e7e01d8bab29c2c0bea44372233b},
	author = {Barbosa, J. and Monteiro, A.P.}
}
