Cabinet: Dynamically Weighted Consensus Made Fast
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912270221574144 |
|---|---|
| author | Zhang, Gengrui Zhang, Shiquan Bachras, Michail Zhang, Yuqiu Jacobsen, Hans-Arno |
| author_facet | Zhang, Gengrui Zhang, Shiquan Bachras, Michail Zhang, Yuqiu Jacobsen, Hans-Arno |
| contents | Conventional consensus algorithms, such as Paxos and Raft, encounter inefficiencies when applied to large-scale distributed systems due to the requirement of waiting for replies from a majority of nodes. To address these challenges, we propose Cabinet, a novel consensus algorithm that introduces dynamically weighted consensus, allocating distinct weights to nodes based on any given failure thresholds. Cabinet dynamically adjusts nodes' weights according to their responsiveness, assigning higher weights to faster nodes. The dynamic weight assignment maintains an optimal system performance, especially in large-scale and heterogeneous systems where node responsiveness varies. We evaluate Cabinet against Raft with distributed MongoDB and PostgreSQL databases using YCSB and TPC-C workloads. The evaluation results show that Cabinet outperforms Raft in throughput and latency under increasing system scales, complex networks, and failures in both homogeneous and heterogeneous clusters, offering a promising high-performance consensus solution. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_08914 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Cabinet: Dynamically Weighted Consensus Made Fast Zhang, Gengrui Zhang, Shiquan Bachras, Michail Zhang, Yuqiu Jacobsen, Hans-Arno Distributed, Parallel, and Cluster Computing Conventional consensus algorithms, such as Paxos and Raft, encounter inefficiencies when applied to large-scale distributed systems due to the requirement of waiting for replies from a majority of nodes. To address these challenges, we propose Cabinet, a novel consensus algorithm that introduces dynamically weighted consensus, allocating distinct weights to nodes based on any given failure thresholds. Cabinet dynamically adjusts nodes' weights according to their responsiveness, assigning higher weights to faster nodes. The dynamic weight assignment maintains an optimal system performance, especially in large-scale and heterogeneous systems where node responsiveness varies. We evaluate Cabinet against Raft with distributed MongoDB and PostgreSQL databases using YCSB and TPC-C workloads. The evaluation results show that Cabinet outperforms Raft in throughput and latency under increasing system scales, complex networks, and failures in both homogeneous and heterogeneous clusters, offering a promising high-performance consensus solution. |
| title | Cabinet: Dynamically Weighted Consensus Made Fast |
| topic | Distributed, Parallel, and Cluster Computing |
| url | https://arxiv.org/abs/2503.08914 |