Skip to main content

Analysis of software rejuvenation using Markov regenerative stochastic petri net

Publication ,  Journal Article
Garg, S; Telek, M; Puliafito, A; Trivedi, KS
Published in: Proceedings of the International Symposium on Software Reliability Engineering, ISSRE
December 1, 1995

In a client-server type system, the server software is required to run continuously for very long periods. Due to repeated and potentially faulty usage by many clients, such software 'ges' with time and eventually fails. Huang et. al. proposed a technique called 'software rejuvenation' [9] in which the software is periodically stopped and then restarted in a 'robust' state after proper maintenance. This 'renewal' of software prevents (or at least postpones) the crash failure. As the time lost (or the cost incurred) due to the software failure is typically more than the time lost (or the cost incurred) due to rejuvenation, the technique reduces the expected unavailability of the software. In this paper, we present a quantitative analysis of software rejuvenation. The behavior of the system is represented through a Markov Regenerative Stochastic Petri Net (MRSPN) model which is solved both for steady state as well as transient conditions. We provide a closed-form analytical solution for the steady state expected down time (and the expected cost incurred) due to system unavailability. We also evaluate the optimal rejuvenation interval which minimizes the expected unavailability of the software.

Duke Scholars

Published In

Proceedings of the International Symposium on Software Reliability Engineering, ISSRE

ISSN

1071-9458

Publication Date

December 1, 1995

Start / End Page

180 / 187
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Garg, S., Telek, M., Puliafito, A., & Trivedi, K. S. (1995). Analysis of software rejuvenation using Markov regenerative stochastic petri net. Proceedings of the International Symposium on Software Reliability Engineering, ISSRE, 180–187.
Garg, S., M. Telek, A. Puliafito, and K. S. Trivedi. “Analysis of software rejuvenation using Markov regenerative stochastic petri net.” Proceedings of the International Symposium on Software Reliability Engineering, ISSRE, December 1, 1995, 180–87.
Garg S, Telek M, Puliafito A, Trivedi KS. Analysis of software rejuvenation using Markov regenerative stochastic petri net. Proceedings of the International Symposium on Software Reliability Engineering, ISSRE. 1995 Dec 1;180–7.
Garg, S., et al. “Analysis of software rejuvenation using Markov regenerative stochastic petri net.” Proceedings of the International Symposium on Software Reliability Engineering, ISSRE, Dec. 1995, pp. 180–87.
Garg S, Telek M, Puliafito A, Trivedi KS. Analysis of software rejuvenation using Markov regenerative stochastic petri net. Proceedings of the International Symposium on Software Reliability Engineering, ISSRE. 1995 Dec 1;180–187.

Published In

Proceedings of the International Symposium on Software Reliability Engineering, ISSRE

ISSN

1071-9458

Publication Date

December 1, 1995

Start / End Page

180 / 187