Skip to main content
SpringerLink
Log in

Two-Level Software Rejuvenation Model with Increasing Failure Rate Degradation

  • Conference paper
Dependable Computer Systems

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 97))

Abstract

Nowadays computer systems fail mainly due to software faults. Consequently the need of improving software availability and reliability arises. One of the main reasons of software failures is software aging. To counteract aging, software rejuvenation has been recently proposed. The main aim when dealing with rejuvenation is to distinguish the optimal time or conditions to trigger it. Rejuvenation can be performed in two levels, partial and full. In this paper, a software system experiencing resource degradation is considered and according to the level of the degradation, partial or full rejuvenation is triggered. Since software performance degrades in time due to the increasing resource exhaustion it is proposed to model the degradation time by an increasing failure rate distribution. The system is modeled by a Semi-Markov process. The purpose is to examine how availability and downtime cost are affected by this fact and moreover to decide on the optimal rejuvenation policy.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bae, S.J., Kuo, W., Kvam, P.H.: Degradation models and implied lifetime distributions. Reliability Engineering and System Safety 92(5), 601–608 (2007)

    Article  Google Scholar 

  2. Bobbio, A., Sereno, M.: Fine grained software rejuvenation models. In: Proceedings of IEEE International Symposium on Computer Performance and Dependability, IPDS 1998, pp. 4–12 (1998)

    Google Scholar 

  3. Boehm, H., Weiser, M.: Garbage collection in an uncooperative environment. Software-Practice and Experience 18, 807–820 (1988)

    Article  Google Scholar 

  4. Casteli, V., Harper, R.E., Heidelberger, P., Hunter, S.W., Trivedi, K.S., Vaidyanathan, K., Zeggert, W.P.: Proactive Management of Software Aging. IBM Journal of Research & Development 45(2), 311–332 (2001)

    Article  Google Scholar 

  5. Cinlar, E.: Introduction to Stochastic Processes. Prentice-Hall, New Jersey (1975)

    MATH  Google Scholar 

  6. Dohi, T., Goseva-Popstojanova, K., Vaidyanathan, K., Trivedi, K.S., Osaki, S.: Software Rejuvenation: Modeling and Applications, Handbook of Reliability Engineering, ch.14, pp. 245–263. Springer, London (2006)

    Google Scholar 

  7. Dohi, T., Goseva-Popstojanova, K., Trivedi, K.S.: Estimating software rejuvenation schedules in high-assurance systems. The Computer Journal 44, 473–482 (2001)

    Article  MATH  Google Scholar 

  8. Eto, H., Dohi, T.: Determining the Optimal Software Rejuvenation Schedule via Semi-Markov Decision Process. Journal of Computer Science 2(2), 528–535 (2006)

    Google Scholar 

  9. Grotke, M., Trivedi, K.S.: Fighting Bugs: Remove, Retry, Replicate, and Rejuvenate. Computer 40(2), 107–109 (2007)

    Article  Google Scholar 

  10. Huang, Y., Kintala, C., Kolettis, N., Fulton, N.D.: Software rejuvenation: analysis, module and applications. In: Proceedings of 25th International Symposium on Fault Tolerant Computer Systems, pp. 381–390. IEEE CS Press, Los Alamitos (1995)

    Google Scholar 

  11. Jiang, L., Xu, G.: Modeling and analysis of software aging and software failure. Journal of Systems and Software. Software Performance, 5th International Workshop on Software and Performance, vol. 80(4), pp. 590–595 (2007)

    Google Scholar 

  12. Koutras, V.P., Platis, A.N.: Semi-Markov Performance Modeling of a Redundant System with Partial, Full and Failed Rejuvenation. International Journal of Critical Computer Based Systems, 59-85 (2009)

    Google Scholar 

  13. Koutras, V.P., Platis, A.N.: Modeling Perfect and Minimal Rejuvenation for Client Server Systems with Heterogeneous Load. In: 14th IEEE Pacific Rim International Symposium on Dependable Computing, pp. 95–103. IEEE Computer Society Press, Los Alamitos (2008)

    Chapter  Google Scholar 

  14. Koutras, V.P., Platis, A.N., Limnios, N.: Availability and Reliability Estimation for a System Undergoing Minimal, Perfect and Failed Rejuvenation. In: IEEE International Conference on Software Reliability Engineering Workshops, ISSRE (2008), doi:10.1109/ISSREW.2008.5355519

    Google Scholar 

  15. Parnas, D.L.: Software aging. In: Proceedings of 16th International Conference on Software Engineering, pp. 279–287. ACM Press, New York (1994)

    Chapter  Google Scholar 

  16. Platis, A.N.: A generalized formulation for the performability indicator. Computers & Mathematics with Applications 51(2), 239–246 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  17. Platis, A.N., Drosakis, E.: Coverage modeling and optimal maintenance frequency of an automated restoration mechanism. IEEE Transactions on Reliability 58(3), 470–475 (2009)

    Article  Google Scholar 

  18. Rezaei, A., Sharifi, M.: Rejuvenating High Available Virtualized Systems. In: International Conference on Availability, Reliability and Security, pp. 289–294 (2010)

    Google Scholar 

  19. Rinsaka, K., Dohi, T.: A Faster Estimation Algorithm for Periodic Preventive Rejuvenation Schedule Maximizing System Availability. In: Malek, M., Reitenspieß, M., van Moorsel, A. (eds.) ISAS 2007. LNCS, vol. 4526, pp. 94–109. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  20. Rinsaka, K., Dohi, T.: Behavioral analysis of fault-tolerant software system with rejuvenation. IEICE - Transactions on Information and Systems E88-D(12), 2681–2690 (2005)

    Article  Google Scholar 

  21. Sullivan, M., Chillarege, R.: Software Defects and Their Impact on System Availability—A Study of Field Failures in Operating Systems. In: Proceedings of the 21st IEEE International Symposium on Fault-Tolerant Computing, pp. 2–9 (1991)

    Google Scholar 

  22. Tai, A., Tso, K.S., Sanders, W.H., Chau, S.N.: A performability-oriented software rejuvenation framework for distributed applications. In: Proceedings of the International Conference on Dependable Systems and Networks (DSN-2005), pp. 570–579 (2005)

    Google Scholar 

  23. Tai, A.T., Alkalai, L., Chau, C.N.: On board Preventive Maintenance for Long life Deep space Missions: A model based evaluation. In: Proceedings of 3rd IEEE International Computer Performance and Dependability Symposium, pp. 196–105 (1998)

    Google Scholar 

  24. Thein, T., Chi, S.D., Park, J.S.: Availability Modeling and Analysis on Virtualized Clustering with Rejuvenation. International Journal of Computer Science and Information Security 8(9), 72–80 (2008)

    Google Scholar 

  25. Trivedi, K.S.: Probability and Statistics with Reliability, Queuing, and Computer Science Applications, 2nd edn. John Wiley & Sons, Chichester (2001)

    Google Scholar 

  26. Xie, W., Yiguang, H., Trivedi, K.S.: Analysis of a two-level software rejuvenation policy. Reliability Engineering and System Safety 87(1), 13–22 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Financial and Management Engineering, University of the Aegean, Kountouriotou 41 st., Chios, GR82100, Greece

    Vasilis P. Koutras

Authors
  1. Vasilis P. Koutras
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer Engineering, Control and Robotics, Wrocław University of Technology, ul. Janiszewskiego 11/17, 50-372, Wrocław, Poland

    Wojciech Zamojski , Jacek Mazurkiewicz , Jarosław Sugier  & Tomasz Walkowiak , ,  & 

  2. Systems Research Institute, Polish Academy of Sciences, ul. Newelska 6, 01-447, Warszawa, Poland

    Janusz Kacprzyk

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Koutras, V.P. (2011). Two-Level Software Rejuvenation Model with Increasing Failure Rate Degradation. In: Zamojski, W., Kacprzyk, J., Mazurkiewicz, J., Sugier, J., Walkowiak, T. (eds) Dependable Computer Systems. Advances in Intelligent and Soft Computing, vol 97. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21393-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21393-9_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21392-2

  • Online ISBN: 978-3-642-21393-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation