.png){kind=icon}
返回
Token-based self-stabilizing uniform algorithms
.png){kind=icon}
PRE
AI
DOI：10.1006/jpdc.2001.1832.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This work focuses on self-stabilizing algorithms for mutual exclusion and leader election-two fundamental tasks for distributed systems. Self-stabilizing systems are able to recover by themselves, regaining their consistency from any initial or intermediary faulty configuration. The proposed algorithms are designed for any directed, anonymous network and stabilize under any distributed scheduler. The keystones of the algorithms are the token management and routing policies. In order to break the network symmetry, randomization is used. The space complexity is O((D+ + D-)(log(snd(n)) = 2)) where it is the network size, snd(n) is the smallest integer that does not divide n and D+ and D- are the maximal out and in degree, respectively. It should be noted that snd(n) is constant on the average and equals 2 on odd-size networks. (C) 2002 Elsevier Science (USA).
Keyword:
self-stabilization
randomized protocol
unfair scheduler
leader election
mutual exclusion
directed network
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
暂无机构信息
引用论文
Use of cross correlation in studying the response of lightly damped structures to random forces..png)
AIAA Journal
AIAA JournalIF0
PREAI
分享收藏
没有更多内容
没有更多内容