Picsou: Enabling Replicated State Machines to Communicate Efficiently
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909657623166976 |
|---|---|
| author | Frank, Reginald Murray, Micah Tankuranand, Chawinphat Yoo, Junseo Xu, Ethan Crooks, Natacha Gupta, Suyash Kapritsos, Manos |
| author_facet | Frank, Reginald Murray, Micah Tankuranand, Chawinphat Yoo, Junseo Xu, Ethan Crooks, Natacha Gupta, Suyash Kapritsos, Manos |
| contents | Replicated state machines (RSMs) cannot communicate effectively today as there is no formal framework or efficient protocol to do so. To address this issue, we introduce a new primitive, Cross-Cluster Consistent Broadcast (C3B) and present PICSOU, a practical implementation of the C3B primitive. PICSOU draws inspiration from networking and TCP to allow two RSMs to communicate with constant metadata overhead in the failure-free case and a minimal number of message resends in the case of failures. PICSOU is flexible and allows both crash fault tolerant and Byzantine fault tolerant consensus protocols to communicate. At the heart of PICSOU's good performance and generality is the concept of QUACKs (quorum acknowledgments). QUACKs allow nodes in each RSM to precisely determine when messages have definitely been received, or likely lost. Our results are promising: we obtain up to 24x better performance than prior solutions on microbenchmarks and applications, ranging from disaster recovery to data reconciliation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_11029 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Picsou: Enabling Replicated State Machines to Communicate Efficiently Frank, Reginald Murray, Micah Tankuranand, Chawinphat Yoo, Junseo Xu, Ethan Crooks, Natacha Gupta, Suyash Kapritsos, Manos Distributed, Parallel, and Cluster Computing Cryptography and Security Networking and Internet Architecture Replicated state machines (RSMs) cannot communicate effectively today as there is no formal framework or efficient protocol to do so. To address this issue, we introduce a new primitive, Cross-Cluster Consistent Broadcast (C3B) and present PICSOU, a practical implementation of the C3B primitive. PICSOU draws inspiration from networking and TCP to allow two RSMs to communicate with constant metadata overhead in the failure-free case and a minimal number of message resends in the case of failures. PICSOU is flexible and allows both crash fault tolerant and Byzantine fault tolerant consensus protocols to communicate. At the heart of PICSOU's good performance and generality is the concept of QUACKs (quorum acknowledgments). QUACKs allow nodes in each RSM to precisely determine when messages have definitely been received, or likely lost. Our results are promising: we obtain up to 24x better performance than prior solutions on microbenchmarks and applications, ranging from disaster recovery to data reconciliation. |
| title | Picsou: Enabling Replicated State Machines to Communicate Efficiently |
| topic | Distributed, Parallel, and Cluster Computing Cryptography and Security Networking and Internet Architecture |
| url | https://arxiv.org/abs/2312.11029 |