F. Berman, High-performance schedulers, The Grid: Blueprint for a New Computing Infrastructure, pp.279-309, 1999.

M. Blum, R. W. Floyd, V. Pratt, R. R. Rivest, and R. E. Tarjan, Time bounds for selection, Journal of Computer and System Sciences, vol.7, issue.4, pp.448-461, 1973.

H. Casanova, A. Legrand, D. Zagorodnov, and F. Berman, Using Simulation to Evaluate Scheduling Heuristics for a Class of Applications in Grid Environments, 1999.
URL : https://hal.archives-ouvertes.fr/hal-02101774

H. Casanova, A. Legrand, D. Zagorodnov, and F. Berman, Heuristics for Scheduling Parameter Sweep Applications in Grid Environments, Ninth Heterogeneous Computing Workshop, pp.349-363, 2000.
URL : https://hal.archives-ouvertes.fr/hal-00748942

P. Chrétienne, E. G. Coffman, J. K. Lenstra, and Z. Liu, Scheduling Theory and its Applications, 1995.

T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, 1990.

M. R. Garey and D. S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness, 1991.

A. Giersch, Y. Robert, and F. Vivien, Scheduling tasks sharing files on heterogeneous clusters, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00807381

A. Giersch, Y. Robert, and F. Vivien, Scheduling tasks sharing files on heterogeneous master-slave platforms, PDP'2004, 12th Euromicro Workshop on Parallel, Distributed and Network-based Processing, pp.364-371, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00807286

M. Maheswaran, S. Ali, H. Siegel, D. Hensgen, and R. Freund, Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems, Eight Heterogeneous Computing Workshop, pp.30-44, 1999.

A. Schrijver, Combinatorial Optimization: Polyhedra and Efficiency, Algorithms and Combinatorics, vol.24, 2003.

B. A. Shirazi, A. R. Hurson, and K. M. Kavi, Scheduling and load balancing in parallel and distributed systems, 1995.

. Unité-de-recherche-inria-futurs, Parc Club Orsay Université -ZAC des Vignes 4, rue Jacques Monod -91893 ORSAY Cedex

. Unité-de-recherche-inria-lorraine, LORIA, Technopôle de Nancy-Brabois -Campus scienti£que 615, rue du Jardin Botanique -BP 101 -54602