arXiv Open Access 2024

Consensus Through Knot Discovery in Asynchronous Dynamic Networks

Rachel Bricker Mikhail Nesterenko Gokarna Sharma

Lihat Sumber

Abstrak

We state the Problem of Knot Identification as a way to achieve consensus in dynamic networks. The network adversary is asynchronous and not oblivious. The network may be disconnected throughout the computation. We determine the necessary and sufficient conditions for the existence of a solution to the Knot Identification Problem: the knots must be observable by all processes and the first observed knot must be the same for all processes. We present an algorithm KIA that solves it. We conduct KIA performance evaluation.

Topik & Kata Kunci

cs.DC

Penulis (3)

Rachel Bricker

Mikhail Nesterenko

Gokarna Sharma

Format Sitasi

APA MLA BibTeX

Bricker, R., Nesterenko, M., Sharma, G. (2024). Consensus Through Knot Discovery in Asynchronous Dynamic Networks. https://arxiv.org/abs/2406.04497

Akses Cepat

Lihat di Sumber

Informasi Jurnal

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