Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback

arXiv:2106.10362v3 Announce Type: replace-cross
Abstract: Existing committee-based Byzantine state machine replication (SMR) protocols, typically deployed in production blockchains, face a clear trade-off: (1) they either achieve linear communication cost in the happy path, but sacrifice liveness during periods of asynchrony, or (2) they are robust (progress with probability one) but pay quadratic communication cost. We believe this trade-off is unwarranted since existing linear protocols still have asymptotic quadratic cost in the worst case. We design Ditto, a Byzantine SMR protocol …

arxiv asynchronous blockchains clear communication cost cs.cr cs.dc ditto linear machine network path pay production progress protocols replication sacrifice smr state state machine trade