DocumentCode
2674162
Title
Software rejuvenation policies for cluster systems under varying workload
Author
Xie, Wei ; Hong, Yiguang ; Trivedi, Kishor S.
Author_Institution
Dept. of Electr. & Comput. Eng., Duke Univ., Durham, NC, USA
fYear
2004
fDate
3-5 March 2004
Firstpage
122
Lastpage
129
Abstract
We analyze two software rejuvenation policies of cluster server systems under varying workload, called fixed rejuvenation and delayed rejuvenation. In order to achieve a higher average throughput, we propose the delayed rejuvenation policy, which postpones the rejuvenation of individual nodes until off-peak hours. Analytic models using the well known paradigm of Markov chains are used. Since the size of the Markov model is nontrivial, automated specification generation, and the solution via stochastic Petri nets is utilized. Deterministic time to trigger rejuvenation is approximated by a 20-stage Erlangian distribution. Based on the numerical solutions of the models, we find that under the given context, although the fixed rejuvenation occasionally yields a higher throughput, the delayed rejuvenation policy seems to outperform fixed rejuvenation policy by up to 11%. We also compare the steady-state system availabilities of these two rejuvenation policies.
Keywords
Markov processes; Petri nets; software fault tolerance; systems re-engineering; Erlangian distribution; Markov chains; automated specification generation; cluster server system; delayed rejuvenation policy; software rejuvenation policy; steady-state system; stochastic Petri nets; Aging; Availability; Communication system software; Delay; Network servers; Petri nets; Quality of service; Software maintenance; Stochastic processes; Throughput;
fLanguage
English
Publisher
ieee
Conference_Titel
Dependable Computing, 2004. Proceedings. 10th IEEE Pacific Rim International Symposium on
Print_ISBN
0-7695-2076-6
Type
conf
DOI
10.1109/PRDC.2004.1276563
Filename
1276563
Link To Document