Search papers, labs, and topics across Lattice.
This paper introduces Barnacle, an adaptive scheduling mechanism that dynamically adjusts the number of leaders in DAG-based consensus protocols to mitigate head-of-line blocking and reduce transaction latency. By measuring the effectiveness of leader slots in real-time, Barnacle employs an additive increase and multiplicative decrease strategy to optimize leader count without requiring additional messaging or cryptographic overhead. The results demonstrate that Barnacle consistently outperforms static leader configurations, achieving 6-13% lower latency in healthy networks and maintaining efficiency under degradation conditions.
Barnacle reduces transaction latency in DAG-based consensus by dynamically adjusting leader counts, outperforming static configurations even in degraded network conditions.
In DAG-based consensus, all validators propose blocks concurrently, and designated leader blocks drive transaction commit. Having multiple leader slots per round cuts queuing latency, yet production deployments run a single leader because of head-of-line blocking: a slow leader stalls the pipeline for at least one leader timeout, and for several waves when its slot must wait for the fallback indirect decision rule. This risk grows with the leader count. We introduce Barnacle, an add-on that adapts the leader count at run time. Every interval, it measures on the agreed committed DAG the fraction of slots decided as commit by the direct rule, and drives the leader count with additive increase, multiplicative decrease. The measurement requires no extra messages and no cryptography, and is deterministic. Barnacle is generic over DAG protocols; we instantiate it on four protocols spanning the Byzantine (3f + 1, 5f + 1), crash-only (2c + 1), and mixed (5f + 3c + 1) fault models, with proven safety and liveness. Results show Barnacle matches the best static leader count in every regime: in a healthy network its latency is 6-13% lower than a single leader's, and under degradation it matches a single leader while remaining 35-56% below a static high count. We are currently collaborating with the Sui team to integrate Barnacle into the Sui blockchain.
