Error-detecting codes and fault-containing self-stabilization
DSpace at IIT Bombay
View Archive InfoField | 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
|
|