Selecting a leader in a clique in 0(N log N) messages
Selecting a leader in a clique in 0(N log N) messages
复制标题
在 0(N log N) 条消息中选择派系中的领导者
DOI：
10.1109/cdc.1984.272191
复制
发表时间：
1984
期刊：
影响因子：
--
通讯作者：
P. Humblet
中科院分区：
文献类型：
--
作者：
P. Humblet
摘要：本文提出了一种极其简单的算法，使完全连接的网络中的所有处理器能够就唯一的领导者达成一致。它需要 O(N log K) 条消息，其中 N 是处理器的数量，K 是独立启动算法的处理器的数量。
Abstract : This paper presents an extremely simple algorithm for all processors in a completely connected network to agree on a unique leader. It requires O(N log K) messages, where N is the number of processors, and K is the number of processors that independently start the algorithm.