Stand-Up Indulgent Gathering on Rings
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_ | 1866911781876662272 |
|---|---|
| author | Bramas, Quentin Kamei, Sayaka Lamani, Anissa Tixeuil, Sébastien |
| author_facet | Bramas, Quentin Kamei, Sayaka Lamani, Anissa Tixeuil, Sébastien |
| contents | We consider a collection of $k \geq 2$ robots that evolve in a ring-shaped network without common orientation, and address a variant of the crash-tolerant gathering problem called the \emph{Stand-Up Indulgent Gathering} (SUIG): given a collection of robots, if no robot crashes, robots have to meet at the same arbitrary location, not known beforehand, in finite time; if one robot or more robots crash on the same location, the remaining correct robots gather at the location of the crashed robots. We aim at characterizing the solvability of the SUIG problem without multiplicity detection capability. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_14233 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Stand-Up Indulgent Gathering on Rings Bramas, Quentin Kamei, Sayaka Lamani, Anissa Tixeuil, Sébastien Distributed, Parallel, and Cluster Computing We consider a collection of $k \geq 2$ robots that evolve in a ring-shaped network without common orientation, and address a variant of the crash-tolerant gathering problem called the \emph{Stand-Up Indulgent Gathering} (SUIG): given a collection of robots, if no robot crashes, robots have to meet at the same arbitrary location, not known beforehand, in finite time; if one robot or more robots crash on the same location, the remaining correct robots gather at the location of the crashed robots. We aim at characterizing the solvability of the SUIG problem without multiplicity detection capability. |
| title | Stand-Up Indulgent Gathering on Rings |
| topic | Distributed, Parallel, and Cluster Computing |
| url | https://arxiv.org/abs/2402.14233 |