Availability modeling and analysis of a data center for disaster tolerance

Future Generation Computer Systems

Volumn 56, Issue , 2016, Pages 27-50

  Nguyen, Tuan Anh ^a   Kim, Dong Seong ^b   Park, Jong Sou ^a  

^a Hankuk Aviation University   (South Korea)

^b UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Availability; Disaster tolerant data center; Stochastic reward nets; Virtualization

Indexed keywords

COST BENEFIT ANALYSIS; COSTS; DIGITAL STORAGE; DISASTERS; ECONOMIC AND SOCIAL EFFECTS; MAINTENANCE; SENSITIVITY ANALYSIS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

AVAILABILITY ASSESSMENT; DATA CENTERS; INFRASTRUCTURE CONSTRUCTION; STEADY-STATE ANALYSIS; STOCHASTIC REWARD NETS; SYSTEM AVAILABILITY; UNEXPECTED FAILURES; VIRTUALIZATIONS;

AVAILABILITY;

EID: 84945587934     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2015.08.017     Document Type: Article

References (77)

1. T. Lumpp, J. Schneider, J. Holtz, M. Mueller, N. Lenz, A. Biazetti, and D. Petersen From high availability and disaster recovery to business continuity solutions IBM Syst. J. 47 4 2008 605 619 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5386516
2. M. Pokharel, S. Lee, and J.S. Park Disaster recovery for system architecture using cloud computing Proceedings of the 2010 10th IEEE/IPSJ International Symposium on Applications and the Internet 2010 IEEE 304 307 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5598055
3. Y. Zhang, L. Zhou-jun, and H. De-quan A survey on disaster backup and recovery techniques Comput. Eng. Sci. 27 2 2005 107 [Online]. Available: http://en.cnki.com.cn/Article-en/CJFDTOTAL-JSJK200502037.htm
4. J. Glanz, Power, pollution and the Internet, Septmber 2012, pp. 1-10. [Online]. Available: http://students.moodle.northsideprep.org/pluginfile.php/14258/mod-resource/content/0/DataCentersWasteVastAmountsofEnergy,BelyingIndustryImage-NYTimes.pdf.
5. Ponemon Institute, 2013 Cost of Data Center Outages, Emerson Network Power, Tech. Rep. [Online]. Available: http://www.emersonnetworkpower.com/documentation/en-us/brands/liebert/documents/whitepapers/2013-emerson-data-center-cost-downtime-sl-24680.pdf.
6. B. Laliberte How disaster-tolerant is your company? Bus. Commun. Rev. 37 9 2007 44 [Online]. Available: http://www.webtorials.com/main/resource/papers/BCR/paper133/DisasterTolerant.pdf
7. S.A. Szygenda, M.A. Thornton, Disaster tolerant computer and communication systems, 2004, pp. 171-173. [Online]. Available: http://scholar.google.com/scholar?hl=en&btnG=Search&q=intitle:Disaster+Tolerant+Computer+and+Communication+Systems#0.
8. K. Keeton, C. Santos, D. Beyer, J. Chase, J. Wilkes, Designing for Disasters FAST, Vol. 4, 2004, pp. 59-62. [Online]. Available: http://pdf.aminer.org/000/202/487/designing-for-disasters.pdf.
9. C.M. Lawler, and S.A. Szygenda Components of continuous IT availability & disaster tolerant computing Proceedings of 2007 IEEE Conference on Technologies for Homeland Security 2007 IEEE 101 106 [Online]. Available: http://ieeexplore.ieee.org/xpl/freeabs-all.jsp?arnumber=4227791
10. C.M. Lawler, M.A. Harper, and M.A. Thornton Components and analysis of disaster tolerant computing Proceedings of the IEEE International Performance, Computing, and Communications Conference 2007 IEEE 380 386 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4197953
11. M. Harper, C. Lawler, M. Thornton, IT application downtime, executive visibility and disaster tolerant computing, in: Proceedings of the 2nd International Conference on Cybernetics and Information Technologies, Systems and Applications, CITSA 2005, 2005.
12. C.M. Lawler, S.A. Szygenda, and M.A. Thornton Techniques for disaster tolerant information technology systems Proceedings of the 1st Annual 2007 IEEE Systems Conference 2007 IEEE 333 338 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4258898
13. D. Easton, M.A. Thornton, V.S. Nair, and S.A. Szygenda A methodology for disaster tolerance utilizing the concepts of axiomatic design IIIS J. Syst. Cybern. Inform. 4 6 2008 49 53
14. T.W. Manikas, L.L. Spenner, P.D. Krier, M.A. Thornton, S. Nair, and S.A. Szygenda An axiomatic analysis approach for large-scale disaster-tolerant systems modeling J. Syst. Cybern. Inform. 2011
15. T.T. Lwin, and T. Thein High availability cluster system for local disaster recovery with Markov modeling approach Int. J. Comput. Sci. Issues, IJCSI 6 2 2009 25 32 [Online]. Available: http://arxiv.org/abs/0912.1835
16. B. Silva, P. Maciel, E. Tavares, A. Zimmermann, Dependability models for designing disaster tolerant cloud computing systems, in: Proceedings of the 2013 43rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN, June 2013, pp. 1-6 [Online]. Available: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6575323.
17. S. Loveland, E.M. Dow, F. LeFevre, D. Beyer, and P.F. Chan Leveraging virtualization to optimize high-availability system configurations IBM Syst. J. 47 4 2008 591 604 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5386515
18. B. Silva, P. Maciel, and A. Zimmermann Performability models for designing disaster tolerant Infrastructure-as-a-Service cloud computing systems 8th International Conference for Internet Technology and Secured Transactions ICITST-2013 2013 Infonomics Society 647 652 [Online]. Available: http://ieeexplore.ieee.org/articleDetails.jsp?arnumber=6750283
19. K.S. Trivedi, D.S. Kim, and R. Ghosh System availability assessment using stochastic models Appl. Stoch. Models Bus. Ind. 29 2 2013 94 109 [Online]. Available: http://doi.wiley.com/10.1002/asmb.951
20. P. Turner IV, J. Seader, V. Renaud, Data Center Site Infrastructure Tier Standard: Topology, Uptime Institute, LLC, 2012. [Online]. Available: http://www.gpxglobal.net/wp-content/uploads/2012/08/tierstandardtopology.pdf.
21. M. Stansberry, 2013 Data Center Industry Survey, Uptime Institute, LLC, 2013.
22. M. Grottke, R. Matias, and K.S. Trivedi The fundamentals of software ageing Proceedings of 2008 IEEE International Conference on Software Reliability Engineering Workshops ISSRE 2008 2008 IEEE 1 6 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5355512
23. A.B. Smith, and R.W. Katz US billion-dollar weather and climate disasters: data sources, trends, accuracy and biases Nat. Hazards 67 2 2013 387 410 [Online]. Available: http://cat.inist.fr/?aModele=afficheN&cpsidt=27203607
24. D. Clitherow, M. Brookbanks, N. Clayton, and G. Spear Combining high availability and disaster recovery solutions for critical IT environments IBM Syst. J. 47 4 2008 563 575 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5386509
25. T. Adeshiyan, C.R. Attanasio, E.M. Farr, R.E. Harper, D. Pelleg, C. Schulz, L.F. Spainhower, P. Ta-Shma, L.A. Tomek, Using virtualization for high availability and disaster recovery, 2009, pp. 8:1-8:11.
26. X. Mao, X. Chen, Y. Yang, A preliminary research and implementation of a hierarchical high availability network disaster-tolerant system, in: Proceedings of the 2011 International Conference on Computational and Information Sciences, October 2011, pp. 769-772. [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6086313.
27. J. Gray, and D. Siewiorek High-availability computer systems Computer 24 9 1991 39 48 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=84898
28. J. Hennessy The future of systems research Computer 32 8 1999 27 33 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=781631
29. F. Longo, R. Ghosh, V.K. Naik, and K.S. Trivedi A scalable availability model for Infrastructure-as-a-Service cloud 2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks, DSN 2011 IEEE 335 346 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5958247
30. H. Morrill, M. Beard, and D. Clitherow Achieving continuous availability of IBM systems infrastructures IBM Syst. J. 47 4 2008 493 503 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5386519
31. W.E. Smith, K.S. Trivedi, L.A. Tomek, and J. Ackaret Availability analysis of blade server systems IBM Syst. J. 47 4 2008 621 640
32. R. Cocchiara, H. Davis, and D. Kinnaird Data center topologies for mission-critical business systems IBM Syst. J. 47 4 2008 695 706 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5386510
33. M. Wiboonrat An optimal data center availability and investment trade-offs Proceedings of 2008 9th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing 2008 IEEE 712 719 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4617456
34. M. Grottke, A.P. Nikora, and K.S. Trivedi An empirical investigation of fault types in space mission system software Proceedings of 2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN) 2010 IEEE 447 456 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5544284
35. K. Vaidyanathan, and K.S. Trivedi Extended classification of software faults based on ageing The Twelfth International Symposium on Software Reliability Engineering, ISSRE 2001, IEEE 2001 University Durham USA [Online]. Available: https://www.researchgate.net/publication/249890943-Extended-Classification-of-Software-Faults-Based-on-Aging
36. M. Grottke, and K.S. Trivedi A classification of software faults J. Reliab. Eng. Assoc. Jpn. 27 7 2005 425 438 [Online]. Available: https://www.researchgate.net/publication/228894619-A-classification-of-software-faults
37. F. Machida, J. Xiang, K. Tadano, and Y. Maeno Combined server rejuvenation in a virtualized data center Proceedings of 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing 2012 IEEE 486 493 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6332038
38. L. Cui, B. Li, J. Li, J. Hardy, and L. Liu Software ageing in virtualized environments: Detection and prediction Proceedings of 2012 IEEE 18th International Conference on Parallel and Distributed Systems 2012 IEEE 718 719 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6413621
39. M. Grottke, and K. Trivedi Fighting bugs: remove, retry, replicate, and rejuvenate J. Comput. 40 2 2007 107 109 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4085640
40. D. Kapil, E.S. Pilli, R.C. Joshi, Live virtual machine migration techniques: Survey and research challenges, in: Proceedings of the 2013 3rd IEEE International Advance Computing Conference, IACC 2013, 2013, pp. 963-969.
41. H. Jin, L. Deng, S. Wu, X. Shi, and X. Pan Live virtual machine migration with adaptive, memory compression 2009 IEEE International Conference on Cluster Computing and Workshops 2009 IEEE 1 10 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5289170
42. F. Ma, F. Liu, Z. Liu, Live virtual machine migration based on improved pre-copy approach, 2010, pp. 230-233.
43. F.F. Moghaddam, and M. Cheriet Decreasing live virtual machine migration down-time using a memory page selection based on memory change Proceedings of 2010 International Conference on Networking, Sensing and Control ICNSC 2010 2010 IEEE 355 359 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5461517
44. Z. Li, W. Luo, X. Lu, J. Yin, A live migration strategy for virtual machine based on performance predicting, in: Proceedings of 2012 International Conference on Computer Science and Service System, 2012, pp. 72-76. [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6394265.
45. C. Chen, H. Zhang, Z. Yu, Y. Fan, L. Liu, A new live virtual machine migration strategy, in: Proceedings of 2012 International Symposium on Information Technologies in Medicine and Education, ITME 2012, Vol. 1, 2012, pp. 173-176.
46. J. Liu, Y. Li, and D. Jin SDN-based live VM migration across datacenters Proceedings of the 2014 ACM Conference on SIGCOMM SIGCOMM'14 2014 ACM Press New York, New York, USA 583 584 [Online]. Available: http://dl.acm.org/citation.cfm?doid=2619239.2631431
47. Y. Dong, H. Zhu, J. Peng, F. Wang, M.P. Mesnier, D. Wang, and S.C. Chan RFS: a network file system for mobile devices and the cloud ACM SIGOPS Oper. Syst. Rev. 45 1 2011 101 [Online]. Available: http://dl.acm.org/citation.cfm?id=1945023.1945036
48. F. Machida, D.S. Kim, and K.S. Trivedi Modeling and analysis of software rejuvenation in a server virtualized system with live VM migration Perform. Eval. 70 3 2013 212 230
49. M. Steinder, I. Whalley, D. Carrera, I. Gaweda, and D. Chess Server virtualization in autonomic management of heterogeneous workloads Proceedings of 2007 10th IFIP/IEEE International Symposium on Integrated Network Management 2007 IEEE 139 148 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4258530
50. X. Zhang, C. Lin, and X. Kong Model-driven dependability analysis of virtualization systems Proceedings of 2009 Eighth IEEE/ACIS International Conference on Computer and Information Science, no. 2 2009 IEEE 199 204 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5223080
51. S.D. Chi, J.S. Park, and T. Thandar Availability analysis and improvement of software rejuvenation using virtualization Econ. Appl. Inform. 1 2007 5 14 [Online]. Available: http://econpapers.repec.org/article/ddjfseeai/y-3a2007-3ai-3a1-3ap-3a5-14.htm
52. M.T.H. Myint, and T. Thein Availability improvement in virtualized multiple servers with software rejuvenation and virtualization Proceedings of the 4th IEEE International Conference on Secure Software Integration and Reliability Improvement SSIRI 2010 2010 IEEE 156 162 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5502845
53. Y. Cao, H. Sun, K.S. Trivedi, and J.J. Han System availability with non-exponentially distributed outages IEEE Trans. Reliab. 51 2 2002 193 198 [Online]. Available: http://ieeexplore.ieee.org/articleDetails.jsp?arnumber=1011525
54. J. Xu, X. Li, Y. Zhong, and H. Zhang Availability modeling and analysis of a single-server virtualized system with rejuvenation J. Softw. 9 1 2014 129 139 [Online]. Available: http://ojs.academypublisher.com/index.php/jsw/article/view/jsw0901129139
55. T. Thein, S.D. Chi, and J.S. Park Availability modeling and analysis on virtualized clustering with rejuvenation IJCSNS Int. J. Comput. Sci. Netw. Secur. 8 9 2008 72 80
56. S. Distefano, and K.S. Trivedi Non-Markovian state-space models in dependability evaluation Qual. Reliab. Eng. Int. 29 2 2013 225 239 [Online]. Available: http://doi.wiley.com/10.1002/qre.1305
57. F. Machida, D.S. Kim, and K.S. Trivedi Modeling and analysis of software rejuvenation in a server virtualized system Proceedings of 2010 IEEE Second International Workshop on Software Aging and Rejuvenation 2010 IEEE 1 6 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5722098
58. J. Leelipushpam, P. Getzi, J. Sharmila, Live VM migration techniques in cloud environment - A survey, in: Proceedings of the 2013 IEEE Conference on Information and Communication Technologies, ICT 2013, 2013, pp. 408-413.
59. P.N. Shankaranarayanan, A. Sivakumar, S. Rao, and M. Tawarmalani Performance sensitive replication in geo-distributed cloud datastores Proceedings of the 2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks DSN 2014 2014 IEEE 240 251 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6903583
60. G. Ciardo, J. Muppala, K. Trivedi, SPNP: stochastic Petri net package, in: Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89, 1989, pp. 142-151. [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=68548, http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.87.9688.
61. A. Andrzejak, and L. Silva Using machine learning for non-intrusive modeling and prediction of software ageing Proceedings of the 2008 IEEE Network Operations and Management Symposium NOMS 2008 2008 IEEE 25 32 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4575113
62. Y.L. Devi, and L.P. Saikia Fault tolerance techniques and algorithms in cloud system Int. J. Comput. Sci. Commun. Netw. 4 1 2014 1 8
63. D.S. Kim, F. Machida, and K.S. Trivedi Availability modeling and analysis of a virtualized system Proceedings of 2009 15th IEEE Pacific Rim International Symposium on Dependable Computing 2009 IEEE 365 371
64. T.A. Nguyen, D.S. Kim, and J.S. Park A comprehensive availability modeling and analysis of a virtualized servers system using stochastic reward nets Sci. World J. 2014 2014 18 [Online]. Available: http://dx.doi.org/10.1155/2014/165316
65. S.K. Bose, S. Brock, R. Skeoch, N. Shaikh, and S. Rao Optimizing live migration of virtual machines across wide area networks using integrated replication and scheduling Proceedings of the 2011 IEEE International Systems Conference 2011 IEEE 97 102 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5929040
66. K. Ye, X. Jiang, D. Huang, J. Chen, and B. Wang Live migration of multiple virtual machines with resource reservation in cloud computing environments Proceedings of 2011 IEEE 4th International Conference on Cloud Computing 2011 IEEE 267 274 [Online]. Available: https://www.researchgate.net/publication/221400020-Live-Migration-of-Multiple-Virtual-Machines-with-Resource-Reservation-in-Cloud-Computing-Environments, http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6008719
67. S.M. Botulinskiy, B.M. Shelkovnykov, Improving microsoft hyper-V live migration efficiency over distance, in: Proceedings of the 2011 21st International Crimean Conference "Microwave & Telecommunication Technology", 2011, pp. 473-474.
68. R. Ghosh, F. Longo, V.K. Naik, K.S. Trivedi, Modeling and performance analysis of large scale IaaS Clouds, July 2012, pp. 1216-1234. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0167739X12001410.
69. F. Machida, J. Xiang, K. Tadano, Y. Maeno, Composing hierarchical stochastic model from SysML for system availability analysis, in: 2013 IEEE 24th International Symposium on Software Reliability Engineering, ISSRE 2013, 2013.
70. J.K. Muppala, G. Ciardo, and K.S. Trivedi Stochastic reward nets for reliability prediction Commun. Reliab. Maintainab. Serv. 1994 9 20 [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.1102
71. P.E. Heegaard, and K.S. Trivedi Survivability quantification of communication services 2008 IEEE International Conference on Dependable Systems and Networks With FTCS and DCC, DSN 2008 IEEE 462 471 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4630117
72. R.H. Khan, F. Machida, P.E. Heegaard, K.S. Trivedi, A performability modeling framework considering service components deployment, 2012. [Online]. Available: http://www.diva-portal.org/smash/record.jsf?pid=diva2%3A720260&dswid=-9466.
73. T. Thein, and J.S. Park Availability analysis of application servers using software rejuvenation and virtualization J. Comput. Sci. Tech. 24 2 2009 339 346 [Online]. Available: http://link.springer.com/10.1007/s11390-009-9228-1
74. 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 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing 2010 IEEE 125 132 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5703236
75. R. Entezari-Maleki, K.S. Trivedi, and A. Movaghar Performability evaluation of grid environments using stochastic reward nets IEEE Trans. Dependable Secure Comput. 12 2 2015 204 216 [Online]. Available: http://www.computer.org/csdl/trans/tq/preprint/06807771-abs.html, http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6807771
76. R. Ghosh, D.S. Kim, and K.S. Trivedi System resiliency quantification using non-state-space and state-space analytic models Reliab. Eng. Syst. Saf. 116 2013 109 125 [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0951832013000276
77. J.F. Castet, and J. Saleh Survivability and resiliency of spacecraft and space-based networks: A framework for characterization and analysis AIAA SPACE 2008 Conference & Exposition 2008 American Institute of Aeronautics and Astronautics Reston, Virigina [Online]. Available: http://arc.aiaa.org/doi/abs/10.2514/6.2008-7707