• DocumentCode
    2377616
  • Title

    Optimal software rejuvenation policy with discounting

  • Author

    Dohi, Tadashi ; Danjou, Takashi ; Okamura, Hiroyuki

  • Author_Institution
    Dept. of Inf. Eng., Hiroshima Univ., Japan
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    87
  • Lastpage
    94
  • Abstract
    Software rejuvenation is a preventive maintenance technique that has been extensively studied in the recent literature. We consider a generalized problem to estimate the optimal software rejuvenation schedule. More precisely, the software rejuvenation model is formulated via the semi-Markov process, and the optimal software rejuvenation schedule which minimizes the expected total discounted cost over an infinite time horizon is derived analytically. Further, we develop a statistically nonparametric algorithm to estimate the optimal software rejuvenation schedule, provided that the complete sample data of failure time is given. In numerical examples, we investigate how the discount factor affects the optimal policy and examine an asymptotic property for the statistical estimation algorithm
  • Keywords
    Markov processes; minimisation; nonparametric statistics; scheduling; software cost estimation; software fault tolerance; software maintenance; asymptotic property; complete sample data; discount factor; discounting; expected total discounted cost minimization; failure time; infinite time horizon; optimal software rejuvenation policy; optimal software rejuvenation schedule; preventive maintenance; preventive maintenance technique; semi-Markov process; statistical estimation algorithm; statistically nonparametric algorithm; Aging; Application software; Availability; Cleaning; Humans; Preventive maintenance; Software algorithms; Software maintenance; Software safety; Software testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Dependable Computing, 2001. Proceedings. 2001 Pacific Rim International Symposium on
  • Conference_Location
    Seoul
  • Print_ISBN
    0-7695-1414-6
  • Type

    conf

  • DOI
    10.1109/PRDC.2001.992684
  • Filename
    992684