Partially Synchronous BFT Consensus Made Practical in Wireless Networks
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912147757334528 |
|---|---|
| author | Liu, Shuo Xu, Minghui Zheng, Yuezhou Zou, Yifei Qiu, Wangjie Qu, Gang Cheng, Xiuzhen |
| author_facet | Liu, Shuo Xu, Minghui Zheng, Yuezhou Zou, Yifei Qiu, Wangjie Qu, Gang Cheng, Xiuzhen |
| contents | Consensus is becoming increasingly important in wireless networks. Partially synchronous BFT consensus, a significant branch of consensus, has made considerable progress in wired networks. However, its implementation in wireless networks, especially in dynamic ad hoc wireless networks, remains challenging. Existing wireless synchronous consensus protocols, despite being well-developed, are not readily adaptable to partially synchronous settings. Additionally, reliable communication, a cornerstone of BFT consensus, can lead to high message and time complexity in wireless networks. To address these challenges, we propose a wireless communication protocol called ReduceCatch (Reduce and Catch) that supports reliable 1-to-N, N-to-1, and N-to-N communications. We employ ReduceCatch to tailor three partially synchronous BFT consensus protocols (PBFT, Tendermint, and HotStuff) for seamless adaptation from wired to ad hoc wireless networks. To evaluate the performance of the ReduceCatch-enabled consensus protocols, we develop a three-layer wireless consensus testbed, based on which we implement 20 distinct consensus protocols and measure their latency and throughput. The experimental results demonstrate the superiority of the ReduceCatch-based consensus protocol in terms of latency and throughput. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_05512 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Partially Synchronous BFT Consensus Made Practical in Wireless Networks Liu, Shuo Xu, Minghui Zheng, Yuezhou Zou, Yifei Qiu, Wangjie Qu, Gang Cheng, Xiuzhen Networking and Internet Architecture Cryptography and Security Distributed, Parallel, and Cluster Computing Consensus is becoming increasingly important in wireless networks. Partially synchronous BFT consensus, a significant branch of consensus, has made considerable progress in wired networks. However, its implementation in wireless networks, especially in dynamic ad hoc wireless networks, remains challenging. Existing wireless synchronous consensus protocols, despite being well-developed, are not readily adaptable to partially synchronous settings. Additionally, reliable communication, a cornerstone of BFT consensus, can lead to high message and time complexity in wireless networks. To address these challenges, we propose a wireless communication protocol called ReduceCatch (Reduce and Catch) that supports reliable 1-to-N, N-to-1, and N-to-N communications. We employ ReduceCatch to tailor three partially synchronous BFT consensus protocols (PBFT, Tendermint, and HotStuff) for seamless adaptation from wired to ad hoc wireless networks. To evaluate the performance of the ReduceCatch-enabled consensus protocols, we develop a three-layer wireless consensus testbed, based on which we implement 20 distinct consensus protocols and measure their latency and throughput. The experimental results demonstrate the superiority of the ReduceCatch-based consensus protocol in terms of latency and throughput. |
| title | Partially Synchronous BFT Consensus Made Practical in Wireless Networks |
| topic | Networking and Internet Architecture Cryptography and Security Distributed, Parallel, and Cluster Computing |
| url | https://arxiv.org/abs/2412.05512 |