Application-based metrics for strategic placement of detectors

TitleApplication-based metrics for strategic placement of detectors
Publication TypeConference Paper
Year of Publication2005
AuthorsPattabiraman, K., Z. Kalbarczyk, and R. K. Iyer
Conference NameDependable Computing, 2005. Proceedings. 11th Pacific Rim International Symposium on
Pagination8 pp.
Date Publisheddec.
Keywordsapplication-based metrics, directed graphs, directed-acyclic graph, dynamic dependence graph, fault injection, program error propagation modeling, software fault tolerance, software metrics, strategic detector placement, systems analysis

The goal of this paper is to provide low-latency detection and prevent error propagation due to value errors. This paper introduces metrics to guide the strategic placement of detectors and evaluates (using fault injection) the coverage provided by ideal detectors embedded at program locations selected using the computed metrics. The computation is represented in the form of a dynamic dependence graph (DDG), a directed-acyclic graph that captures the dynamic dependencies among the values produced during the course of program execution. The DDG is employed to model error propagation in the program and to derive metrics (e.g., value fanout or lifetime) for detector placement. The coverage of the detectors placed is evaluated using fault injections in real programs, including two large SPEC95 integer benchmarks fgcc and perl). Results show that a small number of detectors, strategically placed, can achieve a high degree of detection coverage.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia