CDA: A cloud dependability analysis framework for characterizing system dependability in cloud computing infrastructures

Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC

Volumn , Issue , 2012, Pages 11-20

  Guan, Qiang ^a   Chiu, Chi Chen ^a   Fu, Song ^a  

^a UNIVERSITY OF NORTH TEXAS   (United States)

Author keywords

Cloud Computing; Dependability; Evaluation; Failure Management; Virtualization

Indexed keywords

COMPLEX COMPUTING; COMPUTING ENVIRONMENTS; COMPUTING INFRASTRUCTURES; COMPUTING SERVICES; COMPUTING SYSTEM; CYCLIC GRAPH; DEPENDABILITY; DEPENDABILITY ANALYSIS; DEPENDABILITY ASSURANCE; DETECTION ACCURACY; DISTRIBUTED SYSTEMS; ENABLING TECHNOLOGIES; EVALUATION; FAILURE BEHAVIORS; FAILURE DETECTION; FAILURE EVENTS; FAILURE MANAGEMENT; GAIN INSIGHT; HARDWARE AND SOFTWARE; INHERENT COMPLEXITY; PERFORMANCE METRICS; RUNTIMES; SYSTEM DEPENDABILITY; VIRTUALIZATIONS;

CLOUD COMPUTING; DIRECTED GRAPHS; EQUIPMENT TESTING; VIRTUAL REALITY;

COMPUTER SYSTEMS;

EID: 84872297393     PISSN: 15410110     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PRDC.2012.10     Document Type: Conference Paper

References (47)

1. Performance counters on linux. http://linuxplumbersconf.org/2009/slides/ Arnaldo-Carvalhode-Melo-perf.pdf.
2. sysstat. Available at: http://sebastien.godard.pagespersoorange.fr/.
3. S. Agarwala, F. Alegre, K. Schwan, and J. Mehalingham. E2EProf: Automated end-to-end performance management for enterprise systems. In Proc. of IEEE/IFIP Intl. Conf. on Dependable Systems and Networks (DSN), 2007.
4. S. Agarwala and K. Schwan. Sysprof: Online distributed behavior diagnosis through fine-grain system monitoring. In Proc. of IEEE Intl. Conf. on Distributed Computing Systems (ICDCS), 2006.
5. S. Al-Kiswany, D. Subhraveti, P. Sarkar, and M. Ripeanu. Vmflock: virtual machine co-migration for the cloud. In Proc. of ACM Intl. Symp. on High Performance Distributed Computing (HPDC), 2011.
6. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. A view of cloud computing. Communications of the ACM, 53(4):50-58, 2010.
7. E. Cecchet, J. Marguerite, and W. Zwaenepoel. Performance and scalability of EJB applications. In Proc. of ACM Conf. on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), 2002.
8. V. Chandola, A. Banerjee, and V. Kumar. Anomaly detection: A survey. ACM Computing Surveys, 41:15:1-15:58, 2009.
9. M. Y. Chen, E. Kiciman, E. Fratkin, A. Fox, and E. Brewer. Pinpoint: Problem determination in large, dynamic internet services. In Proc. of IEEE/IFIP Intl. Conf. on Dependable Systems and Networks (DSN), 2002.
10. I. Cohen, M. Goldszmidt, T. Kelly, J. Symons, and J. S. Chase. Correlating instrumentation data to system states: a building block for automated diagnosis and control. In Proc. of USENIX Symp. on Opearting Systems Design and Implementation (OSDI), 2004.
11. B. Cully, G. Lefebvre, D. Meyer, M. Feeley, N. Hutchinson, and A. Warfield. Remus: high availability via asynchronous virtual machine replication. In Proc. of USENIX Symp. on Networked Systems Design and Implementation (NSDI), 2008.
12. Y.-S. Dai, B. Yang, J. Dongarra, and G. Zhang. Cloud service reliability: Modeling and analysis. In Proc. of IEEE Pacific Rim Intl. Symp. on Dependable Computing (PRDC), 2009.
13. J. Dean and S. Ghemawat. Mapreduce: simplified data processing on large clusters. Communications of the ACM, 51(1):107-113, 2008.
14. S. Fu. Failure-aware construction and reconfiguration of distributed virtual machines for high availability computing. In Proc. of IEEE/ACM Intl. Symp. on Cluster Computing and the Grid (CCGrid), 2009.
15. S. Fu. Dependability enhancement for coalition clusters with autonomic failure management. In Proc. of the 15th IEEE Intl. Symp. on Computers and Communications (ISCC), 2010.
16. S. Fu. Performance metric selection for autonomic anomaly detection on cloud computing systems. In Proc. of IEEE Global Communications Conf. (GLOBECOM), 2011.
17. S. Fu and C. Xu. Quantifying event correlations for proactive failure management in networked computing systems. Journal of Parallel and Distributed Computing, 70(11):1100-1109, 2010.
18. S. Fu and C.-Z. Xu. Exploring event correlation for failure prediction in coalitions of clusters. In Proc. of ACM/IEEE Supercomputing Conf. (SC), 2007.
19. Q. Guan, C.-C. Chiu, Z. Zhang, and S. Fu. Efficient and accurate anomaly identification using reduced metric space in utility clouds. In Proc. of IEEE International Conference on Networking, Architecture, and Storage (NAS), 2012.
20. Q. Guan and S. Fu. auto-AID: A data mining framework for autonomic anomaly identification in networked computer systems. In Proc. of IEEE Intl. Performance Computing and Communications Conf. (IPCCC), 2010.
21. Q. Guan, Z. Zhang, and S. Fu. Ensemble of bayesian predictors for autonomic failure management in cloud computing. In Proc. of IEEE Intl. Conf. on Computer Communications and Networks (ICCCN), 2011.
22. Q. Guan, Z. Zhang, and S. Fu. Proactive failure management by integrated unsupervised and semi-supervised learning for dependable cloud systems. In Proc. of IEEE Intl. Conf. on Availability, Reliability and Security (ARES), 2011.
23. Q. Guan, Z. Zhang, and S. Fu. Ensemble of bayesian predictors and decision trees for proactive failure management in cloud computing systems. Journal of Communications, 7(1):52-61, 2012.
24. J. G. Hansen and E. Jul. Lithium: virtual machine storage for the cloud. In Proc. of ACM Symp. on Cloud Computing (SOCC), 2010.
25. T. Heath, R. P. Martin, and T. D. Nguyen. Improving cluster availability using workstation validation. In Proc. of ACM Conf. on Measurement and modeling of computer systems (SIGMETRICS), 2002.
26. V. Hodge and J. Austin. A survey of outlier detection methodologies. Artificial Intelligence Review, 22:85-126, 2004.
27. M. Hsueh, T. Tsai, and R. Iyer. Fault injection techniques and tools. IEEE Computer, 30:75-82, 1997.
28. K. Joshi, G. Bunker, F. Jahanian, A. van Moorsel, and J. Weinman. Dependability in the cloud: Challenges and opportunities. In Proc. of IEEE/IFIP Intl. Conf. on Dependable Systems and Networks (DSN), 2009.
29. P. Joshi, H. S. Gunawi, and K. Sen. PREFAIL: a programmable tool for multiple-failure injection. In Proc. of ACM Intl. Conf. on Object Oriented Programming Systems Languages and Applications (OOPSLA), 2011.
30. Z. Lan, J. Gu, Z. Zheng, R. Thakur, and S. Coghlan. A study of dynamic meta-learning for failure prediction in largescale systems. Journal of Parallel and Distributed Computing, 70(6):630-643, 2010.
31. Y. Liang, Y. Zhang, A. Sivasubramaniam, R. Sahoo, J. Moreira, and M. Gupta. Filtering failure logs for a BlueGene/L prototype. In Proc. of IEEE Conf. on Dependable Systems and Networks (DSN), 2005.
32. J. W. Mickens and B. D. Noble. Exploiting availability prediction in distributed systems. In Proc. of USENIX Symp. on Networked Systems Design and Implementation (NSDI), 2006.
33. T. U. ofWaikato. Weka: Machine learning software. Available at: http://www.cs.waikato.ac.nz/ml/weka/.
34. H. S. Pannu, J. Liu, and S. Fu. A self-evolving anomaly detection framework for developing highly dependable utility clouds. In Proc. of IEEE Global Communication Conference (GLOBECOM), 2012.
35. E. Park, B. Egger, and J. Lee. Fast and space-efficient virtual machine checkpointing. In Proc. of ACM Intl. Conf. on Virtual Execution Environments (VEE), 2011.
36. W. Peng and T. Li. Mining logs files for computing system management. In Proc. of IEEE Intl. Conf. on Autonomic Computing (ICAC), 2005.
37. C. Pham, D. Chen, Z. Kalbarczyk, and R. K. Iyer. Cloudval: A framework for validation of virtualization environment in cloud infrastructure. In Proc. of IEEE/IFIP Intl. Conf. on Dependable Systems and Networks (DSN), 2011.
38. M. Rosenblum and T. Garfinkel. Virtual machine monitors: current technology and future trends. IEEE Computer, 38:39-47, 2005.
39. R. K. Sahoo, A. Sivasubramaniam, M. S. Squillante, and Y. Zhang. Failure data analysis of a large-scale heterogeneous server environment. In Proc. of IEEE Intl. Conf. on Dependable Systems and Networks (DSN), 2004.
40. B. Schroeder and G. Gibson. A large-scale study of failures in high-performance computing systems. IEEE Transactions on Dependable and Secure Computing, 7(4):337-351, 2010.
41. J. E. Smith and R. Nair. The architecture of virtual machines. IEEE Computer, 38(5):32-38, 2005.
42. Y. Tan, X. Gu, and H. Wang. Adaptive system anomaly prediction for large-scale hosting infrastructures. In Proc. of ACM Symp. on Principles of Distributed Computing (PODC), 2010.
43. R. Vilalta and S. Ma. Predicting rare events in temporal domains. In Proc. of IEEE Intl. Conf. on Data Mining (ICDM), 2002.
44. K. V. Vishwanath and N. Nagappan. Characterizing cloud computing hardware reliability. In Proc. of ACM Symp. on Cloud Computing (SOCC), 2010.
45. B. Yang, F. Tan, Y.-S. Dai, and S. Guo. Performance evaluation of cloud service considering fault recovery. In Proc. of IEEE Conf. on Cloud Computing (CloudCom), 2009.
46. A. X. Zheng, J. Lloyd, and E. Brewer. Failure diagnosis using decision trees. In Proc. of IEEE Intl. Conf. on Autonomic Computing (ICAC), 2004.
47. Q. Zheng, G. Cao, T. L. Porta, and A. Swami. Optimal recovery from large-scale failures in ip networks. In Proc. of IEEE ICDCS, 2012.