Abstract
The preventive maintenance is very useful to improve effectively the service availability for software systems with service degradation. In this paper, we present a stochastic model to describe an operational software, which consists of one operating system and multiple applications and provides a service in continuous time. Two kinds of maintenance strategies are taken: reconfiguration of applications as a corrective maintenance and preventive rejuvenation of an operating system. We derive the optimal preventive rejuvenation schedule maximizing the steady-state service availability in the framework of semi-Markov decision process and study analytically the optimality structure on it. We give a simple numerical example to determine the condition-based optimal rejuvenation schedule via the decision table.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Adams, E.: Optimizing preventive service of the software products. IBM Journal of Research & Development 28(1), 2–14 (1984)
Calabria, R., Ragione, L.D., Pulcini, G., Rapone, M.: Service dependability of transit systems: a case study. In: Proceedings of Annual Reliability and Maintainability Symposium, pp. 366–371. IEEE Reliability Society, Los Alamitos (1993)
Castelli, V., Harper, R.E., Heidelberger, P., Hunter, S.W., Trivedi, K.S., Vaidyanathan, K.V., Zeggert, W.P.: Proactive management of software aging. IBM Journal of Research & Development 45(2), 311–332 (2001)
Chan, C.K., Tortorella, M.: Spares-inventory sizing for end-to-end service availability. In: Proceedings of Annual Reliability and Maintainability Symposium, pp. 98–102. IEEE Reliability Society, Los Alamitos (2001)
Choi, C., Kim, S.: A dependability management mechanism for ubiquitous computing systems. In: Enokido, T., Yan, L., Xiao, B., Kim, D.Y., Dai, Y.-S., Yang, L.T. (eds.) EUC-WS 2005. LNCS, vol. 3823, pp. 1293–1302. Springer, Heidelberg (2005)
Chu, L.K., Chu, S.S., Sculli, D.: Service availability of a radio access telecommunications network. Quality & Reliability Engineering International 14(5), 365–370 (1998)
Cristian, F.: Automatic service availability management. In: Proceedings of International Symposium on Autonomous Decentralized Systems (ISADS 1993), pp. 360–366. IEEE Computer Society Press, Los Alamitos (1993)
Dahlin, M., Chandra, B.B.V., Lei, G., Nayate, A.: End-to-end WAN service availability. IEEE/ACM Transactions on Networking 11(2), 300–313 (2003)
Dislis, C.: Improving service availability via low-outage upgrades. In: Dislis, C. (ed.) Proceedings of 26th Annual International Computer Software and Applications Conference (COMPSAC 2002), pp. 989–993. IEEE Computer Society Press, Los Alamitos (2002)
Eto, H., Dohi, T.: Optimality of control-limit type of software rejuvenation policy. In: Proceedings of IEEE 11th International Conference on Parallel and Distributed Systems (ICPADS 2005), vol. II, pp. 483–487. IEEE Computer Society Press, Los Alamitos (2005)
Garg, S., Pfening, S., Puliafito, A., Telek, M., Trivedi, K.S.: Analysis of preventive maintenance in transactions based software systems. IEEE Transactions on Computers 47(1), 96–107 (1998)
Glossbrenner, K.C.: Availability and reliability of switched services. IEEE Communications Magazine 31(6), 28–32 (1993)
Huang, Y., Kintala, C., Koletti, N., Fulton, N.D.: Software rejuvenation: analysis, module and applications. In: Proceedings of 25th International Symposium on Fault Tolerant Computing (FTCS 1995), pp. 381–390. IEEE Computer Society Press, Los Alamitos (1995)
Mainkar, V.: Availability analysis of transaction-processing systems based on user-perceived performance. In: Proceedings of 16th IEEE Symposium on Reliable Distributed Systems (SRDS 1997), pp. 10–17. IEEE Computer Society Press, Los Alamitos (1997)
Pfening, S., Garg, S., Puliafito, A., Telek, M., Trivedi, K.S.: Optimal rejuvenation for toleranting soft failure. Performance Evaluation 27/28(4), 491–506 (1996)
Reinecke, P., Van Moorsel, A., Wolter, K.: A measurement study of the interplay between application level restart and transport protocol. In: Malek, M., Reitenspiess, M., Kaiser, J. (eds.) ISAS 2004. LNCS, vol. 3335, pp. 86–100. Springer, Heidelberg (2005)
Reisinger, H.: Quality of service control by middleware. In: Malek, M., Reitenspiess, M., Kaiser, J. (eds.) ISAS 2004. LNCS, vol. 3335, pp. 61–72. Springer, Heidelberg (2005)
Tijms, H.C.: Stochastic Models: An Algorithmic Approach. John Wiley & Sons, Chichester (1994)
Tortorella, M.: Service reliability theory and engineering, I: foundations. Quality Technology & Quantitative Management 2(1), 1–16 (2005)
Tortorella, M.: Service reliability theory and engineering, II: models and examples. Quality Technology & Quantitative Management 2(1), 17–37 (2005)
Vaidyanathan, K., Trivedi, K.S.: A comprehensive model for software rejuvenation. IEEE Transactions on Dependable and Secure Computing 2(2), 124–137 (2005)
Yurcik, W., Doss, D.: Achieving fault-tolerant software with rejuvenation and reconfiguration. IEEE Software 18(4), 48–52 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eto, H., Dohi, T. (2006). Analysis of a Service Degradation Model with Preventive Rejuvenation. In: Penkler, D., Reitenspiess, M., Tam, F. (eds) Service Availability. ISAS 2006. Lecture Notes in Computer Science, vol 4328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11955498_2
Download citation
DOI: https://doi.org/10.1007/11955498_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68724-5
Online ISBN: 978-3-540-68725-2
eBook Packages: Computer ScienceComputer Science (R0)