J. Abawajy, Fault-tolerant scheduling policy for grid computing systems, International Parallel and Distributed Processing Symposium IPDPS, 2004.

S. Albers and G. Schmidt, Scheduling with unexpected machine breakdowns, Discrete Applied Mathematics, vol.110, issue.2-3, pp.85-99, 2001.

A. Benoit, H. Kosch, V. Rehn-sonigo, and Y. Robert, Bi-criteria Pipeline Mappings for Parallel Image Processing, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00803482

A. Benoit, V. Rehn-sonigo, and Y. Robert, Multi-criteria scheduling of pipeline workflows, HeteroPar'2007: International Conference on Heterogeneous Computing, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00156732

A. Benoit and Y. Robert, Complexity results for throughput and latency optimization of replicated and data-parallel workflows, HeteroPar'2007: International Conference on Heterogeneous Computing, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00980695

P. Bhat, C. Raghavendra, and V. Prasanna, Efficient collective communication in distributed heterogeneous systems, ICDCS'99 19th International Conference on Distributed Computing Systems, pp.15-24, 1999.

P. Bhat, C. Raghavendra, and V. Prasanna, Efficient collective communication in distributed heterogeneous systems, Journal of Parallel and Distributed Computing, vol.63, pp.251-263, 2003.

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

A. Duarte, D. Rexachs, and E. Luque, A distributed scheme for fault-tolerance in large clusters of workstations, In NIC Series, vol.33, pp.473-480, 2006.

A. H. Frey and G. Fox, Problems and approaches for a teraflop processor, Proceedings of the Third Conference on Hypercube Concurrent Computers and Applications, pp.21-25, 1988.

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

T. Saif and M. Parashar, Understanding the behavior and performance of non-blocking communications in MPI, Proceedings of Euro-Par, vol.3149, pp.173-182, 2004.

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

J. Subhlok and G. Vondran, Optimal mapping of sequences of data parallel tasks, Proc. 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP'95, pp.134-143, 1995.

J. Subhlok and G. Vondran, Optimal latency-throughput tradeoffs for data parallel pipelines, ACM Symposium on Parallel Algorithms and Architectures SPAA'96, pp.62-71, 1996.

G. Tel, Introduction to Distributed Algorithms, 2000.

N. Vydyanathan, U. Catalyurek, T. Kurc, P. Saddayappan, and J. Saltz, An approach for optimizing latency under throughput constraints for application workflows on clusters, 2007.

R. Xu, R. Melhem, and D. Mosse, Energy-aware scheduling for streaming applications on chip multiprocessors, the 28th IEEE Real-Time System Symposium (RTSS'07), 2007.

. 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 scientifique 615, rue du Jardin Botanique -BP 101 -54602