arrow
返回

Local stabilizer

delete2002-05-01
delete26
PRE
AI
Y
Yehuda Afek
S
Shlomi Dolev *
DOI:10.1006/jpdc.2001.1823delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

Synthesis of raphanatin and its 6-benzylaminopurine analogue
err1975-01-01
err0
PREAI
errColin C. Duke; Andris J. Liepa; John K. MacLeod; David S. Letham; Charles W. Parker
err分享
err收藏
Improving Healthcare Services
err
IF0
err2020-01-01
err0
PREAI
errSharon J. Williams; Lynne Caley
err分享
err收藏
err分享
err收藏
err分享
err收藏
3He polarization for ISIS TS2 phase I instruments
err2011-06-01
err0
PREAI
errC.J. Beecham; S. Boag; C.D. Frost; T.J. McKetterick; J.R. Stewart; K.H. Andersen; P.M. Bentley; D. Jullien
err分享
err收藏
err分享
err收藏
学者 查看更多内容