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是首个在广域网（WAN）上实现共识提交延迟0.5秒、吞吐量超过50,000 TPS（与现有最优方案持平）的拜占庭协议。