Detection and diagnosis of recurrent faults in software systems by invariant analysis

Proceedings of IEEE International Symposium on High Assurance Systems Engineering

Volumn , Issue , 2008, Pages 323-332

  Jiang, Miao ^a   Munawar, Mohammad A ^a   Reidemeister, Thomas ^a   Ward, Paul A S ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Error detection; Fault diagnosis; Metric correlations; Neural network; System invariants

Indexed keywords

FAULT DIAGNOSIS; MACHINE-LEARNING; METRIC CORRELATIONS; NEURAL NETWORK; SOFTWARE SYSTEMS; SYSTEM INVARIANTS;

COMPUTER SOFTWARE; FAULT DETECTION; LEARNING SYSTEMS; NEURAL NETWORKS; SYSTEMS ENGINEERING;

ERROR DETECTION;

EID: 58449093477     PISSN: 15302059     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HASE.2008.16     Document Type: Conference Paper

References (29)

1. M. Agarwal, N. Anerousis, M. Gupta, V. Mann, L. Mummat, and N. Sachindran. Problem determination in enterprise middleware systems using change point correlation of time series data. In NOMS, 2006.
2. K. Appleby, J. Faik, G. Kar, A. Saile, M. Agarwal, and A. Neogi. Threshold management for problem determination in transaction-based e-commerce systems. In IM, pages 733-746, 2005.
3. M. Brodie, S. Ma, L. Rachevsky, and J. Champlin. Automated problem determination using call-stack matching. J. Network and Systems Mgmt., 13(2):219-237, June 2005.
4. H. Chen, G. Jiang, C. Ungureanu, and K. Yoshihira. Failure detection and localization in component based systems by online tracking. In KDD, pages 750-755, 2005.
5. M. Chen, A. Zheng, J. Lloyd, M. Jordan, and E. Brewer. Failure diagnosis using decision trees. In ICAC, 2004.
6. M. Y. Chen, E. Kidman, E. Fratkin, A. Fox, and E. A. Brewer. Pinpoint: Problem determination in large, dynamic internet services. In ICDSN, pages 595-604, 2002.
7. I. Cohen, M. Goldszmidt, T. Kelly, J. Symons, and J. Chase. Correlating instrumentation data to system states: A building block for automated diagnosis and control. In OSDI, pages 231-244, 2004.
8. I. Cohen, S. Zhang, M. Goldszmidt, J. Symons, T. Kelly, and A. Fox. Capturing, indexing, clustering, and retrieving system history. In SOSP, pages 105-118, 2005.
9. J. Cohen, P. Cohen, S. G. West, and L. S. Aiken. Applied Multiple Regression/Correlation Analysis for the Behavioral Science. 3rd edition, 2002.
10. J. Coleman and T. Lau. Set up and run a Trade6 benchmark with DB2 UDB. IBM developerWorks. http://wwwl28.ibm.com/developerworks/edu/dm-dw-dm-05061au. html?S-TACT=l 05 AGX11 &S.CMP=LIB.
11. R. D. Cook and S. Weisberg. Residual and Influence in Regression. Chapman and Hall, New York, 1982.
12. P. Crescenzi and V. Kann. Approximation on the web: A compendium of np optimization problems. In RANDOM, pages 111-118, 1997.
13. A. Fox and D. Patterson. Self-repairing computers. Scientific American, June 2003.
14. Z. Guo, G. Jiang, H. Chen, and K. Yoshihira. Tracking probabilistic correlation of monitoring data for fault detection in complex systems. In ICDSN, pages 259-268, 2006.
15. D. E. Hecker. Occupational employment projections to 2014. Monthly Labor Review, pages 70-101, Nov. 2005.
16. H. Huang, I. Raymond Jennings, Y. Ruan, R. Sahoo, S. Sahu, and A. Shaikh. Pda: a tool for automated problem determination. In LISA, pages 1-14, 2007.
17. IBM Corporation. IBM WebSphere Application Server V6 Performance Tools. http://publib.boulder.ibm.com/-infocenter/ieduasst/vlrlm0/topic/com.ibm.iea. was-v6/-was/6.0/Performance/WASv6-PerformanceTools.pdf.
18. G. Jiang, H. Chen, and K. Yoshihira. Discovering likely invariants of distributed transaction systems for autonomic system management. In ICAC, pages 199-208, 2006.
19. G. Jiang, H. Chen, and K. Yoshihira. Modeling and tracking of transaction flow dynamics for fault detection in complex systems. Trans. on Dependable and Secure Computing, 3(4): 312-326, 2006.
20. G. Jiang, H. Chen, and K. Yoshihira. Efficient and scalable algorithms for inferring likely invariants in distributed systems. TKDE, 19(11): 1508-1523, 2007.
21. J. O. Kephart and D. M. Chess. The vision of autonomic computing. IEEE Computer, 36(1 ):41-50, 2003.
22. E. Kiciman and A. Fox. Detecting application-level failures in component-based internet services. IEEE Transactions on Neural Networks, 16(5): 1027-1041, September 2005.
23. th Workshop on Tackling Computer Systems Problems with Machine Learning Techniques (SysML), June 2006.
24. M. A. Munawar and P. A. Ward. A comparative study of pairwise regression techniques for problem determination. In GASCON, pages 152-166, 2007.
25. M. A. Munawar and P. A. S. Ward. Leveraging many simple statistical models to adaptively monitor software systems. In ISPA, volume 4742, pages 457-470, August 2007.
26. S. Pertet and P. Narasimhan. Causes of failure in web applications. Technical Report CMU-PDL-05-109, Carnegie Mellon University Parallel Data Lab, December 2005.
27. B. Topal, D. Ogle, D. Pierson, J. Thoensen, J. Sweitzer, M. Chow, M. A. Hoffmann, P. Durham, R. Telford, S. Sheth, and T. Studwell. Autonomic problem determination: A first step toward self-healing computing systems. Technical report, IBM, 2003.
28. I. H. Witten and E. Frank. Data Mining: Practical machine learning tools and techniques. Morgan Kaufmann, San Francisco, 2nd edition, 2005.
29. S. A. Yemini, S. Kliger, E. Mozes, Y. Yemini, and D. Ohsie. High speed and robust event correlation. IEEE Communications Magazine, 34(5):82-90, May 1996.