Title :
Optimal software rejuvenation policy with discounting
Author :
Dohi, Tadashi ; Danjou, Takashi ; Okamura, Hiroyuki
Author_Institution :
Dept. of Inf. Eng., Hiroshima Univ., Japan
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;
Conference_Titel :
Dependable Computing, 2001. Proceedings. 2001 Pacific Rim International Symposium on
Conference_Location :
Seoul
Print_ISBN :
0-7695-1414-6
DOI :
10.1109/PRDC.2001.992684