Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp:
E-Artikel
Titel:
Deterministic gathering with crash faults
Beteiligte:
Pelc, Andrzej
Erschienen:
Wiley, 2018
Erschienen in:
Networks, 72 (2018) 2, Seite 182-199
Sprache:
Englisch
DOI:
10.1002/net.21810
ISSN:
0028-3045;
1097-0037
Entstehung:
Anmerkungen:
Beschreibung:
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.