DocumentCode
854791
Title
RMP: fault-tolerant group communication
Author
Jia, Weijia ; Kaiser, Jörg ; Nett, Edgar
Author_Institution
Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, Hong Kong
Volume
16
Issue
2
fYear
1996
fDate
4/1/1996 12:00:00 AM
Firstpage
59
Lastpage
67
Abstract
Based on a logical token ring, this communication protocol ensures total message ordering and atomic delivery, so all group members maintain an identical view of ordered events. RMP (Reliable Multicast Protocol) is an efficient multicast protocol for general distributed applications based on the logical token ring approach. The novelty of RMP is that it simultaneously multicasts an ordered message and implicitly rotates the token position on the ring. There is no token transfer message in the normal multicast. For message atomicity, our protocol minimizes control messages and communication costs while incurring a relatively short delay. In contrast to other token algorithms, RMP does not risk losing the token when the token site fails. Without requiring extra overhead, our approach guarantees total ordering of messages and message atomicity-either every member receives a message, or none do
Keywords
computer network reliability; groupware; transport protocols; atomic delivery; communication protocol; fault-tolerant group communication; logical token ring; ordered events; total message ordering; Application software; Communication industry; Computer industry; Computer science; Fault tolerance; Job shop scheduling; Load management; Maintenance; Multicast protocols; Token networks;
fLanguage
English
Journal_Title
Micro, IEEE
Publisher
ieee
ISSN
0272-1732
Type
jour
DOI
10.1109/40.491463
Filename
491463
Link To Document