HammerHead:面向动态调度的领导者声誉机制
密码学与安全
2023-09-25 v1 分布式、并行与集群计算
摘要
区块链技术对高吞吐与抗审查的需求推动了基于DAG的共识研究。Sui区块链协议采用Bullshark共识算法的一种变体,因其较低延迟,但基于领导者的协议在候选领导者崩溃时会导致性能问题。本文中,我们探索Carousel所开创的Leader-Utilization思想并提出HammerHead。与面向链式与流水线共识协议设计的Carousel不同,HammerHead无需担忧链质量,因为DAG已直接提供,但需确保即便验证者可能在不同视图中提交区块,安全性与活性仍得以保持。我们的HammerHead实现在无故障环境下展现出轻微性能提升,而在遭遇故障时(100个验证者,33个故障)实现了显著的2倍延迟降低与最高40%的吞吐提升。
引用
@article{arxiv.2309.12713,
title = {HammerHead: Leader Reputation for Dynamic Scheduling},
author = {Giorgos Tsimos and Anastasios Kichidis and Alberto Sonnino and Lefteris Kokoris-Kogias},
journal= {arXiv preprint arXiv:2309.12713},
year = {2023}
}