Abstract

  Back to Advance Program

A General Mathematical Model for Run-Time Distributions in a Passively Replicated Fault Tolerant System

Åsmund Tjora Amund Skavhaug

To appear at Euromicro Conference on Real-Time Systems (ECRTS03), Porto, Portugal, 2-4 July 2003

Abstract

In many systems, passive replication is used as a method for fault tolerance. A problem with using passive replication i 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.

10 Mar 2003 at 21:02:27