English

Progress Metrics in DAG-based Consensus

Distributed, Parallel, and Cluster Computing 2023-11-07 v1

Abstract

Lachesis protocol~\cite{lachesis2021} leverages a DAG of events to allow nodes to reach fast consensus of events. This work introduces DAG progress metrics to drive the nodes to emit new events more effectively. With these metrics, nodes can select event timing and can choose previous events as parents for their own new events. Our results show that our event timing and parent selection methods can help reaching consensus quicker and thus can reduce lower time to finality significantly.

Keywords

Cite

@article{arxiv.2311.02339,
  title  = {Progress Metrics in DAG-based Consensus},
  author = {Quan Nguyen and James Henderson and Egor Lysenko},
  journal= {arXiv preprint arXiv:2311.02339},
  year   = {2023}
}
R2 v1 2026-06-28T13:11:27.790Z