I. Ahmad and Y. Kwok, On exploiting task duplication in parallel program scheduling, IEEE Transactions on Parallel and Distributed Systems, 1998.

R. Al-omari, A. K. Somani, and G. Manimaran, Efficient overloading techniques for primary-backup scheduling in real-time systems, Journal of Parallel and Distributed Computing, vol.64, issue.5, pp.629-648, 2004.

O. Beaumont, V. Boudet, and Y. Robert, The iso-level scheduling heuristic for heterogeneous processors, PDP, pp.335-342, 2002.
DOI : 10.1109/empdp.2002.994304
URL : https://hal.archives-ouvertes.fr/hal-00807412

A. Dogan and F. Ozguner, Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing, IEEE Transactions on Parallel and Distributed Systems, vol.13, issue.03, pp.308-323, 2002.

J. Dongarra, E. Jeannot, E. Saule, and Z. Shi, Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems, Proc. of the 19th Annual ACM Symposium on Parallel Algorithms and Architectures SPAA'07, pp.280-288, 2007.
DOI : 10.1145/1248377.1248423
URL : https://hal.archives-ouvertes.fr/hal-00155964

A. Gerasoulis and T. Yang, DSC: Scheduling parallel tasks on an unbounded number of processors, IEEE Transactions on Parallel and Distributed Systems, vol.5, issue.9, pp.951-967, 1994.

S. Ghosh, R. Melhem, and D. Mosse, Fault-tolerance through scheduling of aperiodic tasks in hard real-time multiprocessor systems, IEEE Transactions on Parallel and Distributed Systems, vol.8, issue.3, pp.272-284, 1997.

A. Girault, H. Kalla, M. Sighireanu, and Y. Sorel, An algorithm for automatically obtaining distributed and fault-tolerant static schedules, International Conference on Dependable Systems and Networks, DSN'03, 2003.
DOI : 10.1109/dsn.2003.1209927
URL : https://hal.archives-ouvertes.fr/hal-00110453

M. Hakem and F. Butelle, Critical path scheduling parallel programs on unbounded number of processors, International Journal of Foundations of Computer Science, vol.17, issue.2, pp.287-301, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00082670

M. Hakem and F. Butelle, Reliability and scheduling on systems subject to failures, Proc. of the 36th IEEE International Conference on Parallel Processing ICPP'07, p.38, 2007.
DOI : 10.1109/icpp.2007.72
URL : https://hal.archives-ouvertes.fr/hal-00153098

K. Hashimito, T. Tsuchiya, and T. Kikuno, A new approach to realizing faulttolerant multiprocessor scheduling by exploiting implicit redundancy, Proc. INRIA of the 27th International Symposium on Fault-Tolerant Computing (FTCS '97), p.174, 1997.

K. Hashimito, T. Tsuchiya, and T. Kikuno, Effective scheduling of duplicated tasks for fault-tolerance in multiprocessor systems, IEICE Transactions on Information and Systems, issue.3, pp.525-534, 2002.

B. Hong and V. K. Prasanna, Distributed adaptive task allocation in heterogeneous computing environments to maximize throughput, International Parallel and Distributed Processing Symposium IPDPS, 2004.

J. Chao-, K. G. Hou, and . Shin, Allocation of periodic task modules with precedence and deadline constraints in distributed real-time systems, IEEE Transactions on Parallel and Distributed Systems, vol.46, issue.12, pp.1338-1356, 1997.

J. Hwang, Y. Chow, F. D. Anger, and C. Lee, Scheduling precedence graphs in systems with interprocessor communication times, SIAM Journal on Computing, vol.18, issue.2, pp.244-257, 1989.
DOI : 10.1137/0218016

K. Santhanam-srinivasan-niraj and . Jha, Safety and reliability driven task allocation in distributed systems, IEE Trans. on Parallel and Dist. Syst, vol.10, issue.03, pp.238-251, 1999.

S. Kartik, C. Siva-ram, and . Murthy, Task allocation algorithms for maximizing reliability of distributed computing systems, IEEE Trans. on Computers, vol.41, issue.06, pp.719-724, 1997.

Y. Kwok and I. Ahmad, Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors, IEEE Transactions on Parallel and Distributed Systems, vol.7, issue.5, pp.506-521, 1996.

G. Manimaran, C. Siva-ram, and . Murthy, A fault-tolerant dynamic scheduling algorithm for multiprocessor real-time systems and its analysis, IEEE Transactions on Parallel and Distributed Systems, vol.9, issue.11, pp.1137-1152, 1998.

M. Naedele, Fault-tolerant real-time scheduling under execution time constraints, Proc. of the Sixth International Conference on Real-Time Computing Systems and Applications, p.392, 1999.

A. Benoit, M. Hakem, and Y. Robert,

X. Qin and H. Jiang, A dynamic and reliability driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters, Journal of Parallel and Distributed Computing, vol.65, issue.08, pp.885-900, 2005.

X. Qin and H. Jiang, A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems, Parallel Computing, vol.32, issue.5, pp.331-346, 2006.

V. Sarkar, Partitionning and Scheduling Parallel Programs for Execution on Multiprocessors, 1989.

G. C. Sih and E. A. Lee, A compile-time scheduling heuristic for interconnectionconstrained heterogeneous processor architectures, IEEE Trans. on Parallel and Dist. Systems, vol.4, issue.2, pp.75-87, 1993.

O. Sinnen and L. Sousa, Scheduling task graphs on arbitrary processor architectures considering contention, High Performance Computing and Networking, pp.373-382, 2001.

J. Sol, M. Shatz, and M. Goto, Task allocation for maximizing reliability of distributed computer systems, IEEE Trans. on Computers, vol.41, issue.09, pp.1156-1168, 1992.

Y. Sorel, Massively parallel computing systems with real-time constraints: the "algorithm architecture adequation, Proc. of Massively Parallel Comput. Syst., MPCS, 1994.

Y. Oh and S. H. Son, INRIA Unité de recherche INRIA Rhône-Alpes 655, Journal of Operational Research Society, vol.48, issue.6, pp.629-639, 1997.

. 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