.png){kind=icon}
返回
A self-stabilizing algorithm for strong fairness
.png){kind=icon}
PRE
AI
DOI：10.1007/BF02684333.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Self-stabilization is a novel technique to deal with faults in distributed systems. This paper presents a distributed self-stabilizing algorithm for implementing strong fairness in an arbitrary network A desirable feature of this algorithm is that it can be used to enforce the strong fairness property on any distributed algorithm including self-stabilizing algorithms. In addition, the algorithm does not require any initialization and can withstand transient failures. At the end of the paper such issues as improving the time complexity of the proposed algorithm and the limitations on the efficiency of any implementation of strong fairness are discussed.
Keyword:
distributed systems
fairness
self-stabilization
strong fairness
期刊
C
IF:
2.8
论文数:
2.3K
被引数:
3.5K
机构
暂无机构信息
引用论文
Midichloria mitochondriiis widespread in hard ticks (Ixodidae) and resides in the mitochondria of phylogenetically diverse species.png)
Parasitology
ParasitologyIF0
PREAI
分享收藏分享收藏分享收藏 没有更多内容
没有更多内容