DocumentCode :
433502
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
Volume :
1
fYear :
2005
fDate :
28-30 March 2005
Firstpage :
921
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Information Networking and Applications, 2005. AINA 2005. 19th International Conference on
ISSN :
1550-445X
Print_ISBN :
0-7695-2249-1
Type :
conf
DOI :
10.1109/AINA.2005.187
Filename :
1423605
Link To Document :
بازگشت