Deterministic gathering with crash faults
A team consisting of an unknown number of mobile agents, starting from different nodes of an unknown network, have to meet at the same node and terminate. This problem is known as gathering. We study deterministic gathering algorithms under the assumption that agents are subject to crash faults whic...
Uloženo v:
| Vydáno v: | Networks Ročník 72; číslo 2; s. 182 - 199 |
|---|---|
| Hlavní autor: | |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
New York
Wiley Subscription Services, Inc
01.09.2018
|
| Témata: | |
| ISSN: | 0028-3045, 1097-0037 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | A team consisting of an unknown number of mobile agents, starting from different nodes of an unknown network, have to meet at the same node and terminate. This problem is known as gathering. We study deterministic gathering algorithms under the assumption that agents are subject to crash faults which can occur at any time. Two fault scenarios are considered. A motion fault immobilizes the agent at a node or inside an edge but leaves intact its memory at the time when the fault occurred. A more severe total fault immobilizes the agent as well, but also erases its entire memory. Of course, we cannot require faulty agents to gather. Thus the gathering problem for fault prone agents calls for all fault‐free agents to gather at a single node, and terminate. |
|---|---|
| Bibliografie: | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ISSN: | 0028-3045 1097-0037 |
| DOI: | 10.1002/net.21810 |