Brief Announcement: Crash-Tolerant Exploration by Energy Sharing Mobile Agents - Sorbonne Université Access content directly
Conference Papers Year : 2023

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

Abstract

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.
No file

Dates and versions

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

Identifiers

Cite

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⟩
6 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More