A comparative experimental study of software rejuvenation overhead

Performance Evaluation

Volumn 70, Issue 3, 2013, Pages 231-250

  Alonso, Javier ^b   Matias, R ^a   Vicente, E ^a   Maria, A ^a   Trivedi, K S ^b  

^a FEDERAL UNIVERSITY OF UBERLÂNDIA   (Brazil)

^b USA   (United States)

Author keywords

Memory leaks; Software aging; Software rejuvenation; System availability; Virtualization

Indexed keywords

DECISION MAKING; SCHEDULING ALGORITHMS; VIRTUAL REALITY; VIRTUALIZATION;

MEMORY FRAGMENTATION; MEMORY LEAKS; SOFTWARE AGING; SOFTWARE REJUVENATION; STANDALONE APPLICATIONS; SYSTEM AVAILABILITY; VIRTUALIZATION TECHNOLOGIES; VIRTUALIZED ENVIRONMENT;

ENDOCRINOLOGY;

EID: 84883656370     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2012.09.002     Document Type: Article

References (47)

1. Y. Huang, C. Kintala, N. Kolettis, N. Fulton, Software rejuvenation: analysis, module and applications, in: The 15th International Symposium on Fault-Tolerant Computing, FTCS '95, 1995, pp. 381-390.
2. M. Grottke, R. Matias, K. Trivedi, The fundamentals of software aging, in: The 1st Intl. Workshop on Software Aging and Rejuvenation/19th IEEE Symp. on Software Reliability Engineering, 2009, pp. 1-6.
3. A. Avizienis, J.-C. Laprie, B. Randell, C. Landwehr, Basic concepts and taxonomy of dependable and secure computing, IEEE Transactions on Dependable and Secure Computing 1 (2004) 11-33. (Pubitemid 40134576)
4. K. Vaidyanathan, K. Trivedi, A comprehensive model for software rejuvenation, IEEE Transactions on Dependable and Secure Computing 2 (2) (2005) 124-137. (Pubitemid 41259861)
5. J. Alonso, L. Silva, A. Andrzejak, P. Silva, J. Torres, High-available grid services through the use of virtualized clustering, in: Proceedings of the 8th IEEE/ACM International Conference on Grid Computing, GRID '07, IEEE Computer Society, Washington, DC, USA, 2007, pp. 34-41.
6. L. Silva, J. Alonso, J. Torres, Using virtualization to improve software rejuvenation, IEEE Transactions on Computers 58 (11) (2009) 1525-1538.
7. R. Matias, P.J.F. Filho, An experimental study on software aging and rejuvenation in web servers, in: Proceedings of the 30th Annual International Computer Software and Applications Conference - Vol. 01, IEEE Computer Society, Washington, DC, USA, 2006, pp. 189-196.
8. A. Andrzejak, L. Silva, Using machine learning for non-intrusive modeling and prediction of software aging, in: IEEE/IFIP Network Operations & Management Symposium, NOMS 2008, 2008, pp. 7-11.
9. J. Alonso, J. Torres, J. Berral, R. Gavalda, Adaptive on-line software aging prediction based on machine learning, in: Dependable Systems and Networks, DSN, 2010 IEEE/IFIP International Conference on, 2010, pp. 507-516.
10. K. Vaidyanathan, R.E. Harper, S.W. Hunter, K.S. Trivedi, Analysis and implementation of software rejuvenation in cluster systems, in: Proceedings of the 2001 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS '01, ACM, New York, NY, USA, 2001, pp. 62-71.
11. R. Matos, J. Araujo, P. Maciel, F. Vieira de Souza, R. Matias, K. Trivedi, Software rejuvenation in eucalyptus cloud computing infrastructure: a hybrid method based on multiple thresholds and time series prediction, International Transactions on Systems Science and Applications 8 (2012) 1-16.
12. M. Grottke, L. Li, K. Vaidyanathan, K.S. Trivedi, Analysis of software aging in a web server, IEEE Transactions on Reliability 55 (2006) 411-420. (Pubitemid 46547556)
13. V. Castelli, R.E. Harper, P. Heidelberger, S.W. Hunter, K.S. Trivedi, K. Vaidyanathan, W.P. Zeggert, Proactive management of software aging, IBM Journal of Research and Development 45 (2) (2001) 311-332. (Pubitemid 32736915)
14. L.M. Silva, J. Alonso, P. Silva, J. Torres, A. Andrzejak, Using virtualization to improve software rejuvenation, in: Sixth IEEE International Symposium on Network Computing and Applications, NCA 2007, IEEE Computer Society, Cambridge, MA, USA, 2007, pp. 33-44.
15. T. Dohi, K. Goseva-Popstojanova, K.S. Trivedi, Statistical non-parametric algorithms to estimate the optimal software rejuvenation schedule, in: Proceedings of the 2000 Pacific Rim International Symposium on Dependable Computing, PRDC '00, IEEE Computer Society, Washington, DC, USA, 2000, pp. 77-84.
16. A.T. Tai, H. Hecht, S.N. Chau, L. Alkalaj, On-board preventive maintenance: analysis of effectiveness and optimal duty period, in: The 3rd Workshop on Object-Oriented Real-Time Dependable Systems, WORDS '97, IEEE Computer Society, Washington, DC, USA, 1997, pp. 40-47.
17. D. Wang, W. Xie, K.S. Trivedi, Performability analysis of clustered systems with rejuvenation under varying workload, Performance Evaluation 64 (2007) 247-265. (Pubitemid 44827302)
18. S. Garg, A. Van Moorsel, K. Vaidyanathan, K.S. Trivedi, A methodology for detection and estimation of software aging, in: The 9th International Symposium on Software Reliability Engineering, ISSRE '98, IEEE Computer Society, Washington, DC, USA, 1998, pp. 283-292.
19. C.M. Kintala, Software rejuvenation in embedded systems, Journal of Automata, Languages and Combinatorics 14 (2009) 63-73.
20. K. Kourai, S. Chiba, Fast software rejuvenation of virtual machine monitors, IEEE Transactions on Dependable and Secure Computing 8 (2011) 839-851.
21. J. Alonso, R. Matias, E. Vicente, A.M. Carvalho, K. Trivedi, A comparative evaluation of software rejuvenation strategies, in: IEEE Third International Workshop on 2011, Software Aging and Rejuvenation, WoSAR, 2011, pp. 26-31.
22. R. Matias, I. Beicker, B. Leitao, P. Maciel, Measuring software aging effects through OS kernel instrumentation, in: IEEE Second International Workshop on 2010, Software Aging and Rejuvenation, WoSAR, 2010, pp. 1-6.
23. A. Macedo, T. Ferreira, R. Matias, The mechanics of memory-related software aging, in: IEEE Second International Workshop on 2010, Software Aging and Rejuvenation, WoSAR, 2010, pp. 1-5.
24. W. Gloger, ptmalloc @ONLINE, Feb. 2012. URL http://www.malloc.de/en/.
25. M.T. Jones, Anatomy of the linux slab allocator @ONLINE, Feb. 2012. URL http://www.ibm.com/developerworks/linux/library/l-linux-slaballocator/#N102CA.
26. P. Mundt, Asymmetric numa: Multiple-memory management for the rest of us @ONLINE, Feb. 2012. URL http://mirror.averse.net/pub/linux/kernel/people/lethal/ papers/elce2007-numa.pdf.
27. K. Su, H. Fu, J. Li, D. Zhang, Software rejuvenation in virtualization environment, in: Information Technology and Artificial Intelligence Conference, ITAIC, 2011 6th IEEE Joint International, Vol. 2, 2011, pp. 329-331.
28. T. Thein, S.-D. Chi, J.S. Park, Improving fault tolerance by virtualization and software rejuvenation, in: Second Asia International Conference on Modeling Simulation, 2008, AICMS 08, 2008, pp. 855-860.
29. A. Pfiffer, Reducing system reboot time with kexec @ONLINE, Nov. 2011. URL http://devresources.linux-foundation.org/andyp/kexec/whitepaper/kexec.pdf.
30. K. Yamakita, H. Yamada, K. Kono, Phase-based reboot: reusing operating system execution phases for cheap reboot-based recovery, in: Dependable Systems Networks, DSN, IEEE/IFIP 41st International Conference on 2011, 2011, pp. 169-180.
31. J.N. Herder, H. Bos, B. Gras, P. Homburg, A.S. Tanenbaum, Reorganizing unix for reliability, in: Proceedings of the 11th Asia-Pacific Conference on Advances in Computer Systems Architecture, ACSAC'06, Springer-Verlag, Berlin, Heidelberg, 2006, pp. 81-94.
32. S. Sundararaman, S. Subramanian, A. Rajimwale, A.C. Arpaci-Dusseau, R.H. Arpaci-Dusseau, M.M. Swift, Membrane: operating system support for restartable file systems, in: Proceedings of the 8th Conference on File and Storage Technologies, FAST '10, San Jose, California, 2010, pp. 281-294.
33. M.M. Swift, M. Annamalai, B.N. Bershad, H.M. Levy, Recovering device drivers, ACM Transactions on Computer Systems 24 (2006) 333-360. (Pubitemid 46324023)
34. J.N. Herder, H. Bos, B. Gras, P. Homburg, A.S. Tanenbaum, Failure resilience for device drivers, in: Proceedings of the 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN '07, IEEE Computer Society, Washington, DC, USA, 2007, pp. 41-50.
35. M.M. Swift, S. Martin, H.M. Levy, S.J. Eggers, Nooks: an architecture for reliable device drivers, in: Proceedings of the 10th Workshop on ACM SIGOPS European Workshop, EW 10, ACM, New York, NY, USA, 2002, pp. 102-107.
36. O. Laadan, S.E. Hallyn, Linux-cr : transparent application checkpoint-restart in linux, in: Proceedings of the 12th Annual Linux Symposium, no. July, Ottawa, Canada, 2010, pp. 159-172.
37. G. Candea, S. Kawamoto, Y. Fujiki, G. Friedman, A. Fox, Microreboot - a technique for cheap recovery, in: The 6th Conference on Symposium on Operating Systems Design & Implementation, OSDI'04, USENIX Association, Berkeley, CA, USA, 2004, pp. 31-41.
38. J. Araujo, R. Matos, P. Maciel, R. Matias, I. Beicker, Experimental evaluation of software aging effects on the eucalyptus cloud computing infrastructure, in: Proceedings of the Middleware 2011 Industry Track Workshop, Middleware'11, ACM, New York, NY, USA, 2011, pp. 1-7.
39. D. Cotroneo, R. Natella, R. Pietrantuono, S. Russo, Software aging analysis of the linux operating system, in: IEEE 21st International Symposium on 2010, Software Reliability Engineering, ISSRE, 2010, pp. 71-80.
40. R. Figueiredo, P. Dinda, J. Fortes, Guest editors' introduction: resource virtualization renaissance, Computer 38 (5) (2005) 28-31. (Pubitemid 40784339)
41. Tpc-w benchmark java version @ONLINE, Feb. 2012. URL http://pharm.ece. wisc.edu/.
42. Apache tomcat @ONLINE, Feb. 2012. URL http://tomcat.apache.org/.
43. D. Garcia, J. Garcia, Tpc-w e-commerce benchmark evaluation, Computer 36 (2) (2003) 42-48.
44. D. Menasce, Tpc-w: a benchmark for e-commerce, Internet Computing, IEEE 6 (3) (2002) 83-87. (Pubitemid 34669567)
45. D.A. Menasce, V.A.F. Almeida, Scaling for E Business: Technologies, Models, Performance, and Capacity Planning, first ed., Prentice Hall PTR, Upper Saddle River, NJ, USA, 2000.
46. W. Xie, Y. Hong, K. Trivedi, Analysis of a two-level software rejuvenation policy, Reliability Engineering & System Safety 87 (1) (2005) 13-22.
47. K. Trivedi, G. Ciardo, B. Dasarathy, M. Grottke, A. Rindos, B. Varshaw, Achieving and assuring high availability, in: IEEE International Symposium on 2008, Parallel and Distributed Processing, IPDPS 2008, 2008, pp. 1-7.