• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Signal Processing, IET >Distributed binary majority voting via exponential distribution
【24h】

Distributed binary majority voting via exponential distribution

机译：通过指数分布分配二进制多数投票

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In the binary majority voting problem, each node initially chooses between two alternative choices. The goal is to design a distributed algorithm that informs nodes which choice is in majority. In this study, the authors formulate this problem as a hypothesis testing problem and propose fixed-size and sequential solutions using classical and Bayesian approaches. In the sequential version, the proposed mechanism enables nodes to test which choice is in majority, successively in time. Hence, termination of the algorithm is embedded within it, contrary to the existing approaches which require a monitoring algorithm to indicate the termination. This property makes the algorithm more efficient in terms of message complexity. Furthermore, the authors show that the proposed solution is resilient to Byzantine attacks if network connectivity is F + 1 in the presence of F adversarial nodes. Thus, the proposed algorithm is more robust compared with the previous works which are vulnerable to the existence of adversarial nodes.
机译：在二进制多数表决问题中，每个节点最初都在两个替代选择之间进行选择。目的是设计一种分布式算法，该算法通知节点多数选择。在这项研究中，作者将此问题公式化为假设检验问题，并使用经典和贝叶斯方法提出了固定大小和顺序的解决方案。在顺序版本中，所提出的机制使节点能够按时间顺序依次测试占多数的选择。因此，与要求监视算法指示终止的现有方法相反，该算法的终止被嵌入其中。此属性使算法在消息复杂度方面更加有效。此外，作者表明，如果在存在F个对抗节点的情况下网络连接为F + 1，则所提出的解决方案可以抵抗拜占庭式攻击。因此，与先前的工作相比，所提出的算法更加健壮，后者容易受到对抗节点的影响。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号