DocumentCode
1650848
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
fYear
2003
Firstpage
295
Lastpage
301
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time Systems, 2003. Proceedings. 15th Euromicro Conference on
Print_ISBN
0-7695-1936-9
Type
conf
DOI
10.1109/EMRTS.2003.1212755
Filename
1212755
Link To Document