Sciweavers

RTCSA
1999
IEEE

Scheduling Fault-Tolerant Distributed Hard Real-Time Tasks Independently of the Replication Strategies

14 years 2 months ago
Scheduling Fault-Tolerant Distributed Hard Real-Time Tasks Independently of the Replication Strategies
Replication is a well-know fault-tolerance technique, and several replication strategies exist (e.g. active, passive, and semi-active replication). To be used in hard real-time systems, the presence of replication must be dealt with in scheduling algorithms, and more particularly in the feasibility tests in charge of testing whether deadlines will be met or not. Sofal; existing solutions to integrate replicated tasks in scheduling algorithms were specijc to a given replication strategy or to its implementation on a given architecture. This paper is devoted to the description of aframeworkfor taking into account the replicated tasks in scheduling algorithms that is largely independent of the replication technique. We show on an example that the same scheduling algorithm can be used whatever replication strategy is selected, even if several replication strategies are simultaneously used.
Pascal Chevochot, Isabelle Puaut
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1999
Where RTCSA
Authors Pascal Chevochot, Isabelle Puaut
Comments (0)