Fault Tolerant Broadcast in Bandwidth-Constrained Networks
This thesis addresses the problem of achieving scalable fault-tolerant broadcast in networks with limited bandwidth. We begin by examining the limitations of leaderbased protocols, such as HotStuff, which suffer from a leader bottleneck and reduced system throughput as the number of servers increase...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
Massachusetts Institute of Technology
2023
|
| Online Access: | https://hdl.handle.net/1721.1/151630 |
| _version_ | 1826208109163446272 |
|---|---|
| author | Kaklamanis, Ioannis |
| author2 | Alizadeh, Mohammad |
| author_facet | Alizadeh, Mohammad Kaklamanis, Ioannis |
| author_sort | Kaklamanis, Ioannis |
| collection | MIT |
| description | This thesis addresses the problem of achieving scalable fault-tolerant broadcast in networks with limited bandwidth. We begin by examining the limitations of leaderbased protocols, such as HotStuff, which suffer from a leader bottleneck and reduced system throughput as the number of servers increases. To mitigate this, we propose CodedBcaster and Coded HotStuff, a Byzantine Fault Tolerant (BFT) broadcast scheme based on erasure coding, demonstrating a significant improvement in throughput. We further explore the problem of optimal rate allocation in heterogeneous node-constrained networks and provide concrete theoretical results for determining the optimal system throughput rate. Additionally, we propose the MaxMin Rate Controller (MaxMin-RC) protocol as a feedback-based solution to optimize broadcast throughput in non-BFT settings, achieving close alignment with the optimal throughput rate. Through extensive simulations and evaluations, we demonstrate the effectiveness of our proposed solutions. |
| first_indexed | 2024-09-23T14:00:40Z |
| format | Thesis |
| id | mit-1721.1/151630 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T14:00:40Z |
| publishDate | 2023 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1516302023-08-01T03:28:36Z Fault Tolerant Broadcast in Bandwidth-Constrained Networks Kaklamanis, Ioannis Alizadeh, Mohammad Yang, Lei Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science This thesis addresses the problem of achieving scalable fault-tolerant broadcast in networks with limited bandwidth. We begin by examining the limitations of leaderbased protocols, such as HotStuff, which suffer from a leader bottleneck and reduced system throughput as the number of servers increases. To mitigate this, we propose CodedBcaster and Coded HotStuff, a Byzantine Fault Tolerant (BFT) broadcast scheme based on erasure coding, demonstrating a significant improvement in throughput. We further explore the problem of optimal rate allocation in heterogeneous node-constrained networks and provide concrete theoretical results for determining the optimal system throughput rate. Additionally, we propose the MaxMin Rate Controller (MaxMin-RC) protocol as a feedback-based solution to optimize broadcast throughput in non-BFT settings, achieving close alignment with the optimal throughput rate. Through extensive simulations and evaluations, we demonstrate the effectiveness of our proposed solutions. M.Eng. 2023-07-31T19:54:21Z 2023-07-31T19:54:21Z 2023-06 2023-06-06T16:34:40.856Z Thesis https://hdl.handle.net/1721.1/151630 In Copyright - Educational Use Permitted Copyright retained by author(s) https://rightsstatements.org/page/InC-EDU/1.0/ application/pdf Massachusetts Institute of Technology |
| spellingShingle | Kaklamanis, Ioannis Fault Tolerant Broadcast in Bandwidth-Constrained Networks |
| title | Fault Tolerant Broadcast in Bandwidth-Constrained
Networks |
| title_full | Fault Tolerant Broadcast in Bandwidth-Constrained
Networks |
| title_fullStr | Fault Tolerant Broadcast in Bandwidth-Constrained
Networks |
| title_full_unstemmed | Fault Tolerant Broadcast in Bandwidth-Constrained
Networks |
| title_short | Fault Tolerant Broadcast in Bandwidth-Constrained
Networks |
| title_sort | fault tolerant broadcast in bandwidth constrained networks |
| url | https://hdl.handle.net/1721.1/151630 |
| work_keys_str_mv | AT kaklamanisioannis faulttolerantbroadcastinbandwidthconstrainednetworks |