Title :
Availability models with age-dependent checkpointing
Author :
Dohi, Tadashi ; Kaio, Naoto ; Trivedi, Kishor S.
Author_Institution :
Dept. of Inf. Eng., Hiroshima Univ., Japan
Abstract :
In this paper, we consider a new stochastic model for file recovery action with checkpointing when a system failure occurs according to a homogeneous Poisson process. The present checkpoint model strongly depends on the system age and is quite different from the models by Gelenbe (1979) and Goes and Sumita (1995). We propose three kinds of approximation schemes to determine the optimal checkpoint interval which maximizes system availability, taking account of queueing effect due to idle periods in the transaction processing system. In numerical examples, the checkpoint model based on three approximation schemes is compared with earlier models quantitatively, and it is shown that it can reduce system overhead which may occur in unplanned system downtime.
Keywords :
software fault tolerance; stochastic processes; system recovery; transaction processing; age-dependent checkpointing; approximation schemes; availability models; file recovery action; homogeneous Poisson process; idle periods; optimal checkpoint interval; queueing effect; stochastic model; transaction processing system; unplanned system downtime; Availability; Checkpointing; Data processing; Databases; Dynamic programming; Educational programs; Fault tolerant systems; File systems; Informatics; Maintenance;
Conference_Titel :
Reliable Distributed Systems, 2002. Proceedings. 21st IEEE Symposium on
Print_ISBN :
0-7695-1659-9
DOI :
10.1109/RELDIS.2002.1180181