Enregistré dans:
| Auteurs principaux: | , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2502.12069 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866917926107348992 |
|---|---|
| author | Li, Yuetai Xu, Zhangchen Wang, Yiqi Zhou, Zihan Zhang, Lei Crowcroft, Jon |
| author_facet | Li, Yuetai Xu, Zhangchen Wang, Yiqi Zhou, Zihan Zhang, Lei Crowcroft, Jon |
| contents | In this paper, we propose a modularized framework for communication processes applicable to crash and Byzantine fault-tolerant consensus protocols. We abstract basic communication components and show that the communication process of the classic consensus protocols such as RAFT, single-decree Paxos, PBFT, and Hotstuff, can be represented by the combination of communication components. Based on the proposed framework, we develop an approach to analyze the consensus reliability of different protocols, where link loss and node failure are measured as a probability. We propose two latency optimization methods and implement a RAFT system to verify our theoretical analysis and the effectiveness of the proposed latency optimization methods. We also discuss decreasing consensus failure rate by adjusting protocol designs. This paper provides theoretical guidance for the design of future consensus systems with a low consensus failure rate and latency under the possible communication loss. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_12069 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Distributed Consensus Network: A Modularized Communication Framework and Reliability Probabilistic Analysis Li, Yuetai Xu, Zhangchen Wang, Yiqi Zhou, Zihan Zhang, Lei Crowcroft, Jon Distributed, Parallel, and Cluster Computing In this paper, we propose a modularized framework for communication processes applicable to crash and Byzantine fault-tolerant consensus protocols. We abstract basic communication components and show that the communication process of the classic consensus protocols such as RAFT, single-decree Paxos, PBFT, and Hotstuff, can be represented by the combination of communication components. Based on the proposed framework, we develop an approach to analyze the consensus reliability of different protocols, where link loss and node failure are measured as a probability. We propose two latency optimization methods and implement a RAFT system to verify our theoretical analysis and the effectiveness of the proposed latency optimization methods. We also discuss decreasing consensus failure rate by adjusting protocol designs. This paper provides theoretical guidance for the design of future consensus systems with a low consensus failure rate and latency under the possible communication loss. |
| title | Distributed Consensus Network: A Modularized Communication Framework and Reliability Probabilistic Analysis |
| topic | Distributed, Parallel, and Cluster Computing |
| url | https://arxiv.org/abs/2502.12069 |