Record Details

Error-detecting codes and fault-containing self-stabilization

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Error-detecting codes and fault-containing self-stabilization
 
Creator HERMAN, T
PEMMARAJU, S
 
Subject systems
fault tolerance
self-stabilization
fault containment
error-detecting codes
 
Description 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. (C) 2000 .
 
Publisher ELSEVIER SCIENCE BV
 
Date 2011-07-25T00:39:33Z
2011-12-26T12:48:51Z
2011-12-27T05:56:21Z
2011-07-25T00:39:33Z
2011-12-26T12:48:51Z
2011-12-27T05:56:21Z
2000
 
Type Article
 
Identifier INFORMATION PROCESSING LETTERS, 73(1-2), 41-46
0020-0190
http://dx.doi.org/10.1016/S0020-0190(99)00164-7
http://dspace.library.iitb.ac.in/xmlui/handle/10054/6580
http://hdl.handle.net/10054/6580
 
Language en