arrow
返回

Distributed council election

delete2004-06-01
delete6
delete
OA
AI
D
D. Raz
Y
Yuval Shavitt
Z
Zhang, LX
DOI:10.1109/TNET.2004.828945delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This paper studies the problem of electing a small number of representatives (council) out of a (possible large) group of anonymous candidates. The problem arises in scenarios such as multicast where, to avoid feedback implosion, a small subset of the receivers is chosen to provide feedback on network conditions. We present several algorithms for this problem and analyze the expected number of messages and rounds required for their convergence. In particular, we present an algorithm that almost always converges in one round using a small number of messages (for typical council size) when the number of hosts is known. In the case where the number of hosts is unknown (and too large to be polled), our algorithms converge in a small number of rounds that improves previous results by Bolot et al. (1994).
Keyword:
leader election
multicast
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

暂无机构信息
引用论文

引用论文

A convenient synthesis of azetidine-2-thiones and azetidin-2-imines
err1983-01-01
err0
PREAI
errJacqueline Marchand-Brynaert; Manuel Moya-Portuguez; Isabelle Huber; L�on Ghosez
err分享
err收藏
err分享
err收藏
Monochromatic albedos for the disk of Saturn
err1971-08-01
err0
PREAI
errWilliam M. Irvine; Adair P. Lane
err分享
err收藏
err分享
err收藏
Contraindicated Drug Responses in Dravet Syndrome Brain Organoids Utilizing Micro Electrode Array Assessment Methods
err2023-10-26
err0
errOAAI
errRemi Yokoi; Nami Nagafuku; Yuto Ishibashi; Naoki Matsuda; Ikuro Suzuki
err分享
err收藏
学者 查看更多内容