We introduce Mysticeti-C a byzantine consensus protocol with low-latency and high resource efficiency. It leverages a DAG based on Threshold Clocks and incorporates innovations in pipelining and multiple leaders to reduce latency in the steady state and under crash failures. Mysticeti-FPC incorporates a fast commit path that has even lower latency. We prove the safety and liveness of the protocols in a byzantine context. We evaluate Mysticeti and compare it with state-of-the-art consensus and fast path protocols to demonstrate its low latency and resource efficiency, as well as more graceful degradation under crash failures. Mysticeti is the first byzantine protocol to achieve WAN latency of 0.5s for consensus commit, at a throughput of over 50k TPS that matches the state-of-the-art.

翻译：我们提出Mysticeti-C，一种具有低延迟和高资源效率的拜占庭共识协议。它利用基于阈值时钟的DAG，并在流水线和多领导者方面引入创新，以降低稳态及崩溃故障下的延迟。Mysticeti-FPC集成了延迟更低的快速提交路径。我们在拜占庭环境下证明了协议的安全性和活性。通过评估Mysticeti并将其与最先进的共识及快速路径协议进行对比，我们展示了其低延迟、高资源效率以及在崩溃故障下更优雅的性能退化。Mysticeti是首个在吞吐量超过5万TPS（与最先进水平相当）的条件下，实现共识提交WAN延迟0.5秒的拜占庭协议。