Journal article
Error-detecting codes and fault-containing self-stabilization
Information processing letters, Vol.73(1), pp.41-46
2000
DOI: 10.1016/S0020-0190(99)00164-7
Abstract
Self-stabilizing algorithms recover from all cases of transient failure, but the mechanism of self-stabilization may be costly for mild cases of transient failure. Error-detecting codes can be used to identify, with high probability, transient faults in data. This note investigates how error-detecting codes can enhance self-stabilization to deal efficiently with the common case of single-process transient faults. The main results are characterizations of self-stabilizing algorithms that can use error-detecting codes to recover from single-process transient faults in a single step.
Details
- Title: Subtitle
- Error-detecting codes and fault-containing self-stabilization
- Creators
- Ted Herman - University of IowaSriram Pemmaraju - Indian Institute of Technology Bombay
- Resource Type
- Journal article
- Publication Details
- Information processing letters, Vol.73(1), pp.41-46
- Publisher
- Elsevier B.V
- DOI
- 10.1016/S0020-0190(99)00164-7
- ISSN
- 0020-0190
- eISSN
- 1872-6119
- Language
- English
- Date published
- 2000
- Academic Unit
- Computer Science; Internal Medicine
- Record Identifier
- 9984259494602771
Metrics
10 Record Views