Cordial Miners：面向各种情况快速高效的共识协议
分布式、并行与集群计算
2024-02-14 v6 多智能体系统
网络与互联网体系结构
摘要
Cordial Miners 是一类高效的拜占庭原子广播协议族，包含适用于异步与最终同步的实例。它们将最先进的基于 DAG 的协议的延迟降低了近 2 倍，并通过放弃可靠广播作为构建模块实现了 O(n) 的最优良好情况复杂度。相反，Cordial Miners 使用 blocklace——全序区块链数据结构的部分序对应结构——来实现共识的三个算法组件：分发、歧义排除与排序。
引用
@article{arxiv.2205.09174,
title = {Cordial Miners: Fast and Efficient Consensus for Every Eventuality},
author = {Idit Keidar and Oded Naor and Ouri Poupko and Ehud Shapiro},
journal= {arXiv preprint arXiv:2205.09174},
year = {2024}
}