Brief Announcement: Crash-Tolerant Exploration by Energy Sharing Mobile Agents - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Brief Announcement: Crash-Tolerant Exploration by Energy Sharing Mobile Agents

Résumé

This paper examines the exploration of a weighted graph by two mobile agents, where the energy cost of traversing an edge is equal to the edge weight. Agents located at the same position (potentially on an edge) can freely transfer energy, but one agent may unpredictably crash and cease operation. Two settings are considered: asynchronous, with no bound on the relative speed of the agents, and synchronous, with synchronized clocks and equal speeds. The study focuses ring networks and investigates the conditions for complete edge exploration based on the initial energy levels of the agents.
Fichier non déposé

Dates et versions

hal-04232939 , version 1 (09-10-2023)

Identifiants

Citer

Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil. Brief Announcement: Crash-Tolerant Exploration by Energy Sharing Mobile Agents. SSS 2023: Stabilization, Safety, and Security of Distributed Systems, Oct 2023, Jersey City, NJ, United States. pp.380-384, ⟨10.1007/978-3-031-44274-2_28⟩. ⟨hal-04232939⟩
34 Consultations
0 Téléchargements

Altmetric

Partager

More