Analysis of software rejuvenation using Markov regenerative stochastic petri net

Sachin Garg, M. Telek, Antonio Puliafito, Kishor S. Trivedi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

161 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the International Symposium on Software Reliability Engineering, ISSRE
PublisherIEEE
Pages180-187
Number of pages8
Publication statusPublished - 1995
EventProceedings of the 1995 6th International Symposium on Software Reliability Engineering - Toulouse, Fr
Duration: Oct 24 1995Oct 27 1995

Other

OtherProceedings of the 1995 6th International Symposium on Software Reliability Engineering
CityToulouse, Fr
Period10/24/9510/27/95

Fingerprint

Petri nets
Servers
Costs
Computer systems
Chemical analysis

ASJC Scopus subject areas

  • Software

Cite this

Garg, S., Telek, M., Puliafito, A., & Trivedi, K. S. (1995). Analysis of software rejuvenation using Markov regenerative stochastic petri net. In Proceedings of the International Symposium on Software Reliability Engineering, ISSRE (pp. 180-187). IEEE.

Analysis of software rejuvenation using Markov regenerative stochastic petri net. / Garg, Sachin; Telek, M.; Puliafito, Antonio; Trivedi, Kishor S.

Proceedings of the International Symposium on Software Reliability Engineering, ISSRE. IEEE, 1995. p. 180-187.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Garg, S, Telek, M, Puliafito, A & Trivedi, KS 1995, Analysis of software rejuvenation using Markov regenerative stochastic petri net. in Proceedings of the International Symposium on Software Reliability Engineering, ISSRE. IEEE, pp. 180-187, Proceedings of the 1995 6th International Symposium on Software Reliability Engineering, Toulouse, Fr, 10/24/95.
Garg S, Telek M, Puliafito A, Trivedi KS. Analysis of software rejuvenation using Markov regenerative stochastic petri net. In Proceedings of the International Symposium on Software Reliability Engineering, ISSRE. IEEE. 1995. p. 180-187
Garg, Sachin ; Telek, M. ; Puliafito, Antonio ; Trivedi, Kishor S. / Analysis of software rejuvenation using Markov regenerative stochastic petri net. Proceedings of the International Symposium on Software Reliability Engineering, ISSRE. IEEE, 1995. pp. 180-187
@inproceedings{89d3b1d684584a6896e3e25123af6973,
title = "Analysis of software rejuvenation using Markov regenerative stochastic petri net",
abstract = "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.",
author = "Sachin Garg and M. Telek and Antonio Puliafito and Trivedi, {Kishor S.}",
year = "1995",
language = "English",
pages = "180--187",
booktitle = "Proceedings of the International Symposium on Software Reliability Engineering, ISSRE",
publisher = "IEEE",

}

TY - GEN

T1 - Analysis of software rejuvenation using Markov regenerative stochastic petri net

AU - Garg, Sachin

AU - Telek, M.

AU - Puliafito, Antonio

AU - Trivedi, Kishor S.

PY - 1995

Y1 - 1995

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029513524&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029513524&partnerID=8YFLogxK

M3 - Conference contribution

SP - 180

EP - 187

BT - Proceedings of the International Symposium on Software Reliability Engineering, ISSRE

PB - IEEE

ER -