Title :
A general mathematical model for run-time distributions in a passively replicated fault tolerant system
Author :
Tjora, Åsmund ; Skavhaug, Amund
Author_Institution :
Dept. of Eng. Cybern., Norwegian Univ. of Technol. & Sci., Trondheim, Norway
Abstract :
In many systems, passive replication is used as a method for fault tolerance. A problem with using passive replication in real-time systems is that it can be difficult to analyze the time used by the system if a fault should occur. In this paper, we present a general mathematical model for the run-time distribution of a method in a fault tolerant system where a passive replication technique is used. The model gives this distribution as a function of the run-time distribution of the method in a fault-free system. We also demonstrate how this can be used to compute the probability of a missed deadline in a simple fault-tolerant system.
Keywords :
fault tolerant computing; modelling; real-time systems; fault tolerant system; fault-free system; mathematical model; passively replicated system; real-time system; run-time distribution; Cybernetics; Fault detection; Fault tolerance; Fault tolerant systems; Genetic expression; Mathematical model; Real time systems; Runtime; Timing;
Conference_Titel :
Real-Time Systems, 2003. Proceedings. 15th Euromicro Conference on
Print_ISBN :
0-7695-1936-9
DOI :
10.1109/EMRTS.2003.1212755
