DocumentCode
2695781
Title
A high performance reliable atomic group protocol
Author
Jia, Weijia ; Cao, Jiannon ; Nett, Edgar ; Kaiser, Jorg
Author_Institution
Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong
fYear
1996
fDate
3-6 Jun 1996
Firstpage
378
Lastpage
385
Abstract
A novel and efficient group communication (multicast) protocol, based on a single logical-clock token ring approach, is described. The protocol is highly efficient and it guarantees total ordering and atomicity of multicast messages for asynchronous distributed systems. Unlike other logical token-ring algorithms, the protocol does not have a problem of token loss. The optimized fault-tolerant algorithms of the protocol can handle process failures and network partitioning. The experiment results of the implemented protocol in a local area network of workstations have demonstrated that its performance is better than any existing solutions in the same environment, especially, for achieving message total ordering and atomic (safe) delivery
Keywords
fault tolerant computing; local area networks; message passing; token networks; transport protocols; atomic delivery; atomicity; group communication multicast protocol; high performance reliable atomic group protocol; local area network; message total ordering; multicast messages; network partitioning; optimized fault-tolerant algorithms; process failures; single logical-clock token ring approach; total ordering; Broadcasting; Clustering algorithms; Computer science; Local area networks; Multicast algorithms; Multicast protocols; Nominations and elections; Partitioning algorithms; Token networks; Workstations;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems, 1996. Proceedings., 1996 International Conference on
Conference_Location
Tokyo
Print_ISBN
0-8186-7267-6
Type
conf
DOI
10.1109/ICPADS.1996.517585
Filename
517585
Link To Document