Title
On the use of computational geometry to detect software faults at runtime
Abstract
Despite advances in software engineering, software faults continue to cause system downtime. Software faults are difficult to detect before the system fails, especially since the first symptom of a fault is often system failure itself. This paper presents a computational geometry technique and a supporting tool to tackle the problem of timely fault detection during the execution of a software application. The approach in- volves collecting a variety of runtime measurements and building a geometric enclosure, such as a convex hull, which represents the normal (i.e., non-failing) operating space of the application being monitored. When collected runtime measurements are classified as being outside of the enclosure, the application is considered to be in an anomalous (i.e., failing) state. This paper presents exper- imental results that illustrate the advantages of using a computational geometry approach over the distance based approaches of Chi-Squared and Mahalanobis distance. Additionally, we present results illustrating the advantages of using the convex-hull enclosure for fault detection in favor of a simpler enclosure such as a hyperrectangle
Year
DOI
Venue
2010
10.1145/1809049.1809069
ICAC
Keywords
Field
DocType
runtime measurement,computational geometry,convex-hull enclosure,system downtime,software application,system failure,geometric enclosure,timely fault detection,software engineering,fault detection,software fault,convex hull,mahalanobis distance,autonomic computing,fault tolerance,operator space,fault tolerant
Hyperrectangle,Fault detection and isolation,Computer science,Computational geometry,Software fault tolerance,Mahalanobis distance,Real-time computing,Software,Fault tolerance,Downtime,Distributed computing
Conference
Citations 
PageRank 
References 
12
0.64
16
Authors
5
Name
Order
Citations
PageRank
Edward Stehle1242.03
Kevin Lynch2191.35
Maxim Shevertalov3403.56
Chris Rorres4346.02
Spiros Mancoridis588856.82