共识中交换操作的空间复杂性
摘要：两种无历史对象的共识算法的空间复杂性下界 交换对象共识算法需要至少n-1个对象 交换对象的障碍自由k集合协议算法需要至少ceil(n/k)-1个对象 可读交换对象的二元共识算法需要至少(n-2)/(3b+1)个对象 对于b=2，二元共识算法需要至少n-2个对象
作者：Sean Ovens
论文ID：2305.06507
分类：Distributed, Parallel, and Cluster Computing
分类简称：cs.DC
提交时间：2023-08-04