• DocumentCode
    3392970
  • Title

    Optimal age-dependent checkpoint strategy with retry of rollback recovery

  • Author

    Dohi, Tadashi ; Okamura, Hiroyuki ; Kaio, Naoto

  • Author_Institution
    Dept. of Inf. Eng., Hiroshima Univ., Japan
  • fYear
    2002
  • fDate
    6-7 Nov. 2002
  • Firstpage
    113
  • Lastpage
    118
  • Abstract
    We consider a file system with age-dependent checkpointing, where the rollback recovery operation after a system failure may be imperfect with positive unsuccessful probability. After a few mathematical preliminaries, we formulate the steady-state availability and obtain the age-dependent checkpoint strategy analytically, maximizing the steady-state availability. In a numerical example, we examine the dependence of the unsuccessful probability of rollback recovery on the optimal checkpoint interval, and refer to the effect of imperfect rollback recovery quantitatively.
  • Keywords
    fault tolerant computing; file organisation; probability; software reliability; system recovery; fault-tolerant computing; file system; optimal age-dependent checkpoint strategy; positive unsuccessful probability; rollback recovery; steady-state availability; stochastic model; system failure; Availability; Checkpointing; Data processing; Databases; Educational programs; Fault tolerant systems; File systems; Informatics; Steady-state; Stochastic systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Autonomous Decentralized System, 2002. The 2nd International Workshop on
  • Print_ISBN
    0-7803-7624-2
  • Type

    conf

  • DOI
    10.1109/IWADS.2002.1194658
  • Filename
    1194658