English

Obelia: Scaling DAG-Based Blockchains to Hundreds of Validators

Cryptography and Security 2024-11-07 v2 Distributed, Parallel, and Cluster Computing

Abstract

Obelia improves upon structured DAG-based consensus protocols used in proof-of-stake systems, allowing them to effectively scale to accommodate hundreds of validators. Obelia implements a two-tier validator system. A core group of high-stake validators that propose blocks as in current protocols and a larger group of lower-stake auxiliary validators that occasionally author blocks. Obelia incentivizes auxiliary validators to assist recovering core validators and integrates seamlessly with existing protocols. We show that Obelia does not introduce visible overhead compared to the original protocol, even when scaling to hundreds of validators, or when a large number of auxiliary validators are unreliable.

Keywords

Cite

@article{arxiv.2410.08701,
  title  = {Obelia: Scaling DAG-Based Blockchains to Hundreds of Validators},
  author = {George Danezis and Lefteris Kokoris-Kogias and Alberto Sonnino and Mingwei Tian},
  journal= {arXiv preprint arXiv:2410.08701},
  year   = {2024}
}
R2 v1 2026-06-28T19:17:40.243Z