On Orchestrating Parallel Broadcasts for Distributed Ledgers
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866914852195270656 |
|---|---|
| author | Sheng, Peiyao Wu, Chenyuan Malkhi, Dahlia Reiter, Michael K. Stathakopoulou, Chrysoula Wei, Michael Yin, Maofan |
| author_facet | Sheng, Peiyao Wu, Chenyuan Malkhi, Dahlia Reiter, Michael K. Stathakopoulou, Chrysoula Wei, Michael Yin, Maofan |
| contents | This paper introduces and develops the concept of ``ticketing'', through which atomic broadcasts are orchestrated by nodes in a distributed system. The paper studies different ticketing regimes that allow parallelism, yet prevent slow nodes from hampering overall progress. It introduces a hybrid scheme which combines managed and unmanaged ticketing regimes, striking a balance between adaptivity and resilience. The performance evaluation demonstrates how managed and unmanaged ticketing regimes benefit throughput in systems with heterogeneous resources both in static and dynamic scenarios, with the managed ticketing regime performing better among the two as it adapts better. Finally, it demonstrates how using the hybrid ticketing regime performance can enjoy both the adaptivity of the managed regime and the liveness guarantees of the unmanaged regime. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_00030 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On Orchestrating Parallel Broadcasts for Distributed Ledgers Sheng, Peiyao Wu, Chenyuan Malkhi, Dahlia Reiter, Michael K. Stathakopoulou, Chrysoula Wei, Michael Yin, Maofan Distributed, Parallel, and Cluster Computing Performance This paper introduces and develops the concept of ``ticketing'', through which atomic broadcasts are orchestrated by nodes in a distributed system. The paper studies different ticketing regimes that allow parallelism, yet prevent slow nodes from hampering overall progress. It introduces a hybrid scheme which combines managed and unmanaged ticketing regimes, striking a balance between adaptivity and resilience. The performance evaluation demonstrates how managed and unmanaged ticketing regimes benefit throughput in systems with heterogeneous resources both in static and dynamic scenarios, with the managed ticketing regime performing better among the two as it adapts better. Finally, it demonstrates how using the hybrid ticketing regime performance can enjoy both the adaptivity of the managed regime and the liveness guarantees of the unmanaged regime. |
| title | On Orchestrating Parallel Broadcasts for Distributed Ledgers |
| topic | Distributed, Parallel, and Cluster Computing Performance |
| url | https://arxiv.org/abs/2407.00030 |