{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,26]],"date-time":"2026-05-26T20:02:48Z","timestamp":1779825768877,"version":"3.53.1"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,5,31]]},"DOI":"10.1145\/3788853.3803081","type":"proceedings-article","created":{"date-parts":[[2026,5,26]],"date-time":"2026-05-26T19:14:47Z","timestamp":1779822887000},"page":"373-385","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Scalable Leader Leases For Multi Consensus Groups in CockroachDB"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-0502-0921","authenticated-orcid":false,"given":"Ibrahim","family":"Kettaneh","sequence":"first","affiliation":[{"name":"Cockroach Labs, Toronto, Ontario, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7179-0706","authenticated-orcid":false,"given":"Tsvetomira","family":"Radeva","sequence":"additional","affiliation":[{"name":"Cockroach Labs, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-1796-2250","authenticated-orcid":false,"given":"Arul","family":"Ajmani","sequence":"additional","affiliation":[{"name":"Cockroach Labs, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-0160-4113","authenticated-orcid":false,"given":"Sumeer","family":"Bhola","sequence":"additional","affiliation":[{"name":"Cockroach Labs, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-3387-5149","authenticated-orcid":false,"given":"Nathan","family":"VanBenschoten","sequence":"additional","affiliation":[{"name":"Turbopuffer, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-3523-3812","authenticated-orcid":false,"given":"Rebecca","family":"Taft","sequence":"additional","affiliation":[{"name":"Cockroach Labs, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,5,30]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"351","volume-title":"14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20)","author":"Alfatafta Mohammed","year":"2020","unstructured":"Mohammed Alfatafta, Basil Alkhatib, Ahmed Alquraan, and Samer Al-Kiswany. 2020. Toward a generic fault tolerance technique for partial network partitioning. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20). 351-368."},{"key":"e_1_3_2_1_2_1","first-page":"51","volume-title":"An Analysis of Network-Partitioning Failures in Cloud Systems. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18)","author":"Alquraan Ahmed","year":"2018","unstructured":"Ahmed Alquraan, Hatem Takruri, Mohammed Alfatafta, and Samer Al-Kiswany. 2018. An Analysis of Network-Partitioning Failures in Cloud Systems. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18). 51-68."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/319996.319998"},{"key":"e_1_3_2_1_4_1","unstructured":"Philip A Bernstein Vassos Hadzilacos Nathan Goodman et al. 1987. Concurrency control and recovery in database systems. Vol. 370. Addison-Wesley Reading."},{"key":"e_1_3_2_1_5_1","volume-title":"The Chubby Lock Service for Loosely-Coupled Distributed Systems. In USENIX Symposium on Operating System Design and Implementation (OSDI). 335-350","author":"Burrows Mike","year":"2006","unstructured":"Mike Burrows. 2006. The Chubby Lock Service for Loosely-Coupled Distributed Systems. In USENIX Symposium on Operating System Design and Implementation (OSDI). 335-350."},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS). IEEE, 810-820","author":"Chandra Arjun","year":"2020","unstructured":"Arjun Chandra, Prince Mahajan, Hariharan Ramasamy, and Prateek Sahoo. 2020. FaTLease: Fast and Traffic-Efficient Lease-Based Replication Protocols. In Proceedings of the 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS). IEEE, 810-820."},{"key":"e_1_3_2_1_7_1","volume-title":"Bigtable: A Distributed Storage System for Structured Data. In 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI '06)","author":"Chang Fay","unstructured":"Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber. 2006. Bigtable: A Distributed Storage System for Structured Data. In 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI '06). USENIX Association, Seattle, WA."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452834"},{"key":"e_1_3_2_1_9_1","unstructured":"Cockroach Labs. n.d.. TLA Verification of Store Liveness. https:\/\/github.com\/cockroachdb\/cockroach\/tree\/master\/docs\/tla-plus\/StoreLiveness."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491245"},{"key":"e_1_3_2_1_11_1","first-page":"1315","volume-title":"Chardonnay: Fast and General Datacenter Transactions for On-Disk Databases. In USENIX Symposium on Operating System Design and Implementation (OSDI)","author":"Eldeeb Tamer","year":"2023","unstructured":"Tamer Eldeeb, Xincheng Xie, Philip A. Bernstein, Asaf Cidon, and Junfeng Yang. 2023. Chardonnay: Fast and General Datacenter Transactions for On-Disk Databases. In USENIX Symposium on Operating System Design and Implementation (OSDI) 2023. 1315-1333."},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the ACM Symposium on Operating Systems Principles (SOSP). 202-210","author":"Cary","unstructured":"Cary G. Gray and David R. Cheriton. 1989. Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP). 202-210."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/3685800.3685803"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3380787.3393681"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415535"},{"key":"e_1_3_2_1_16_1","volume-title":"ZooKeeper: Wait-free Coordination for Internet-Scale Systems. In USENIX Annual Technical Conference. 135-150","author":"Hunt Patrick","year":"2010","unstructured":"Patrick Hunt, Mahadev Konar, Flavio P Junqueira, and Benjamin Reed. 2010. ZooKeeper: Wait-free Coordination for Internet-Scale Systems. In USENIX Annual Technical Conference. 135-150."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-14472-6_2"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/177492.177726"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_3_2_1_20_1","unstructured":"Leslie Lamport. n.d.. TLA. https:\/\/lamport.azurewebsites.net\/tla\/tla.html."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/3742728.3742744"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the 31st IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW). IEEE, 1-6.","author":"Maia Gustavo","year":"2011","unstructured":"Gustavo Maia and Fernando Pedone. 2011. PaxosLease: Diskless Paxos for lease negotiation. In Proceedings of the 31st IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW). IEEE, 1-6."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/7239.7266"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2517350"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3552326.3587441"},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings of the seventh annual ACM Symposium on Principles of distributed computing. 8-17","author":"Oki Brian M","year":"1988","unstructured":"Brian M Oki and Barbara H Liskov. 1988. Viewstamped replication: A new primary copy method to support highly-available distributed systems. In Proceedings of the seventh annual ACM Symposium on Principles of distributed computing. 8-17."},{"key":"e_1_3_2_1_27_1","unstructured":"Diego Ongaro. 2014. Consensus: Bridging Theory and Practice. Ph.D. Dissertation. Stanford University Stanford CA. https:\/\/ramcloud.stanford.edu\/ ongaro\/thesis.pdf"},{"key":"e_1_3_2_1_28_1","unstructured":"Diego Ongaro and John Ousterhout. 2014. In search of an understandable consensus algorithm. In 2014 USENIX annual technical conference (USENIX ATC 14). 305-319."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386134"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554830"},{"key":"e_1_3_2_1_31_1","unstructured":"YugabyteDB. n.d. a. Distributed PostgreSQL for Modern Apps. https:\/\/www.yugabyte.com\/"},{"key":"e_1_3_2_1_32_1","unstructured":"YugabyteDB. n.d. b. Raft Enhancements in DocDB. https:\/\/github.com\/YugaByte\/yugabyte-db\/blob\/master\/architecture\/design\/docdb-raft-enhancements.md#leader-leases"}],"event":{"name":"SIGMOD\/PODS '26: International Conference on Management of Data","location":"Bengaluru India","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Companion of the International Conference on Management of Data"],"original-title":[],"deposited":{"date-parts":[[2026,5,26]],"date-time":"2026-05-26T19:15:59Z","timestamp":1779822959000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3788853.3803081"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,30]]},"references-count":32,"alternative-id":["10.1145\/3788853.3803081","10.1145\/3788853"],"URL":"https:\/\/doi.org\/10.1145\/3788853.3803081","relation":{},"subject":[],"published":{"date-parts":[[2026,5,30]]},"assertion":[{"value":"2026-05-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}