Review: Scalable Leader Leases For Multi Consensus Groups in CockroachDB

This article reviews the SIGMOD paper 'Scalable Leader Leases For Multi Consensus Groups in CockroachDB' by Cockroach Labs researchers. It explains how CockroachDB partitions data into ranges with Raft consensus groups, and the challenges of lease management across thousands of ranges. The old system used a single liveness range as a single point of failure. The new protocol leverages a 'Store Liveness' peer-to-peer layer where nodes grant irrevocable support for epochs, enabling a 'fortified leader' that cannot be replaced until a future timestamp. The author discusses the complexity of understanding the paper due to real-system accretions and the XKCD problem of coexisting old and new protocols.