Loosely-Stabilizing Leader Election for Arbitrary Graphs in Population Protocol Model
IEEE Transactions on Parallel and Distributed Systems(2019)
摘要
In the population protocol model [Angluin et al. 2006], it is impossible to design a self-stabilizing leader election protocol without any knowledge of the exact number of nodes in the system. The notion of loose-stabilization, which relaxes the closure requirement of self -stabilization, was introduced in 2009 to circumvent this impossibility. The notion can be described as follows: a loosely-sta...
更多查看译文
关键词
Protocols,Voting,Sociology,Statistics,Convergence,Upper bound,Measurement
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要