Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 165316, 18 pages
http://dx.doi.org/10.1155/2014/165316
Research Article

A Comprehensive Availability Modeling and Analysis of a Virtualized Servers System Using Stochastic Reward Nets

1Department of Computer Engineering, Korea Aerospace University, 76 Hanggongdaehang-ro, Deogyang-gu, Goyang-si, Gyeonggi-do 412-791, Republic of Korea
2Department of Computer Science and Software Engineering, College of Engineering, University of Canterbury, Private 4800, Christchurch 8140, New Zealand

Received 8 May 2014; Accepted 2 July 2014; Published 5 August 2014

Academic Editor: Sang-Soo Yeo

Copyright © 2014 Tuan Anh Nguyen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. C. P. Gomes, “Computational sustainability: computational methods for a sustainable environment, economy, and society,” The Bridge, vol. 39, no. 4, pp. 5–13, 2010. View at Google Scholar
  2. J. Kaplan, W. Forrest, and N. Kindler, “Revolutionizing data center energy efficiency,” Tech. Rep., McKinsey & Company, 2008. View at Google Scholar
  3. J. Schuneman, C. Matthys, M. Ferrier, S. E. Bach, and M. Cathcart, Virtualization and the On Demand Business, IBM Corp, Endicott, NY, USA, 2004.
  4. J. Sahoo, S. Mohapatra, and R. Lath, “Virtualization: a survey on concepts, taxonomy and associated security issues,” in Proceedings of the 2nd International Conference on Computer and Network Technology (ICCNT '10), pp. 222–226, Bangkok, Thailand, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  5. R. Mikkilineni and G. Kankanhalli, “Using virtualization to prepare your data center for ‘real-time assurance of business continuity’,” in Proceedings of the 19th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE '10), pp. 76–81, Larissa, Greece, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. S. Loveland, E. M. Dow, F. LeFevre, D. Beyer, and P. F. Chan, “Leveraging virtualization to optimize high-availability system configurations,” IBM Systems Journal, vol. 47, no. 4, pp. 591–604, 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. B. Cully, G. Lefebvre, D. Meyer, M. Feeley, N. Hutchinson, and A. Warfield, “Remus: high availability via asynchronous virtual machine replication,” in Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation (NSDI '08), pp. 161–174, 2008.
  8. E. M. Farr, R. E. Harper, L. F. Spainhower, and J. Xenidis, “A case for High Availability in a virtualized environment (HAVEN),” in Proceedings of the 3rd International Conference on Availability, Security, and Reliability (ARES '08), pp. 675–682, Barcelona, Spain, March 2008. View at Publisher · View at Google Scholar · View at Scopus
  9. T. Thein, S. Chi, and J. S. Park, “Improving fault tolerance by virtualization and software rejuvenation,” in Proceedings of the 2nd Asia International Conference on Modelling and Simulation (AMS '08), pp. 855–860, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. F. Machida, D. S. Kim, and K. S. Trivedi, “Modeling and analysis of software rejuvenation in a server virtualized system,” in Proceedings of the IEEE 2nd International Workshop on Software Aging and Rejuvenation, pp. 1–6, 2010.
  11. L. Han and J. Xu, “Availability models for virtualized systems with rejuvenation,” Journal of Computer Information Systems, vol. 20, pp. 8389–8396, 2013. View at Google Scholar
  12. A. Rezaei and M. Sharifi, “Rejuvenating high available virtualized systems,” in Proceedings of the 5th International Conference on Availability, Reliability, and Security (ARES '10), pp. 289–294, Kraków, Poland, February 2010. View at Publisher · View at Google Scholar · View at Scopus
  13. J. Daniels, “Server virtualization architecture and implementation,” Crossroads Magazine, vol. 16, no. 1, pp. 8–12, 2009. View at Google Scholar
  14. R. Y. Ameen and A. Y. Hamo, “Survey of server virtualization,” International Journal of Computer Science and Information Security, vol. 11, no. 3, pp. 65–74, 2013. View at Google Scholar
  15. R. Dittner, J. David Rule, K. Majors, M. ten Seldam, T. Grotenhuis, and G. Green, Virtualization with Microsoft Virtual Server 2005, Syngress Media, Rockland, Mass, USA, 1st edition, 2006.
  16. J. Kappel, A. Velte, and T. Velte, Microsoft Virtualization with Hyper-V, McGraw-Hill, New York, NY, USA, 1st edition, 2009.
  17. P. Barham, B. Dragovic, K. Fraser et al., “Xen and the art of virtualization,” in Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP '03), pp. 164–177, usa, October 2003. View at Scopus
  18. A. Muller and S. Wilson, Virtualization with VMware ESX Server, Syngress Media, Rockland, Me, USA, 2005.
  19. F. Machida, D. S. Kim, J. S. Park, and K. S. Trivedi, “Toward optimal virtual machine placement and rejuvenation scheduling in a virtualized data center,” in Proceedings of the IEEE International Conference on Software Reliability Engineering Workshops (ISSRE Wksp '08), pp. 1–3, Seattle, Wash, USA, November 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. B. Wei, C. Lin, and X. Kong, “Dependability modeling and analysis for the virtual data center of cloud computing,” in Proceedings of IEEE International Conference on High Performance Computing and Communications, pp. 784–789, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. E. Arzuaga and D. R. Kaeli, “Quantifying load imbalance on virtualized enterprise servers,” in Proceedings of the 1st Joint WOSP/SIPEW International Conference on Performance Engineering ( WOSP/SIPEW '10), pp. 235–242, January 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. F. Machida, V. F. Nicola, and K. S. Trivedi, “Job completion time on a virtualized server with software rejuvenation,” ACM Journal on Emerging Technologies in Computing Systems, vol. 10, no. 1, pp. 1–26, 2014. View at Google Scholar
  23. Y. Huang, C. Kintala, N. Kolettis, and N. D. Fulton, “Software rejuvenation: analysis, module and applications,” in Proceedings of the 25th International Symposium on Fault-Tolerant Computing (FTCS ’95), pp. 381–390, June 1995. View at Scopus
  24. J. Alonso, R. Matias, E. Vicente, A. Maria, and K. S. Trivedi, “A comparative experimental study of software rejuvenation overhead,” Performance Evaluation, vol. 70, no. 3, pp. 231–250, 2012. View at Publisher · View at Google Scholar · View at Scopus
  25. K. S. Trivedi, K. Vaidyanathan, and K. Goseva-Popstojanova, “Modeling and analysis of software aging and rejuvenation,” in Proceedings of the 33rd Annual Simulation Symposium (SS '00), pp. 270–279, Washington, DC, USA, April 2000. View at Publisher · View at Google Scholar · View at Scopus
  26. E. C. Andrade, F. MacHida, D. S. Kim, and K. S. Trivedi, “Modeling and analyzing server system with rejuvenation through SysML and stochastic reward nets,” in Proceedings of 6th International Conference on Availability, Reliability and Security, pp. 161–168, August 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. J. Xu, X. Li, Y. Zhong, and H. Zhang, “Availability modeling and analysis of a single-server virtualized system with rejuvenation,” Journal of Software, vol. 9, no. 1, pp. 129–139, 2014. View at Google Scholar
  28. T. Thein, S. Do Chi, and J. S. Park, “Availability modeling and analysis on virtualized clustering with rejuvenation,” IJCSNS International Journal of Computer Science and Network Security, vol. 8, no. 9, pp. 72–80, 2008. View at Google Scholar
  29. T. Thein and J. S. Park, “Availability analysis of application servers using software rejuvenation and virtualization,” Journal of Computer Science and Technology, vol. 24, no. 2, pp. 339–346, 2009. View at Publisher · View at Google Scholar · View at Scopus
  30. J. Alonso, L. Silva, A. Andrzejak, P. Silva, and 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), pp. 34–41, Austin, Tex, USA, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  31. L. M. Silva, J. Alonso, and J. Torres, “Using virtualization to improve software rejuvenation,” IEEE Transactions on Computers, vol. 58, no. 11, pp. 1525–1538, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  32. D. Cotroneo, R. Natella, R. Pietrantuono, and S. Russo, “Software aging analysis of the linux operating system,” in Proceedings of the IEEE 21st International Symposium on Software Reliability Engineering (ISSRE '10), pp. 71–80, November 2010. View at Publisher · View at Google Scholar · View at Scopus
  33. R. Matias, P. F. Filho, R. M Jr., and 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 (COMPSAC '06), vol. 1, pp. 189–196, 2006.
  34. A. Andrzejak and L. Silva, “Using machine learning for non-intrusive modeling and prediction of software aging,” in Proceedings of the IEEE Network Operations and Management Symposium (NOMS '08), pp. 25–32, Salvador, Brazil, April 2008. View at Publisher · View at Google Scholar
  35. J. Alonso, J. Torres, J. L. Berral, and R. Gavaldà, “Adaptive on-line software aging prediction based on machine learning,” in Proceedings of the IEEE/IFIP International Conference on Dependable Systems and Networks (DSN '10), pp. 507–516, Chicago, Ill, USA, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  36. K. Vaidyanathan, R. E. Harper, S. W. Hunter, and K. S. Trivedi, “Analysis and implementation of software rejuvenation in cluster systems,” ACM SIGMETRICS Performance Evaluation Review, vol. 29, no. 1, pp. 62–71, 2001. View at Google Scholar
  37. J. Araujo, R. Matos, V. Alves, and P. Maciel, “Software aging in the eucalyptus cloud computing infrastructure: characterization and rejuvenation,” ACM Journal on Emerging Technologies in Computing Systems, vol. 10, no. 1, pp. 1–22, 2014. View at Google Scholar
  38. N. Naksinehaboon, N. Taerat, C. Leangsuksun, C. F. Chandler, and S. L. Scott, “Benefits of software rejuvenation on HPC systems,” in Proceedings of the International Symposium on Parallel and Distributed Processing with Applications (ISPA '10), pp. 499–506, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  39. F. Machida, J. Xiang, K. Tadano, and Y. Maeno, “Combined server rejuvenation in a virtualized data center,” in Proceedings of the 9th IEEE International Conference on Ubiquitous Intelligence and Computing (UIC '12) and 9th IEEE International Conference on Autonomic and Trusted Computing (ATC '12), pp. 486–493, Fukuoka, Japan, September 2012. View at Publisher · View at Google Scholar · View at Scopus
  40. F. Machida, D. S. Kim, and K. S. Trivedi, “Modeling and analysis of software rejuvenation in a server virtualized system with live VM migration,” Performance Evaluation, vol. 70, no. 3, pp. 212–230, 2013. View at Publisher · View at Google Scholar · View at Scopus
  41. S. Garg, A. van Moorsel, K. Vaidyanathan, and K. S. Trivedi, “Methodology for detection and estimation of software aging,” in Proceedings of the 9th International Symposium on Software Reliability Engineering (ISSRE '98), pp. 283–292, Paderborn, Germany, November 1998. View at Scopus
  42. K. Vaidyanathan and K. S. Trivedi, “Measurement-based model for estimation of resource exhaustion in operational software systems,” in Proceedings of the 10th International Symposium on Software Reliability Engineering (ISSRE '99), pp. 84–93, November 1999. View at Scopus
  43. K. Kourai and S. Chiba, “Fast software rejuvenation of virtual machine monitors,” IEEE Transactions on Dependable and Secure Computing, vol. 8, no. 6, pp. 839–851, 2011. View at Publisher · View at Google Scholar · View at Scopus
  44. K. Vaidyanathan and K. S. Trivedi, “A comprehensive model for software rejuvenation,” IEEE Transactions on Dependable and Secure Computing, vol. 2, no. 2, pp. 124–137, 2005. View at Publisher · View at Google Scholar · View at Scopus
  45. D. S. Kim, F. Machida, and K. S. Trivedi, “Availability modeling and analysis of a virtualized system,” in Proceedings of the 15th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC '09), pp. 365–371, Shanghai, China, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  46. R. D. S. Matos, P. R. M. MacIel, F. Machida, D. S. Kim, and K. S. Trivedi, “Sensitivity analysis of server virtualized system availability,” IEEE Transactions on Reliability, vol. 61, no. 4, pp. 994–1006, 2012. View at Publisher · View at Google Scholar · View at Scopus
  47. Y. B. Y. Bao, X. S. X. Sun, and K. S. Trivedi, “A workload-based analysis of software aging, and rejuvenation,” IEEE Transactions on Reliability, vol. 54, no. 3, pp. 541–548, 2005. View at Google Scholar
  48. D. Bruneo, S. Distefano, F. Longo, A. Puliafito, and M. Scarpa, “Workload-based software rejuvenation in cloud systems,” IEEE Transactions on Computers, vol. 62, no. 6, pp. 1072–1085, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  49. F. Longo, R. Ghosh, V. K. Naik, and K. S. Trivedi, “A scalable availability model for Infrastructure-as-a-Service cloud,” in Proceedings of IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN '11), pp. 335–346, June 2011. View at Publisher · View at Google Scholar · View at Scopus
  50. W. E. Smith, K. S. Trivedi, L. A. Tomek, and J. Ackaret, “Availability analysis of blade server systems,” IBM Systems Journal, vol. 47, no. 4, pp. 621–640, 2008. View at Publisher · View at Google Scholar · View at Scopus
  51. M. Grottke, A. P. Nikora, and K. S. Trivedi, “An empirical investigation of fault types in space mission system software,” in Proceedings of the IEEE/IFIP International Conference on Dependable Systems and Networks (DSN '10), pp. 447–456, Chicago, Ill, USA, June-July 2010. View at Publisher · View at Google Scholar · View at Scopus
  52. M. Grottke and K. S. Trivedi, “A classification of software faults,” The Journal of Reliability Engineering Association of Japan, vol. 27, no. 7, pp. 425–438, 2005. View at Google Scholar
  53. L. Cui, B. Li, J. Li, J. Hardy, and L. Liu, “Software aging in virtualized environments: detection and prediction,” in Proceedings of the 18th IEEE International Conference on Parallel and Distributed Systems (ICPADS '12), pp. 718–719, Singapore, December 2012. View at Publisher · View at Google Scholar · View at Scopus
  54. M. Grottke, R. Matias, and K. S. Trivedi, “The fundamentals of software aging,” in Proceedings of IEEE International Conference on Software Reliability Engineering Workshops (ISSRE '08), pp. 1–6, 2008.
  55. X. Du, H. Lu, and Y. Rao, “Modeling and analyses of operational software system with rejuvenation and reconfiguration,” in Proceedings of International Conference on Computer Science and Information Technology, vol. 255 of Advances in Intelligent Systems and Computing, pp. 799–807, 2014. View at Google Scholar
  56. M. Grottke and K. S. Trivedi, “Fighting bugs: remove, retry, replicate, and rejuvenate,” Computer, vol. 40, no. 2, pp. 107–109, 2007. View at Publisher · View at Google Scholar · View at Scopus
  57. M. Steinder, I. Whalley, D. Carrera, I. Gaweda, and D. Chess, “Server virtualization in autonomic management of heterogeneous workloads,” in Proceedings of the 10th IFIP/IEEE International Symposium on Integrated Network Management (IM '07), pp. 139–148, May 2007. View at Publisher · View at Google Scholar · View at Scopus
  58. X. Zhang, C. Lin, and X. Kong, “Model-driven dependability analysis of virtualization systems,” in Proceedings of the 8th IEEE/ACIS International Conference on Computer and Information Science (ICIS '09), pp. 199–204, Shanghai, China, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  59. S. Chi, J. S. Park, and T. Thandar, “Availability analysis and improvement of software rejuvenation using virtualization,” Economics and Applied Informatics, no. 1, pp. 5–14, 2007. View at Google Scholar
  60. M. T. H. Myint and T. Thein, “Availability improvement in virtualized multiple servers with software rejuvenation and virtualization,” in Proceedings of the 4th IEEE International Conference on Secure Software Integration and Reliability Improvement (SSIRI '10), pp. 156–162, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  61. M. Grottke, L. Li, K. Vaidyanathan, and K. S. Trivedi, “Analysis of software aging in a Web server,” IEEE Transactions on Reliability, vol. 55, no. 3, pp. 411–420, 2006. View at Publisher · View at Google Scholar · View at Scopus
  62. G. Carrozza, D. Cotroneo, R. Natella, A. Pecchia, and S. Russo, “Memory leak analysis of mission-critical middleware,” Journal of Systems and Software, vol. 83, no. 9, pp. 1556–1567, 2010. View at Publisher · View at Google Scholar · View at Scopus
  63. T. B. Ferreira, R. Matias, A. Macedo, and L. B. Araujo, “An experimental study on memory allocators in multicore and multithreaded applications,” in Proceedings of the 12th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT '11), pp. 92–98, Gwangju, Republic od Korea, October 2011. View at Publisher · View at Google Scholar · View at Scopus
  64. B. R. Mohan and G. Ram Mohana Reddy, “Software aging trend analysis of server virtualized system,” in Proceedings of International Conference on Information Networking (ICOIN '14), pp. 260–263, 2014.
  65. L. Silva, H. Madeira, and J. G. Silva, “Software aging and rejuvenation in a SOAP-based server,” in Proceedings of the 5th IEEE International Symposium on Network Computing and Applications (NCA '06), pp. 56–65, Cambridge, Mass, USA, July 2006. View at Publisher · View at Google Scholar · View at Scopus
  66. G. Ciardo, J. Muppala, and K. Trivedi, “SPNP: stochastic petri net package,” in Proceedings of the 3rd International Workshop on Petri Nets and Performance Models (PNPM '89), pp. 142–151, December 1989. View at Scopus
  67. R. Ghosh, K. S. Trivedi, V. K. Naik, and D. S. Kim, “End-to-end performability analysis for Infrastructure-as-a-Service cloud: an interacting stochastic models approach,” in Proceeding of the 16th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC '10), pp. 125–132, Tokyo, Japan, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  68. S. Distefano and K. S. Trivedi, “Non-markovian state-space models in dependability evaluation,” Quality and Reliability Engineering International, vol. 29, no. 2, pp. 225–239, 2013. View at Publisher · View at Google Scholar · View at Scopus