Crash-Tolerant Exploration of Trees by Energy-Sharing Mobile Agents - Sorbonne Université
Communication Dans Un Congrès Année : 2025

Crash-Tolerant Exploration of Trees by Energy-Sharing Mobile Agents

Résumé

We consider the problem of graph exploration by energy sharing mobile agents that are subject to crash faults. More precisely, we consider a team of two agents where at most one of them may fail unpredictably, and the considered topology is that of connected acyclic graphs (i.e. trees). We consider both the asynchronous and the synchronous settings, and we provide necessary and sufficient conditions about the energy.
Fichier principal
Vignette du fichier
LIPIcs.OPODIS.2024.9.pdf (771.34 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Licence

Dates et versions

hal-04883165 , version 1 (13-01-2025)

Licence

Identifiants

Citer

Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil. Crash-Tolerant Exploration of Trees by Energy-Sharing Mobile Agents. 28th International Conference on Principles of Distributed Systems (OPODIS 2024), Dec 2024, Lucca, Italy. pp.9:1--9:16, ⟨10.4230/LIPIcs.OPODIS.2024.9⟩. ⟨hal-04883165⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More