A Multi-Leader Protocol with Auto-Balanced Leadership via Sharded Keyspace (Shipyard & Skiff)

Authors: Xincheng Yang, Kyle Hale

Type: advised project

Project repository: https://github.com/xyang76/shipyard

Description: This work introduces an auto-balanced leadership protocol via sharding, achieving higher throughput than EPaxos (SOSP '13 & NSDI '21) by reducing communication message complexity. I independently developed the core idea, implemented the protocol, and conducted experiments, while my advisor provided expert guidance and feedback throughout the project and manuscript preparation. This work has been accepted at IPDPS (2026).