arXiv Open Access 2025

On the Solvability of Byzantine-tolerant Reliable Communication in Dynamic Networks

Silvia Bonomi Giovanni Farina Sébastien Tixeuil

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DC

Penulis (3)

Silvia Bonomi

Giovanni Farina

Sébastien Tixeuil

Format Sitasi

APA MLA BibTeX

Bonomi, S., Farina, G., Tixeuil, S. (2025). On the Solvability of Byzantine-tolerant Reliable Communication in Dynamic Networks. https://arxiv.org/abs/2503.22452

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2025
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓