返回
摘要
En 中文
A local stabilizer protocol that takes any on- or off-line distributed algorithm and converts it into a synchronous self-stabilizing algorithm with local monitoring and repairing properties is presented. Whenever the self-stabilizing version enters an inconsistent state, the inconsistency is detected, in O(1) time, and the system state is repaired in a local manner. The expected computation time that is lost during the repair process is proportional to the largest diameter of a faulty region. (C) 2002 Elsevier Science (USA).
Keyword:
SELF-STABILIZATION
SYSTEMS
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
暂无机构信息

