Journal of Computer Science

Determining the Optimal Software Rejuvenation Schedule via Semi-Markov Decision Process

Hiroyuki Eto and Tadashi Dohi

DOI : 10.3844/jcssp.2006.528.534

Journal of Computer Science

Volume 2, Issue 6

Pages 528-534


Software rejuvenation is a preventive and proactive maintenance policy that is particularly useful for counteracting the phenomenon of software aging. In this study we consider an operational software system with multiple degradations and derive the optimal software rejuvenation policy minimizing the expected operation cost per unit time in the steady state, via the dynamic programming approach. Especially, we show analytically that the control-limit type of software rejuvenation policy is optimal. A numerical example is presented to make a decision table and to perform the sensitivity analysis of cost parameters.


© 2006 Hiroyuki Eto and Tadashi Dohi. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.