Wavelet-based multi-scale anomaly identification in cloud computing systems

Proceedings - IEEE Global Communications Conference, GLOBECOM

Volumn , Issue , 2013, Pages 1379-1384

  Guan, Qiang ^a   Fu, Song ^a  

^a University of North Texas   (United States)

Author keywords

Anomaly detection; Autonomic management; Cloud computing; Dependable systems; Wavelet Analysis

Indexed keywords

CLOUD COMPUTING;

ANOMALY DETECTION; ANOMALY IDENTIFICATION; AUTONOMIC MANAGEMENT; CLOUD-COMPUTING; COMPUTING SYSTEM; DEPENDABLE SYSTEMS; MULTI-SCALES; STORAGE SERVERS; SYSTEMS COMPLEXITY; WAVELET-ANALYSIS;

WAVELET ANALYSIS;

EID: 84904119137     PISSN: 23340983     EISSN: 25766813     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2013.6831266     Document Type: Conference Paper

References (44)

1. 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:50-58, 2010.
2. P. Barford, J. Kline, D. Plonka, and A. Ron. A signal analysis of network traffic anomalies. In Proceedings of ACM SIGCOMM Workshop on Internet measurment, 2002.
3. B. Boashash. Time frequency signal analysis and processing: a comprehensive reference. Amsterdam; London: Elsevier, 2003.
4. E. Cecchet, J. Marguerite, and W. Zwaenepoel. Performance and scalability of EJB applications. In Proceedings of ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), 2002.
5. V. Chandola, A. Banerjee, and V. Kumar. Anomaly detection: A survey. ACM Computing Surveys, 41(3):15:1-15:58, 2009.
6. M. Y. Chen, E. Kiciman, E. Fratkin, A. Fox, and E. Brewer. Pinpoint: Problem determination in large, dynamic internet services. In Proceedings of IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), 2002.
7. 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 Proceedings of USENIX Symposium on Opearting Systems Design and Implementation (OSDI), 2004.
8. J. Combes, A. Grossmann, and P. Tchamitchian. Wavelets: timefrequency methods and phase space. Springer-Verlag, 1990.
9. J. Dean and S. Ghemawat. Mapreduce: simplified data processing on large clusters. Communications of the ACM, 51(1):107-113, 2008.
10. N. DeBardeleben, S. Blanchard, Q. Guan, Z. Zhang, and S. Fu. Experimental framework for injecting logic errors in a virtual machine to profile applications for soft error resilience. In Proceedings of Resilience, International European Conference on Parallel and Distributed Computing (Euro-Par), 2011.
11. S. Fu. Failure-aware resource management for high-availability computing clusters with distributed virtual machines. Journal of Parallel and Distributed Computing, 70(4):384-393, 2010.
12. S. Fu. Performance metric selection for autonomic anomaly detection on cloud computing systems. In Proceedings of IEEE Global Communications Conference (GLOBECOM), 2011.
13. S. Fu and C. Xu. Exploring event correlation for failure prediction in coalitions of clusters. In Proceedings of ACM/IEEE Supercomputing Conference (SC), 2007.
14. S. Fu and C. Xu. Quantifying temporal and spatial correlation of failure events for proactive management. In Proceedings of IEEE International Symposium on Reliable Distributed Systems (SRDS), 2007.
15. 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.
16. S. Garg, A. Puliafito, and K. S. Trivedi. Analysis of software rejuvenation using markov regenerative stochastic petri net. In Proceedings of IEEE International Symposium on Software Reliability Engineering (ISSRE), 1995.
17. Q. Guan, C.-C. Chiu, and S. Fu. A cloud dependability analysis framework for assessing system dependability in cloud computing infrastructures. In Proceedings of IEEE/IFIP International Symposium on Dependable Computing (PRDC), 2012.
18. Q. Guan, C.-C. Chiu, Z. Zhang, and S. Fu. Efficient and accurate anomaly identification using reduced metric space in utility clouds. In Proceedings of IEEE International Conference on Networking, Architecture, and Storage (NAS), 2012.
19. Q. Guan and S. Fu. auto-AID: A data mining framework for autonomic anomaly identification in networked computer systems. In Proceedings of IEEE International Performance Computing and Communications Conference (IPCCC), 2010.
20. Q. Guan and S. Fu. Adaptive anomaly identification by exploring metric subspace in cloud computing infrastructures. In Proceedings of IEEE International Symposium on Reliable Distributed Systems (SRDS), 2013.
21. Q. Guan, Z. Zhang, and S. Fu. Proactive failure management by integrated unsupervised and semi-supervised learning for dependable cloud systems. In Proceedings of IEEE International Conference on Availability, Reliability and Security (ARES), 2011.
22. G. Hamerly and C. Elkan. Bayesian approaches to failure prediction for disk drives. In Proceedings of Conference on Machine Learning (ICML), 2001.
23. J. L. Hellerstein, F. Zhang, and P. Shahabuddin. A statistical approach to predictive detection. Computer Networks: The International Journal of Computer and Telecommunications Networking, 35(1):77-95, 2001.
24. V. Hodge and J. Austin. A survey of outlier detection methodologies. Artificial Intelligence Review, 22:85-126, 2004.
25. K. Joshi, G. Bunker, F. Jahanian, A. van Moorsel, and J. Weinman. Dependability in the cloud: Challenges and opportunities. In Proceedings of IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), 2009.
26. A. Lakhina, M. Crovella, and C. Diot. Diagnosing network-wide traffic anomalies. In Proceedings of ACM SIGCOMM Conference, 2004.
27. Z. Lan, J. Gu, Z. Zheng, R. Thakur, and S. Coghlan. A study of dynamic meta-learning for failure prediction in large-scale systems. Journal of Parallel and Distributed Computing, 70(6):630-643, 2010.
28. Y. Liang, Y. Zhang, A. Sivasubramaniam, M. Jette, and R. K. Sahoo. BlueGene/L failure analysis and prediction models. In Proceedings of IEEE/IFIP DSN, 2006.
29. H. Pannu, J. Liu, and S. Fu. AAD: Adaptive anomaly detection system for cloud computing infrastructures. In Proceedings of IEEE International Symposium on Reliable Distributed Systems (SRDS), 2012.
30. H. Pannu, J. Liu, and S. Fu. Autonomic anomaly identification for developing highly dependable utility clouds. In Proceedings of IEEE Global Communications Conference (GLOBECOM), 2012.
31. W. Peng and T. Li. Mining logs files for computing system management. In Proceedings of IEEE International Conference on Autonomic Computing (ICAC), 2005.
32. perf Subsystem. perf: Linux profiling with performance counters. Available at: http://perf. wiki. kernel. org/.
33. R. D. Reed and R. J. Marks. Neural Smithing: Supervised Learning in Feedforward Artificial Neural Networks. MIT Press, 1998.
34. R. K. Sahoo, A. J. Oliner, I. Rish, M. Gupta, J. E. Moreira, S. Ma, R. Vilalta, and A. Sivasubramaniam. Critical event prediction for proactive management in large-scale computer clusters. In Proceedings of ACM Conference on Knowledge Discovery and Data Dining (KDD), 2003.
35. F. Salfner, M. Lenk, and M. Malek. A survey of online failure prediction methods. ACM Computing Surveys, 42(3):10:1-10:42, 2010.
36. M. Steinder and A. Sethi. A survey of fault localization techniques in computer networks. Science of Computer Programming, 53(2):165-194, 2004.
37. SYSSTAT Utilities. SYSSTAT: Performance monitoring tools. Available at: http://sebastien. godard. pagesperso-orange. fr/.
38. K. Vaidyanathan and K. Gross. Mset performance optimization for detection of software aging. In Proceedings of IEEE International Symposium on Software Reliability Engineering (ISSRE), 2003.
39. B. Vidakovic. Statistical Modeling by Wavelets. 2010.
40. R. Vilalta and S. Ma. Predicting rare events in temporal domains. In Proceedings of IEEE International Conference on Data Mining (ICDM), 2002.
41. K. V. Vishwanath and N. Nagappan. Characterizing cloud computing hardware reliability. In Proceedings of ACM Symposium on Cloud computing (SOCC), 2010.
42. B. Yang, F. Tan, Y.-S. Dai, and S. Guo. Performance evaluation of cloud service considering fault recovery. In Proceedings of IEEE International Conference on Cloud Computing (CloudCom), 2009.
43. X. Yao. Evolving artificial neural networks. Proceedings of the IEEE, 87(9):1423-1447, 1999.
44. A. X. Zheng, J. Lloyd, and E. Brewer. Failure diagnosis using decision trees. In Proceedings of IEEE Conference on Autonomic Computing (ICAC), 2004.