Skip to Main content Skip to Navigation

Génération automatique de distributions/ordonnancements temps réel, fiables et tolérants aux fautes

Abstract : Reactive systems are increasingly used in fields such as automotive, telecommunication, and aeronautic. These systems carry out complex tasks which are often critical. Within catastrophic consequences that could involve a fault in these systems, due to the presence of hardware fault (processor and communication media), it is essential to take into account fault-tolerance in their design. Moreover, several fields require a quantitative evaluation of their system behavior with respect to fault occurrence and fault activation. In order to design dependable systems, I propose in this thesis three design methodologies, based on scheduling theory, and on active and passive software redundancy. These three methodologies allow me to solve the problem of automatic generation of fault-tolerant real-time and reliable schedules. This problem is NP-hard, so these three methodologies are based on list scheduling heuristics. More precisely, the first two methodologies deal with the problem of hardware fault-tolerance (processors and communication media faults), respectively for architectures with point-to-point and buses communication links. The third methodology deals with the problem of quantitative evaluation of schedules in terms of reliability through an original bi-criteria heuristic. These methodologies offer good performances on algorithm and architecture graphs radomly generated.
Complete list of metadata
Contributor : Hamoudi Kalla <>
Submitted on : Wednesday, February 9, 2005 - 9:42:25 AM
Last modification on : Friday, February 6, 2015 - 12:18:12 PM
Long-term archiving on: : Friday, April 2, 2010 - 9:32:18 PM


  • HAL Id : tel-00008413, version 1


Hamoudi Kalla. Génération automatique de distributions/ordonnancements temps réel, fiables et tolérants aux fautes. Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 2004. Français. ⟨tel-00008413v1⟩



Record views


Files downloads