#leader-scheduling

共收录 1 条相关安全情报。

← 返回所有主题
👥 作者: Zeno De Angeli, Alexandru Ianov Vitanov, Philipp Jovanovic, Lefteris Kokoris-Kogias, Alberto Sonnino, Pasindu Tennage, Igor Zablotchi

DAG(有向无环图)共识中,网络内所有验证者并发提出区块,但只由指定的主节点(leader)的区块来驱动交易的最终提交。设计上每轮可以设置多个leader槽位,从而降低排队延迟;但主流生产部署仍然只使用单一leader,原因在于队头阻塞(head-of-line blocking)现象——当某个leader速度较慢时,整条流水线至少要等待一个leader超时周期,而且在其槽位需要依赖回退的间接决策规则时,延迟可能扩大到多个wave。leader数量越多,这种风险越严重。现有静态配置无法兼顾健康网络下的低延迟与慢节点场景下的稳定性。 为此论文提出Barnacle:一种运行时可自适应调整leader数量的“附加层”。Barnacle每隔一个固定的时间间隔,在已经达成一致的“已提交DAG”上测量有多少比例的槽位是依靠“直接提交规则”完成的,以此估计当前网络健康程度,并使用“加法增大、乘法减小”(AIMD)的经典控制策略来动态调节leader数量。这套测量完全基于既有的共识输出,不引入任何额外消息、不需要密码学假设,而且是确定性的,因此不同验证者会得到一致的决策。 Barnacle对底层DAG协议不做假设,具备通用性。作者将其实例化到四种协议上,覆盖拜占庭(3f+1与5f+1)、仅崩溃(2c+1)以及混合(5f+3c+1)容错模型,并给出了安全性(safety)与活性(liveness)证明。实验结果显示:健康网络下,Barnacle的端到端延迟比固定单leader配置低6%~13%;而在网络退化场景中,Barnacle的表现与单leader相当,同时比固定高leader数配置低35%~56%,即它能够动态找到用户在当前网络状态下的最优leader数。当前作者正与Sui区块链团队合作,打算将Barnacle集成进Sui网络。 适合读者:分布式系统、共识算法与区块链底层架构研究者,以及公链/联盟链的节点实现与运维团队。

💡 推荐理由: 该工作直接解决DAG共识中leader数量与队头阻塞之间的权衡,降低健康网络延迟并保持慢节点场景稳定,对于Sui等采用DAG共识的区块链是重要性能优化;安全运维者应关注其在验证节点实现中的调度逻辑变化。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)