D. Altilar and Y. Paker, An optimal scheduling algorithm for parallel video processing, IEEE Int. Conference on Multimedia Computing and Systems, 1998.

D. Altilar and Y. Paker, Optimal scheduling algorithms for communication constrained parallel processing, Euro-Par 2002, vol.2400, pp.197-206, 2002.

G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-spaccamela et al., Complexity and Approximation, 1999.

I. Banicescu and V. Velusamy, Load Balancing Highly Irregular Computations with the Adaptive Factoring, Proceedings of the Heterogeneous Computing Workshop (HCW'03), 2002.

O. Beaumont, L. Carter, J. Ferrante, A. Legrand, and Y. Robert, Bandwidth-centric allocation of independent tasks on heterogeneous platforms, International Parallel and Distributed Processing Symposium, 2002.
URL : https://hal.archives-ouvertes.fr/inria-00072412

O. Beaumont, H. Casanova, A. Legrand, Y. Robert, and Y. Yang, Scheduling divisible loads for star and tree networks: main results and open problems, 2003.

D. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods, Athena Scientific, 1996.

V. Bharadwaj, D. Ghose, and V. Mani, An Efficient Load Distribution Strategy for a Distributed Linear Network of Processors with Communication Delays, Computer and Mathematics with Applications, vol.29, issue.9, pp.95-112, 1995.

V. Bharadwaj, D. Ghose, and V. Mani, Multi-installment load distribution in tree networks with delays, IEEE Trans. on Aerospace and Electronc Systems, vol.31, issue.2, pp.555-567, 1995.

V. Bharadwaj, D. Ghose, V. Mani, and T. G. Robertazzi, Scheduling Divisible Loads in Parallel and Distributed Systems, 1996.

V. Bharadwaj, D. Ghose, and T. G. Robertazzi, A new paradigm for load scheduling in distributed systems, Cluster Computing, vol.6, issue.1, pp.7-18, 2003.

J. Blazewicz and M. Drozdowski, Scheduling Divisible Jobs on Hypercubes. Parallel Computing, vol.21, 1995.

J. Blazewicz, M. Drozdowski, and M. Markiewicz, Divisible task scheduling -concept and verification, Parallel Computing, vol.25, pp.87-98, 1999.

B. W. Char, K. O. Geddes, G. H. Gonnet, M. B. Monagan, and S. M. Watt, Maple Reference Manual, 1988.

S. Charcranoon, T. G. Robertazzi, and S. Luryi, Optimizing computing costs using divisible load analysis, IEEE Transactions on computers, vol.49, issue.9, pp.987-991, 2000.

Y. Cheng and T. G. Robertazzi, Distributed Computation for a Tree-Network with Communication Delay, IEEE transactions on aerospace and electronic systems, vol.26, issue.3, 1990.

Y. Cheng and T. G. Robertazzi, Distributed Computation with Communication Delay, IEEE transactions on aerospace and electronic systems, vol.24, issue.6, 1998.

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

M. Drozdowski, Selected problems of scheduling tasks in multiprocessor computing systems, 1997.

M. Drozdowski, Selected Problems of Scheduling Tasks in Multiprocessor Computer Systems, 1998.

M. Drozdowski and W. Glazek, Scheduling Divisible Loads in a Three-dimensional Mesh of Processors, Parallel Computing, vol.25, issue.4, 1999.

M. Drozdowski and P. Wolniewicz, Divisible Load Scheduling in Systems with Limited Memory, Cluster Computing, vol.6, issue.1, pp.19-29, 2003.
DOI : 10.1016/j.ejor.2004.10.022

H. El-rewini, T. G. Lewis, and H. H. Ali, Task scheduling in parallel and distributed systems, 1994.

, The Grid: Blueprint for a New Computing Infrastructure, 1999.

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

D. Ghose and T. G. Robertazzi, Special issue on Divisible Load Scheduling. Cluster Computing, 2003.

W. Glazek, A Multistage Load Distribution Strategy for Three-Dimensional Meshes, Cluster Computing, vol.6, issue.1, pp.31-39, 2003.

R. L. Graham, D. E. Knuth, and O. Patashnik, Concrete Mathematics, 1994.

T. Hagerup, Allocating independent tasks to parallel processors: an experimental study, J. Parallel and Distributed Computing, vol.47, pp.185-197, 1997.

D. Hochbaum, Approximation Algorithms for NP-hard Problems, 1997.

S. and F. Hummel, Factoring: a method for scheduling parallel loops, Communications of the ACM, vol.35, issue.8, pp.90-101, 1992.

C. Lee and M. Hamdi, Parallel image processing applications on a network of workstations, Parallel Computing, vol.21, pp.137-160, 1995.

K. Li, Scheduling Divisible Tasks on Heterogeneous Linear Arrays with Applications to Layered Networks, Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), 2002.

K. Li, Improved Methods for Divisible Load Distribution on k-dimensional Meshes Using Pipelined Communications, Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS 2003), p.81, 2003.

K. Li, Parallel Processing of Divisible Loads on Partitionable Static Interconnection Networks. Cluster Computing, vol.6, pp.47-55, 2003.

T. G. Robertazzi, Divisible Load Scheduling

T. G. Robertazzi, Ten reasons to use divisible load theory, IEEE Computer, vol.36, issue.5, pp.63-68, 2003.

A. Schrijver, Theory of Linear and Integer Programming, 1986.

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

J. Sohn, T. G. Robertazzi, and S. Luryi, Optimizing computing costs using divisible load analysis, IEEE Transactions on parallel and distributed systems, vol.9, issue.3, pp.225-234, 1998.

R. Y. Wang, A. Krishnamurthy, R. P. Martin, T. E. Anderson, and D. E. Culler, Modeling communication pipeline latency, Measurement and Modeling of Computer Systems (SIGMETRICS'98), pp.22-32, 1998.

Y. Yang and H. Casanova, Multi-round algorithm for scheduling divisible workload applications: analysis and experimental evaluation, 2002.

Y. Yang and H. Casanova, Extensions to the multi-installment algorithm: affine costs and output data transfers, 2003.

Y. Yang and H. Casanova, RUMR: Robust Scheduling for Divisible Workloads, 12th IEEE International Symposium on High Performance Distributed Computing (HPDC'03), 2003.

Y. Yang and H. Casanova, UMR: A multi-round algorithm for scheduling divisible workloads, International Parallel and Distributed Processing Symposium (IPDPS'2003), 2003.