loading...
Availability Models with Age-Dependent Checkpointing
Osaka University, Suita, Japan October 13-October 16
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RELDIS.2002.118018121st IEEE Symposium on Reliable Distr ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tadashi Dohi, Hiroshima University
Naoto Kaio, Hiroshima Shudo University
Kishor S. Trivedi, Duke University
In this paper, we consider a new stochastic model for a file recovery action with checkpointing when the 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 earlier models by Gelenbe (1979) and Goes and Sumita (1995). We propose three kinds of approximation schemes to determine the optimal checkpoint interval which maximizes the 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 the present checkpoint model can reduce the system overhead which may occur in an unplanned system downtime.
Index Terms:
checkpoint, rollback recovery, availability, file system, age-dependent model, approximation
Citation:
Tadashi Dohi, Naoto Kaio, Kishor S. Trivedi, "Availability Models with Age-Dependent Checkpointing," srds, pp.130, 21st IEEE Symposium on Reliable Distributed Systems (SRDS'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.