Logarithmic Expected-Time Leader Election in Population Protocol Model.

Logarithmic Expected-Time Leader Election in Population Protocol Model.
复制标题

群体协议模型中的对数预期时间领导者选举。

DOI：
10.1007/978-3-030-34992-9_26
复制
发表时间：
2019
期刊：
Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, SSS 2019, Pisa, Italy, October 22-25, 2019, Proceedings
影响因子：
--
通讯作者：
Yuichi Sudo,Fukuhito Ooshita,Taisuke Izumi,Hirotsugu Kakugawa,Toshimitsu Masuzawa
Yuichi Sudo,Fukuhito Ooshita,Taisuke Izumi,Hirotsugu Kakugawa,Toshimitsu Masuzawa
中科院分区：
--
文献类型：
--
作者：
Ryota Eguchi;Naoki Kitamura;Taisuke Izumi;Taisuke Izumi,Francois Le Gall,Frederic Magniez;Yuval Emek,Noga Harlev,Taisuke Izumi;Yuichi Sudo,Fukuhito Ooshita,Taisuke Izumi,Hirotsugu Kakugawa,Toshimitsu Masuzawa;Taisuke Izumi,Francois Le Gall;Shimon Bitton,Yuval Emek,Taisuke Izumi,Shay Kutten;Michael Dinitz,Magnus M. Halldorsson,Taisuke Izumi,Calvin Newport;Yuichi Sudo,Fukuhito Ooshita,Taisuke Izumi,Hirotsugu Kakugawa,Toshimitsu Masuzawa

文献摘要

相似文献

在本文中，我们提出了一个领导人选举协议的人口协议模型，稳定在O（log n）的并行时间内的期望与O（log n）状态每个代理，其中n是代理的数量。给定种群规模n的粗略知识m，使得m ≥ = log2n且m=O（log n），该协议保证只有一个领导者被选出，并且唯一的领导者永远保持。
In this paper, we present a leader election protocol in the population protocol model that stabilizes within O(log n) parallel time in expectation with O(log n) states per agent, where n is the number of agents. Given a rough knowledge m of the population size n such that m ≥ = log2n and m=O(log n), this protocol guarantees that exactly one leader is elected and the unique leader is kept forever thereafter.