English

Morpheus Consensus: Excelling on trails and autobahns

Distributed, Parallel, and Cluster Computing 2026-01-08 v2

Abstract

Recent research in consensus has often focussed on protocols for State-Machine-Replication (SMR) that can handle high throughputs. Such state-of-the-art protocols (generally DAG-based) induce undue overhead when the needed throughput is low, or else exhibit unnecessarily-poor latency and communication complexity during periods of low throughput. Here we present Morpheus Consensus, which naturally morphs from a quiescent low-throughput leaderless blockchain protocol to a high-throughput leader-based DAG protocol and back, excelling in latency and complexity in both settings. During high-throughout, Morpheus pars with state-of-the-art DAG-based protocols, including Autobahn. During low-throughput, Morpheus exhibits competitive complexity and lower latency than standard protocols such as PBFT and Tendermint, which in turn do not perform well during high-throughput. The key idea of Morpheus is that as long as blocks do not conflict (due to Byzantine behaviour, network delays, or high-throughput simultaneous production) it produces a forkless blockchain, promptly finalizing each block upon arrival. It assigns a leader only if one is needed to resolve conflicts, in a manner and with performance not unlike Autobahn.

Keywords

Cite

@article{arxiv.2502.08465,
  title  = {Morpheus Consensus: Excelling on trails and autobahns},
  author = {Andrew Lewis-Pye and Ehud Shapiro},
  journal= {arXiv preprint arXiv:2502.08465},
  year   = {2026}
}
R2 v1 2026-06-28T21:41:47.368Z