Preserving the Fault-Containment of Ring Protocols Executed on Trees
Preserving the Fault-Containment of Ring Protocols Executed on Trees
复制标题
DOI：
10.1093/comjnl/bxn061
复制
发表时间：
2009-07
期刊：
影响因子：
--
通讯作者：
Yukiko Yamauchi;T. Masuzawa;Doina Bein
中科院分区：
文献类型：
--
作者：
Yukiko Yamauchi;T. Masuzawa;Doina Bein
可靠和容错的分布式系统已经吸引了越来越多的关注（参见IBM的自主计算项目，http://www-03.ibm.com/autonomic/）。自稳定协议是一种容错协议，它保证从任何数量和任何类型的故障中自动恢复，这些故障可能会影响某些进程中本地存储的数据。如果故障的影响可以被包含到受影响的进程和它的一些近邻中，那么该协议也是包含故障的。我们提出了一种新的方法，称为因果模拟，它保留了在树上执行的环协议的含错特性。
Reliable and fault-tolerant distributed systems have been attracting more and more attention (see Autonomic Computing Project by IBM, http://www-03.ibm.com/autonomic/). A self-stabilizing protocol is a fault-tolerant protocol that guarantees autonomous recovery from any number of and any type of faults that can affect the data stored locally at some process(es). If the impact of the faults can be contained to the affected process(es) and some of its immediate neighbors, then the protocol is also fault-containing. We present a new method, called causal simulation, which preserves the fault-containing property of ring protocols executed on trees.