Consensus Through Knot Discovery in Asynchronous Dynamic Networks
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911909183225856 |
|---|---|
| author | Bricker, Rachel Nesterenko, Mikhail Sharma, Gokarna |
| author_facet | Bricker, Rachel Nesterenko, Mikhail Sharma, Gokarna |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_04497 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Consensus Through Knot Discovery in Asynchronous Dynamic Networks Bricker, Rachel Nesterenko, Mikhail Sharma, Gokarna Distributed, Parallel, and Cluster Computing 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. |
| title | Consensus Through Knot Discovery in Asynchronous Dynamic Networks |
| topic | Distributed, Parallel, and Cluster Computing |
| url | https://arxiv.org/abs/2406.04497 |