Group communication specifications: A comprehensive study

被引:272
作者
Chockler, GV [1 ]
Keidar, I
Vitenberg, R
机构
[1] Hebrew Univ Jerusalem, Inst Comp Sci, IL-91905 Jerusalem, Israel
[2] MIT, Comp Sci Lab, Cambridge, MA 02139 USA
[3] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel
关键词
algorithms; reliability; standardization; group communication systems; partitionable group membership; process group membership; specifications of group communication systems; view synchrony; virtual synchrony;
D O I
10.1145/503112.503113
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
View-oriented group communication is an important and widely used building block for many distributed applications. Much current research has been dedicated to specifying the semantics and services of view-oriented group communication systems (GCSs). However, the guarantees of different GCSs are formulated using varying terminologies and modeling techniques, and the specifications vary in their rigor. This makes it difficult to analyze and compare the different systems. This survey provides a comprehensive set of clear and rigorous specifications, which may be combined to represent the guarantees of most existing GCSs. In the light of these specifications, over 30 published GCS specifications are surveyed. Thus, the specifications serve as a unifying framework for the classification, analysis, and comparison of group communication systems. The survey also discusses over a dozen different applications of group communication systems, shedding light on the usefulness of the presented specifications. This survey is aimed at both system builders and theoretical researchers. The specification framework presented in this article will help builders of group communication systems understand and specify their service semantics; the extensive.
引用
收藏
页码:427 / 469
页数:43
相关论文
共 122 条
[31]  
COCHKLER G, 1996, TINA C CONV TEL DIST
[32]   The timed asynchronous distributed system model [J].
Cristian, F ;
Fetzer, C .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1999, 10 (06) :642-657
[33]   REACHING AGREEMENT ON PROCESSOR-GROUP MEMBERSHIP IN SYNCHRONOUS DISTRIBUTED SYSTEMS [J].
CRISTIAN, F .
DISTRIBUTED COMPUTING, 1991, 4 (04) :175-187
[34]  
CRISTIAN F, 1995, CSE95428 U CAL DEP C
[35]  
DEFAGO X, 2000, DSC2000036 SWISS FED
[36]  
DEPRISCO R, 1998, 17 ACM S PRINC DISTR, P227
[37]   The transis approach to high availability cluster communication [J].
Dolev, D ;
Malki, D .
COMMUNICATIONS OF THE ACM, 1996, 39 (04) :64-70
[38]  
Dolev D., 1997, Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, DOI 10.1145/259380.259501
[39]  
DOLEV D, 1995, 954 TR HEBR U I COMP
[40]  
DOLEV S, 1999, 6 INT C STRUCT INF C, P111