IEICE Transactions on Information and Systems

IEICE Transactions on Information and Systems 2008 E91-D(1):23-31; doi:10.1093/ietisy/e91-d.1.23

This Article Abstract Full Text (PDF) Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to My Personal Archive Download to citation manager Request Permissions Google Scholar Articles by IWAMOTO, K. Articles by KAIO, N. Search for Related Content Social Bookmarking          What's this?

Copyright © 2008 The Institute of Electronics, Information and Communication Engineers

Regular Section -- Papers -- Dependable Computing

Estimating Periodic Software Rejuvenation Schedules under Discrete-Time Operation Circumstance

Kazuki IWAMOTO¹, Tadashi DOHI¹ and Naoto KAIO²

¹ The authors are with the Department of Information Engineering, Graduate School of Engineering, Hiroshima University, Higashihiroshima-shi, 739–8527 Japan. E-mail: dohi{at}rel.hiroshima-u.ac.jp, ² The author is with the Department of Economic Informatics, Faculty of Economic Sciences, Hiroshima Shudo University, Hiroshima-shi, 731–3195 Japan.

Software rejuvenation is a preventive and proactive solution that is particularly useful for counteracting the phenomenon of software aging. In this article, we consider periodic software rejuvenation models based on the expected cost per unit time in the steady state under discrete-time operation circumstance. By applying the discrete renewal reward processes, we describe the stochastic behavior of a telecommunication billing application with a degradation mode, and determine the optimal periodic software rejuvenation schedule minimizing the expected cost. Similar to the earlier work by the same authors, we develop a statistically non-parametric algorithm to estimate the optimal software rejuvenation schedule, by applying the discrete total time on test concept. Numerical examples are presented to estimate the optimal software rejuvenation schedules from the simulation data. We discuss the asymptotic behavior of estimators developed in this paper.

Key Words: rejuvenation, software aging, periodic preventive maintenance, expected cost, discrete-time models, non-parametric algorithms

---

Manuscript received March 24, 2006. Manuscript revised January 29, 2007.

Reference

[1] E. Adams, "Optimizing preventive service of the software products," IBM J. Res. Dev., vol.28, pp.2–14, 1984.

[2] A. Avritzer and E.J. Weyuker, "Monitoring smoothly degrading systems for increased dependability," Empir. Softw. Eng., vol.2, pp.59–77, 1997.

[3] V. Castelli, R.E. Harper, P. Heidelberger, S.W. Hunter, K.S. Trivedi, K.V. Vaidyanathan, and W.P. Zeggert, "Proactive management of software aging," IBM J. Res. Dev., vol.45, pp.311–332, 2001.

[4] T. Dohi, K. Goeva-Popstojanova, and K.S. Trivedi, "Estimating software rejuvenation schedule in high assurance systems," Comput. J., vol.44, pp.473–485, 2001.

[5] T. Dohi, K. Goeva-Popstojanova, K. Vaidyanathan, K.S. Trivedi, and S. Osaki, "Software rejuvenation – Modeling and applications," in Springer Reliability Engineering Handbook, ed. H. Pham, pp.245–263, Springer-Verlag, 2003.

[6] T. Dohi, K. Iwamoto, H. Okamura, and N. Kaio, "Discrete availability models to rejuvenate a telecommunication billing application," IEICE Trans., Commun., vol.E86-B, no.10, pp.2931–2939, Oct. 2003.

[7] T. Dohi, K. Iwamoto, H. Okamura, and N. Kaio, "Discrete-time cost analysis for a telecommunication billing application with rejuvenation," Computers & Mathematics with Applications, vol.51, pp.335–344, 2006.

[8] T. Dohi, H. Suzuki, and K.S. Trivedi, "Comparing software rejuvenation policies under different dependability measures," IEICE Trans. Inf. & Syst., vol.E87-D, no.8, pp.2078–2085, Aug. 2004.

[9] S. Garg, M. Telek, A. Puliafito, and K.S. Trivedi, "Analysis of software rejuvenation using Markov regenerative stochastic Petri net," Proc. 6th Int'l Symp. on Software Reliab. Eng., pp.24–27, IEEE CS Press, 1995.

[10] S. Garg, A. Van Moorsel, K. Vaidyanathan, and K.S. Trivedi, "A methodology for detection and estimation of software aging," Proc. 9th Int'l Symp. on Software Reliab. Eng., pp.282–292, IEEE CS Press, 1998.

[11] M. Grottke and K.S. Trivedi, "Software fault, software aging and software rejuvenation," J. Reliab. Eng. Assor. Japan, vol.27, pp.425–438, 2005.

[12] Y. Huang, C. Kintala, N. Kolettin, and N.D. Funton, "Software rejuvenation: Analysis, module and applications," Proc. 25th Int'l Symp. on Fault Tolerant Computing, pp.381–390, IEEE CS Press, 1995.

[13] L. Lei, K. Vaidyanathan, and K.S. Trivedi, "An approach for estimation of software aging in a web server," Proc. 2002 Int'l Symp. on Empirical Software Eng., pp.91–100, IEEE CS Press, 2002.

[14] E. Marshall, "Fatal error: How Patriot overlooked a scud," Science, vol.255, p.1347, 1992.

[15] M. Shereshevsky, B. Cukic, J. Crowel, and V. Candikota, "Software aging and multifractality of memory resources," Proc. Int'l Conf. on Dependable Systems and Networks, pp.721–730, IEEE CS Press, 2003.

[16] H. Suzuki, T. Dohi, K. Goeva-Popstojanova, and K.S. Trivedi, "Analysis of multistep failure models with periodic software rejuvenation," in Advances in Stochastic Modelling, eds. J.R. Artalejo and A. Krishnamoorthy, pp.85–108, Notable Publications, 2002.

[17] H. Suzuki, T. Dohi, N. Kaio, and K.S. Trivedi, "Maximizing interval reliability in operational software system with rejuvenation," Proc. 14th Int'l Symp. on Software Reliab. Eng., pp.246–256, IEEE CS Press, 2003.

[18] K. Vaidyanathan and K.S. Trivedi, "A measurement-based model for estimation of resource exhaustion in operational software systems," Proc. 10th Int'l Symp. on Software Reliab. Eng., pp.84–93, IEEE CS Press, 1999.

CiteULike    Connotea    Del.icio.us    What's this?

This Article Abstract Full Text (PDF) Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to My Personal Archive Download to citation manager Request Permissions Google Scholar Articles by IWAMOTO, K. Articles by KAIO, N. Search for Related Content Social Bookmarking          What's this?