English

Implementation and Evaluation of Fast Raft for Hierarchical Consensus

Distributed, Parallel, and Cluster Computing 2025-06-24 v1

Abstract

We present the first open-source implementation and evaluation of Fast Raft, a hierarchical consensus protocol designed for dynamic, distributed environments. Fast Raft reduces the number of message rounds needed to commit log entries compared to standard Raft by introducing a fast-track mechanism and reducing leader dependence. Our implementation uses gRPC and Kubernetes-based deployment across AWS availability zones. Experimental results demonstrate a throughput improvement and reduced commit latency under low packet loss conditions, while maintaining Raft's safety and liveness guarantees.

Keywords

Cite

@article{arxiv.2506.17793,
  title  = {Implementation and Evaluation of Fast Raft for Hierarchical Consensus},
  author = {Anton Melnychuk and Bryan SebaRaj},
  journal= {arXiv preprint arXiv:2506.17793},
  year   = {2025}
}

Comments

8 pages, 1 figure. Undergraduate research project (Yale University). Implementation available at: https://github.com/anton-mel/FastRaft

R2 v1 2026-07-01T03:27:59.218Z