Detection and Diagnosis of Recurrent Faults in Software Systems by Invariant Analysis
Authors:
- Miao JiangMJMiao Jiang
- Mohammad A. MunawarMMMohammad A. Munawar
- Thomas ReidemeisterTRThomas Reidemeister
- Paul A.S. WardPWPaul A.S. Ward
- 1 December 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 323-332
Abstract
A correctly functioning enterprise-software system exhibits long-term, stable correlations between many of its monitoring metrics. Some of these correlations no longer hold when there is an error in the system, potentially enabling error detection and fault diagnosis. However, existing approaches are inefficient, requiring a large number of metrics to be monitored and ignoring the relative discriminative properties of different metric correlations. In enterprise-software systems, similar faults tend to reoccur. It is therefore possible to significantly improve existing correlation-analysis approaches by learning the effects of common recurrent faults on correlations. We present methods to determine the most significant correlations to track for efficient error detection, and the correlations that contribute the most to diagnosis accuracy. We apply machine learning to identify the relevant correlations, removing the need for manually configured correlation thresholds, as used in the prior approaches. We validate our work on a multi-tier enterprise-software system. We are able to detect and correctly diagnose 8 of 10 injected faults to within three possible causes, and to within two in 7 out of 8 cases. This compares favourably with the existing approaches whose diagnosis accuracy is 3 out of 10 to within 3 possible causes. We achieve a precision of at least 95%.Keywords
This publication has 16 references indexed in Scilit:
- Efficient and Scalable Algorithms for Inferring Likely Invariants in Distributed SystemsIEEE Transactions on Knowledge and Data Engineering, 2007
- Leveraging Many Simple Statistical Models to Adaptively Monitor Software Systems2007
- A comparative study of pairwise regression techniques for problem determinationProceedings of the 2007 conference of the center for advanced studies on Collaborative research - CASCON '07, 2007
- Modeling and Tracking of Transaction Flow Dynamics for Fault Detection in Complex SystemsIEEE Transactions on Dependable and Secure Computing, 2006
- Discovering likely invariants of distributed transaction systems for autonomic system managementCluster Computing, 2006
- Detecting Application-Level Failures in Component-Based Internet ServicesIEEE Transactions on Neural Networks, 2005
- Self-Repairing ComputersScientific American, 2003
- The vision of autonomic computingComputer, 2003
- Approximation on the web: A compendium of NP optimization problems1997
- High speed and robust event correlationIEEE Communications Magazine, 1996