SmartShards: Churn-Tolerant Continuously Available Distributed Ledger
Joseph Oglio, Mikhail Nesterenko, Gokarna Sharma · 2025
Read SmartShards: Churn-Tolerant Continuously Available Distributed Ledger by Joseph Oglio, Mikhail Nesterenko, Gokarna Sharma (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-11077.txt.
Description
Joseph Oglio, Mikhail Nesterenko, and Gokarna Sharma designed a blockchain sharding scheme in 2025 that stays available while members constantly join and leave. Sharding splits a ledger across groups so the system scales, but churn and Byzantine attackers strain membership management and cross-shard communication. Their algorithm, SmartShards, places each peer in several shards at once, creating overlap between groups.
That overlap simplifies both talking across shards and reshuffling who belongs where. The authors describe the algorithm, prove it correct, and evaluate its performance. They also propose extensions: defense against a slowly adaptive adversary, batching transactions into blocks, and fortification against join-leave attacks that flood the system with hostile newcomers. Many sharding designs assume a stable membership that real networks never have. Designing for churn from the start makes this one more realistic.
Catalog record
| CREATOR | Joseph Oglio, Mikhail Nesterenko, Gokarna Sharma |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-11077