On the Solvability of Byzantine-tolerant Reliable Communication in Dynamic Networks
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_ | 1866910259120963584 |
|---|---|
| author | Bonomi, Silvia Farina, Giovanni Tixeuil, Sébastien |
| author_facet | Bonomi, Silvia Farina, Giovanni Tixeuil, Sébastien |
| contents | A reliable communication primitive guarantees the delivery, integrity, and authorship of messages exchanged between correct processes of a distributed system. We investigate the necessary and sufficient conditions for reliable communication in dynamic networks, where the network topology evolves over time despite the presence of a limited number of Byzantine faulty processes that may behave arbitrarily (i.e., in the globally bounded Byzantine failure model). We identify classes of dynamic networks where such conditions are satisfied, and extend our analysis to message losses, local computation with unbounded finite delay, and authenticated messages. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_22452 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the Solvability of Byzantine-tolerant Reliable Communication in Dynamic Networks Bonomi, Silvia Farina, Giovanni Tixeuil, Sébastien Distributed, Parallel, and Cluster Computing A reliable communication primitive guarantees the delivery, integrity, and authorship of messages exchanged between correct processes of a distributed system. We investigate the necessary and sufficient conditions for reliable communication in dynamic networks, where the network topology evolves over time despite the presence of a limited number of Byzantine faulty processes that may behave arbitrarily (i.e., in the globally bounded Byzantine failure model). We identify classes of dynamic networks where such conditions are satisfied, and extend our analysis to message losses, local computation with unbounded finite delay, and authenticated messages. |
| title | On the Solvability of Byzantine-tolerant Reliable Communication in Dynamic Networks |
| topic | Distributed, Parallel, and Cluster Computing |
| url | https://arxiv.org/abs/2503.22452 |