The Community for Technology Leaders
RSS Icon
Issue No.02 - March-April (2014 vol.11)
pp: 130-141
Jing Zhao , Harbin Engineering University, Harbin
Kishor S. Trivedi , Duke University, Durham
Michael Grottke , Friedrich-Alexander-Universität Erlangen-Nürnberg, Nürnberg
Javier Alonso , Duke University, Durham
Yanbin Wang , Harbin Institude of Technology, Harbin
Failures due to software aging are typically caused by resource exhaustion, which is often preceded by progressive software performance degradation. Response time as a customer-affecting metric can thus be used to detect the onset of software aging. In this paper, we propose the distribution-based rejuvenation algorithm (DBRA), which uses a validated $({\rm M/E}_2/1/{\rm K})$ queuing model of the Apache HTTP server to decide when to trigger rejuvenation. We compare the performance of the DBRA with the one of the static rejuvenation algorithm with averaging (SRAA) presented by Avritzer et al. Simulation results show the effectiveness of the DBRA and its advantages over the SRAA in reducing the average response time. However, the DBRA generally tends to trigger rejuvenation more frequently than the SRAA, which increases the request blocking probability.
Software, Servers, Aging, Mathematical model, Equations, Software algorithms, Numerical models,software aging detection, Queuing model, response time distribution, distribution-based rejuvenation algorithm, static rejuvenation algorithm with averaging
Jing Zhao, Kishor S. Trivedi, Michael Grottke, Javier Alonso, Yanbin Wang, "Ensuring the Performance of Apache HTTP Server Affected by Aging", IEEE Transactions on Dependable and Secure Computing, vol.11, no. 2, pp. 130-141, March-April 2014, doi:10.1109/TDSC.2013.38
[1] S. Garg, A. Puliafito, M. Telek, and K.S. Trivedi, "Analysis of Preventive Maintenance in Transactions Based Software Systems," IEEE Trans. Computers, vol. 47, no. 1, pp. 96-107, Jan. 1998.
[2] M. Grottke, A.P. Nikora, and K.S. Trivedi, "An Empirical Investigation of Fault Types in Space Mission System Software," Proc. IEEE/IFIP Int'l Conf. Dependable Systems and Networks, pp. 447-456, 2010.
[3] S. Garg, A. van Moorsel, K. Vaidyanathan, and K.S. Trivedi, "A Methodology for Detection and Estimation of Software Aging," Proc. Nineth Int'l Symp. Software Reliability Eng., pp. 283-292, 1998.
[4] Y. Huang, C. Kintala, N. Kolettis, and N.D. Fulton, "Software Rejuvenation: Analysis, Module and Applications," Proc. 25th Symp. Fault-Tolerant Computing, pp. 381-390, 1995.
[5] Y. Jia, L. Zhao, and K.-Y. Cai, "A Nonlinear Approach to Modeling of Software Aging in a Web Server," Proc. 15th Asia-Pacific Software Eng. Conf., pp. 77-84, 2008.
[6] E. Marshall, "Fatal Error: How Patriot Overlooked a Scud," Science, vol. 255, no. 5050,article 1347, 1992.
[7] X.M. Zhang and H. Pham, "Predicting Operational Software Availability and Its Applications to Telecommunication Systems," Int'l J. Systems Science, vol. 33, no. 11, pp. 923-930, 2002.
[8] K.J. Cassidy, K.C. Gross, and A. Malekpour, "Advanced Pattern Recognition for Detection of Complex Software Aging in Online Transaction Processing Servers," Proc. Int'l Conf. Dependable Systems and Networks, pp. 478-482, 2002.
[9] K.-Y. Cai, "Software Reliability and Control," J. Computer Science and Technology, vol. 21, no. 5, pp. 697-707, 2006.
[10] M. Grottke, R. Matias Jr, and K.S. Trivedi, "The Fundamentals of Software Aging," Proc. First Int'l Workshop Software Aging and Rejuvenation, pp. 1-6, 2008.
[11] A. Avritzer and E.J. Weyuker, "Monitoring Smoothly Degrading Systems for Increased Dependability," Empirical Software Eng., vol. 2, no. 1, pp. 59-77, 1997.
[12] A. Avritzer, A. Bondi, M. Grottke, K.S. Trivedi, and E.J. Weyuker, "Performance Assurance via Software Rejuvenation: Monitoring, Statistics and Algorithms," Proc. Int'l Conf. Dependable Systems and Networks, pp. 435-444, 2006.
[13] Apache Web Server, "Homepage," http:/, 2013.
[14] Nectcraft, "August 2013 Web Server Survey," http://news. 08/09august-2013-web-server- survey.html , Aug. 2013.
[15] M. Grottke, L. Li, K. Vaidyanathan, and K.S. Trivedi, "Analysis of Software Aging in a Web Server," IEEE Trans. Reliability, vol. 55, no. 3, pp. 411-420, Sept. 2006.
[16] Y.-F. Jia, Y.S. Jing, and K.-Y. Cai, "A Feedback Control Approach for Software Rejuvenation in a Web Server," Proc. IEEE Int'l Conf. Software Reliability Eng./First Int'l Workshop Software Aging and Rejuvenation, pp. 1-6, 2008.
[17] J. Cao, M. Andersson, C. Nyberg, and M. Kihl, "Web Server Performance Modeling Using an M/G/1/k∗ps Queue," Proc. 10th Int'l Conf. Telecomm., pp. 1501-1506, 2003.
[18] J. Zhao and K.S. Trivedi, "Performance Modeling of Apache Web Server Affected by Aging," Proc. Third Int'l Workshop Software Aging and Rejuvenation, pp. 56-61, 2011.
[19] K.S. Trivedi and R. Sahner, "SHARPE at the Age of Twenty Two," ACM SIGMETRICS Performance Evaluation Rev., vol. 36, no. 4, pp. 52-57, 2009.
[20] K.S. Trivedi, Probability and Statistics with Reliability, Queuing and Computer Science Applications, second ed. Wiley, 2001.
[21] D. Gross, J.F. Shortle, J.M. Thompson, and C.M. Harris, Fundamentals of Queueing Theory, fourth ed. Wiley, 2008.
[22] S.P. Woolet, "Performance Analysis of Computer Networks," PhD dissertation, Dept. Electrical Eng., Duke Univ., 1993.
[23] M. Grottke, V. Apte, K.S. Trivedi, and S. Woolet, "Response Time Distributions in Networks of Queues," Queueing Networks: A Fundamental Approach, R. Boucherie and N. Van Dijk, eds., Springer, pp. 587-641, 2011.
70 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool