Optimal Software Rejuvenation Policy with Discounting

  • Authors:
  • Tadashi Dohi;Takashi Danjou;Hiroyuki Okamura

  • Affiliations:
  • -;-;-

  • Venue:
  • PRDC '01 Proceedings of the 2001 Pacific Rim International Symposium on Dependable Computing
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Software rejuvenation is a preventive maintenancetechnique that has been extensively studied in the recent literature.In this paper, 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 non-parametric 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 optimalpolicy and examine an asymptotic property for the statistical estimation algorithm.