• 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