An Advanced Methodology for Measuring and Characterizing Software Aging

Software systems continuously running over a long time may suffer gradual performance degradation or failure rate increasing. This phenomenon, known as "Software Aging", has become a great challenge to dependability-critical software systems. Researchers have made remarkable achievements in predicting resource exhaustion time and designing optimal rejuvenation plan. However, limited works focus on measuring aging and characterizing aging progress. And currently the only widely used tool is Sen's slope estimator. We pinpoint some drawbacks of this approach: (1) a not unified estimator which needs periodicity test and period length inference in advance (2) an oversimplified linear description of aging pro-gress (3) with no ability to distinguish between abrupt change and the "aging-like" gradual degradation. We design an enumerative Hodrick-Prescott filter to overcome all these short-comings. And we also propose a new metric AS based on the nonlinear trend estimated by Hodrick-Prescott filter to dynamically measure severity of aging. Our approach and metric are validated on real aging time series collected from a VOD (video-on-demand) server. The results shows our approach improve the Sen's slope estimator a lot.

[1]  Domenico Cotroneo,et al.  Software Aging Analysis of the Linux Operating System , 2010, 2010 IEEE 21st International Symposium on Software Reliability Engineering.

[2]  Ekkehart Schlicht Estimating the Smoothing Parameter in the So-Called Hodrick-Prescott Filter , 2004 .

[3]  Kishor S. Trivedi,et al.  A methodology for detection and estimation of software aging , 1998, Proceedings Ninth International Symposium on Software Reliability Engineering (Cat. No.98TB100257).

[4]  R. Hirsch,et al.  Techniques of trend analysis for monthly water quality data , 1982 .

[5]  Estimating the Smoothing Parameter in the So-Called Hodrick-Prescott Filter , 2004 .

[6]  Elaine J. Weyuker,et al.  Estimating the software reliability of smoothly degrading systems , 1994, Proceedings of 1994 IEEE International Symposium on Software Reliability Engineering.

[7]  Kishor S. Trivedi,et al.  Analysis of Software Aging in a Web Server , 2006, IEEE Transactions on Reliability.

[8]  Domenico Cotroneo,et al.  Workload Characterization for Software Aging Analysis , 2011, 2011 IEEE 22nd International Symposium on Software Reliability Engineering.

[9]  Katerina Goseva-Popstojanova,et al.  Modeling and analysis of software aging and rejuvenation , 2000, Proceedings 33rd Annual Simulation Symposium (SS 2000).

[10]  Kishor S. Trivedi,et al.  Analysis of software rejuvenation using Markov Regenerative Stochastic Petri Net , 1995, Proceedings of Sixth International Symposium on Software Reliability Engineering. ISSRE'95.

[11]  Jordi Torres,et al.  Adaptive on-line software aging prediction based on machine learning , 2010, 2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN).