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 条
[91]  
MALLOTH CP, 1995, WORKSH PAR DISTR PLA
[92]   Design and implementation of an availability management service [J].
Mishra, S ;
Pang, GZ .
19TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOP, PROCEEDINGS, 1999, :128-133
[93]  
Mishra S., 1993, Distributed Systems Engineering, V1, P87, DOI 10.1088/0967-1846/1/2/004
[94]  
MISHRA S, 1998, 3 IEEE WORKSH FAULT
[95]  
MISHRA S, 1991, INT WORK C DEP COMP
[96]  
MONTRESOR A, 2000, 9919 UBLCS
[97]  
MONTRESOR A, 2000, PODC MIDDL S JUL
[98]  
MOSER LE, 1994, INT CON DISTR COMP S, P56, DOI 10.1109/ICDCS.1994.302392
[99]  
Moser LE, 1998, THEOR PRACT OBJ SYST, V4, P81, DOI 10.1002/(SICI)1096-9942(1998)4:2<81::AID-TAPO3>3.0.CO
[100]  
2-A