Title :
Fault-tolerant group membership protocols using physical robot messengers
Author :
Yared, Rami ; Défago, Xavier ; Katayama, Takuya
Author_Institution :
Sch. of Inf. Sci., Japan Adv. Inst. of Sci. & Technol., Ishikawa, Japan
Abstract :
In this paper, we consider a distributed system that consists of a group of teams of worker robots that rely on physical robot messengers for the communication between the teams. Unlike traditional distributed systems, there is a finite amount of messengers in the system, and thus a team can send messages to other teams only when some messenger robot is available locally. It follows that a careful management of the messengers is necessary to avoid the starvation of some teams. Concretely, the paper proposes algorithms to provide group membership and view synchrony among robot teams. We look at the problem in the face of failures, in particular when a certain number of messenger robots can possibly crash.
Keywords :
fault tolerant computing; groupware; mobile robots; team working; distributed system; fault-tolerant group membership protocol; mobile robot; physical robot messenger; robotic mining system; Broadcasting; Computer crashes; Fault tolerance; Information science; Minerals; Mobile communication; Mobile robots; Robot kinematics; Team working; Wireless application protocol;
Conference_Titel :
Advanced Information Networking and Applications, 2005. AINA 2005. 19th International Conference on
Print_ISBN :
0-7695-2249-1
DOI :
10.1109/AINA.2005.187