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 Stehle | 1 | 24 | 2.03 |
Kevin Lynch | 2 | 19 | 1.35 |
Maxim Shevertalov | 3 | 40 | 3.56 |
Chris Rorres | 4 | 34 | 6.02 |
Spiros Mancoridis | 5 | 888 | 56.82 |