Fault-containing self-stabilization in asynchronous systems with constant fault-gap
Fault-containing self-stabilization in asynchronous systems with constant fault-gap
复制标题
具有恒定故障间隙的异步系统中的含故障自稳定
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
V. Turau
中科院分区：
文献类型：
--
作者：
Sven Köhler;V. Turau
本文提出了一种新的变换，它增加了故障包含性能的沉默自稳定算法。该变换具有恒定的减速因子和故障间隙（即两个可容纳故障之间的最小时间）也是恒定的。该变换可以很好地扩展到任意大的系统，并避免了全局同步。所提出的变换是第一个具有恒定故障间隙的变换，并且不需要系统大小的知识。
This paper presents a new transformation which adds fault-containment properties to silent self-stabilizing algorithms. The transformation features a constant slow-down factor and the fault-gap—that is the minimal time between two containable faults—is also constant. The transformation scales well to arbitrarily large systems and avoids global synchronization. The presented transformation is the first with a constant fault-gap and requires no knowledge of the system size.