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 :
بازگشت