PrimeTime：一种面向开放网络的有限时间共识协议
最优化与控制
2023-04-20 v1
摘要
在需要智能体间达成共识但不要求平均共识的分布式问题中，每个智能体不仅需知晓网络中其他智能体的数据，还需在达成共识前知晓每片数据的来源。然而，传输带 ID 的大数据表会令智能体消息尺寸剧增，而截断为更少数据以保持消息小巧又会导致达成共识速度方面的问题。此外，许多现有共识协议对智能体离开与加入网络不具备鲁棒性。我们提出 PrimeTime，一种利用素数性质在开放网络中快速高效共享小整数数据的新型通信协议。对足够小的网络或小整数数据，我们证明 PrimeTime 构成的消息比简单将待传输数据与 ID 列表化所需的消息位数更少。
引用
@article{arxiv.2304.09288,
title = {PrimeTime: A Finite-Time Consensus Protocol for Open Networks},
author = {Henry W. Abrahamson and Ermin Wei},
journal= {arXiv preprint arXiv:2304.09288},
year = {2023}
}