Refined non-homogeneous markovian models for a single-server type of software system with rejuvenation

Hiroyuki Okamura; S. Miyahara; T. Dohi

RAIRO - Operations Research - Recherche Opérationnelle (2002)

  • Volume: 36, Issue: 2, page 129-148
  • ISSN: 0399-0559

Abstract

top
Long running software systems are known to experience an aging phenomenon called software aging, one in which the accumulation of errors during the execution of software leads to performance degradation and eventually results in failure. To counteract this phenomenon a proactive fault management approach, called software rejuvenation, is particularly useful. It essentially involves gracefully terminating an application or a system and restarting it in a clean internal state. In this paper, we reconsider the non-homogeneous markovian models for a single-server type of software system with rejuvenation in Garg et al. (1998), and revisit them from the theoretical view point. More precisely, it is assumed in these models that software failures can occur with positive probability during idle periods in transaction systems, but we exclude this unreasonable situation in our refined models.

How to cite

top

Okamura, Hiroyuki, Miyahara, S., and Dohi, T.. "Refined non-homogeneous markovian models for a single-server type of software system with rejuvenation." RAIRO - Operations Research - Recherche Opérationnelle 36.2 (2002): 129-148. <http://eudml.org/doc/245437>.

@article{Okamura2002,
abstract = {Long running software systems are known to experience an aging phenomenon called software aging, one in which the accumulation of errors during the execution of software leads to performance degradation and eventually results in failure. To counteract this phenomenon a proactive fault management approach, called software rejuvenation, is particularly useful. It essentially involves gracefully terminating an application or a system and restarting it in a clean internal state. In this paper, we reconsider the non-homogeneous markovian models for a single-server type of software system with rejuvenation in Garg et al. (1998), and revisit them from the theoretical view point. More precisely, it is assumed in these models that software failures can occur with positive probability during idle periods in transaction systems, but we exclude this unreasonable situation in our refined models.},
author = {Okamura, Hiroyuki, Miyahara, S., Dohi, T.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {preventive maintenance; aging; rejuvenation; software system; dependability; markovian analysis; queue; preventive maintance; Markovian analysis},
language = {eng},
number = {2},
pages = {129-148},
publisher = {EDP-Sciences},
title = {Refined non-homogeneous markovian models for a single-server type of software system with rejuvenation},
url = {http://eudml.org/doc/245437},
volume = {36},
year = {2002},
}

TY - JOUR
AU - Okamura, Hiroyuki
AU - Miyahara, S.
AU - Dohi, T.
TI - Refined non-homogeneous markovian models for a single-server type of software system with rejuvenation
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 2002
PB - EDP-Sciences
VL - 36
IS - 2
SP - 129
EP - 148
AB - Long running software systems are known to experience an aging phenomenon called software aging, one in which the accumulation of errors during the execution of software leads to performance degradation and eventually results in failure. To counteract this phenomenon a proactive fault management approach, called software rejuvenation, is particularly useful. It essentially involves gracefully terminating an application or a system and restarting it in a clean internal state. In this paper, we reconsider the non-homogeneous markovian models for a single-server type of software system with rejuvenation in Garg et al. (1998), and revisit them from the theoretical view point. More precisely, it is assumed in these models that software failures can occur with positive probability during idle periods in transaction systems, but we exclude this unreasonable situation in our refined models.
LA - eng
KW - preventive maintenance; aging; rejuvenation; software system; dependability; markovian analysis; queue; preventive maintance; Markovian analysis
UR - http://eudml.org/doc/245437
ER -

References

top
  1. [1] E. Adams, Optimizing preventive service of the software products. IBM J. Res. Development 28 (1984) 2-14. 
  2. [2] A. Avritzer and E.J. Weyuker, Monitoring smoothly degrading systems for increased dependability. Empirical Software Engrg. 2 (1997) 59-77. 
  3. [3] T. Dohi, K. Goseva­Popstojanova and K.S. Trivedi, Estimating software rejuvenation schedule in high assurance systems. Comput. J. 44 (2001) 473-485. Zbl1052.68017
  4. [4] S. Garg, A. Puliafito, M. Telek and K.S. Trivedi, Analysis of software rejuvenation using Markov regenerative stochastic Petri net, in Proc. 6th Int’l Symp. on Software Reliability Eng. IEEE CS Press, Los Alamitos (1995) 24-27. 
  5. [5] S. Garg, Y. Huang, C. Kintala and K.S. Trivedi, Time and load based software rejuvenation: Policy, evaluation and optimality, in Proc. 1st Fault-Tolerant Symp. (1995) 22-25. 
  6. [6] S. Garg, S. Pfening, A. Puliafito, M. Telek and K.S. Trivedi, Analysis of preventive maintenance in transactions based software systems. IEEE Trans. Comput. 47 (1998) 96-107. 
  7. [7] J. Gray and D.P. Siewiorek, High-availability computer sysmtes. IEEE Comput. 24 (1991) 39-48. 
  8. [8] D.P. Heyman, Optimal operating policies for M/G/1 queueing system. Oper. Res. 16 (1968) 362-382. Zbl0164.47704
  9. [9] D.P. Heyman, The T-policy for the M/G/1 queue. Management Sci. 23 (1977) 775-778. Zbl0357.60022
  10. [10] Y. Huang, C. Kintala, N. Kolettis and N.D. Fulton, Software rejuvenation: Analysis, module and applications, in Proc. 25th Int’l Symp. on Fault Tolerant Computing. IEEE CS Press, Los Alamitos (1995) 381-390. 
  11. [11] V.G. Kulkarni, Modeling, Analysis, Design, and Control of Stochastic Systems. Springer-Verlag, New York (1999). Zbl0938.60004MR1688996
  12. [12] H. Okamura, S. Miyahara, T. Dohi and S. Osaki, Performance evaluation of workload-based software rejuvenation scheme. IEICE Trans. Inform. Systems E84D (2001) 1368-1375. 
  13. [13] D.L. Parnas, Software aging, in Proc. 16th Int’l Conf. on Software Eng. ACM, New York (1994) 279-287. 
  14. [14] A.T. Tai, L. Alkalai and S.N. Chau, On-board preventive maintenance for long-life deep space missions: A model ­ based analysis, in Proc. 3rd IEEE Int’l Computer Performance and Dependability Symp. IEEE CS Press, Los Alamitos (1998) 196-205. 
  15. [15] A.T. Tai, L. Alkalai and S.N. Chau, On-board preventive maintenance: A design-oriented analytic study for long-life applications. Performance Evaluation 35 (1999) 215-232. Zbl1051.68533

NotesEmbed ?

top

You must be logged in to post comments.