Pinpoint: problem determination in large, dynamic Internet services

Chen, Mike Y.; Kıcıman, Emre; Fratkin, E.; Fox, Armando; Brewer, Eric

doi:10.1109/dsn.2002.1029005

Cited by 525 publications

(398 citation statements)

References 8 publications

Supporting

Mentioning

386

Contrasting

Unclassified

Order By: Relevance

“…As SFL is a representative and promising technique widely used and studied in the fault localization commu- [21], our approach is applied to three typical ranking metrics of SFL techniques that are Ochiai [9], Jaccard [10] and Tarantula [11] respectively. Our approach is implemented according to the implementation in Sect.…”

Section: Methodsmentioning

confidence: 99%

“…The similarity is quantified by ranking metrics. Ochiai [9], Jaccard [10] and Tarantula [11] are three typical ranking metrics of SFL, and their formulas are shown as follows:…”

Section: Background Of Sflmentioning

confidence: 99%

“…Gcov tool is a test coverage program used in concert with Gcov. Ochiai [9], Jaccard [10] and Tarantula [11] are all implemented by SFL analyzer. Random data generator is implemented by utilizing random data generation algorithm of C language library.…”

Section: Overviewmentioning

confidence: 99%

“…In this paper, our approach is applied to three representative ranking metrics of SFL, namely Ochiai [9], Jaccard [10] and Tarantula [11]. The experimental study is conducted on two standard benchmarks, the Siemens suite and Space [27], with 154 faulty versions.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Effective Fault Localization Approach Using Feedback

Lei

Mao

Dai

et al. 2012

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYAt the stage of software debugging, the effective interaction between software debugging engineers and fault localization techniques can greatly improve fault localization performance. However, most fault localization approaches usually ignore this interaction and merely utilize the information from testing. Due to different goals of testing and fault localization, the lack of interaction may lead to the issue of information inadequacy, which can substantially degrade fault localization performance. In addition, human work is costly and error-prone. It is vital to study and simulate the pattern of debugging engineers as they apply their knowledge and experience to this interaction to promote fault localization effectiveness and reduce their workload. Thus this paper proposes an effective fault localization approach to simulate this interaction via feedback. Based on results obtained from fault localization techniques, this approach utilizes test data generation techniques to automatically produce feedback for interacting with these fault localization techniques, and then iterate this process to improve fault localization performance until a specific stopping condition is satisfied. Experiments on two standard benchmarks demonstrate the significant improvement of our approach over a promising fault localization technique, namely the spectrum-based fault localization technique.

show abstract

Section: Methodsmentioning

confidence: 99%

“…The similarity is quantified by ranking metrics. Ochiai [9], Jaccard [10] and Tarantula [11] are three typical ranking metrics of SFL, and their formulas are shown as follows:…”

Section: Background Of Sflmentioning

confidence: 99%

Section: Overviewmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Effective Fault Localization Approach Using Feedback

Lei

Mao

Dai

et al. 2012

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

show abstract

“…For example, the Pinpoint system [17] provides for SHM of web-services by instrumenting portions of the service implementations and J2EE infrastructure to capture data for error detection and fault diagnosis, which then triggers rather rudimentary component reboot for recovery [18]. Other approaches skip fault diagnosis altogether [19,20] and instead simply repair data structures at the point of failure as a means of recovering from immediate system failure.…”

Section: Software Health Managementmentioning

confidence: 99%

Runtime Verification in Context: Can Optimizing Error Detection Improve Fault Diagnosis?

Dwyer

Purandare

Person

2010

Runtime Verification

View full text Add to dashboard Cite

Abstract. Runtime verification has primarily been developed and evaluated as a means of enriching the software testing process. While many researchers have pointed to its potential applicability in online approaches to software fault tolerance, there has been a dearth of work exploring the details of how that might be accomplished. In this paper, we describe how a component-oriented approach to software health management exposes the connections between program execution, error detection, fault diagnosis, and recovery. We identify both research challenges and opportunities in exploiting those connections. Specifically, we describe how recent approaches to reducing the overhead of runtime monitoring aimed at error detection might be adapted to reduce the overhead and improve the effectiveness of fault diagnosis.

show abstract