DocumentCode
390027
Title
Availability models with age-dependent checkpointing
Author
Dohi, Tadashi ; Kaio, Naoto ; Trivedi, Kishor S.
Author_Institution
Dept. of Inf. Eng., Hiroshima Univ., Japan
fYear
2002
fDate
2002
Firstpage
130
Lastpage
139
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Reliable Distributed Systems, 2002. Proceedings. 21st IEEE Symposium on
ISSN
1060-9857
Print_ISBN
0-7695-1659-9
Type
conf
DOI
10.1109/RELDIS.2002.1180181
Filename
1180181
Link To Document