Error-detecting codes and fault-containing self-stabilization

被引：22
|
作者：
Herman, T [1 ]
Pemmaraju, S
机构：
[1] Univ Iowa, Dept Comp Sci, Iowa City, IA 52242 USA
[2] Indian Inst Technol, Bombay, Maharashtra, India
来源：
INFORMATION PROCESSING LETTERS | 2000年 / 73卷 / 1-2期
关键词：
fault tolerance; self-stabilization; fault containment; error-detecting codes;
D O I：
10.1016/S0020-0190(99)00164-7
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：41 / 46
页数：6
相关论文
共 50 条
12345