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
Link To Document