Group communication specifications: A comprehensive study

被引:271
作者
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 条
  • [1] ABDELZAHER T, 1996, IEEE REAL TIM TECHN
  • [2] ASSERTIONS ABOUT PAST AND FUTURE IN HIGHWAYS - GLOBAL FLUSH BROADCAST AND FLUSH-VECTOR-TIME
    AHUJA, M
    [J]. INFORMATION PROCESSING LETTERS, 1993, 48 (01) : 21 - 28
  • [3] HiFi: A new monitoring architecture for distributed systems management
    Al-Shaer, E
    Abdel-Wahab, H
    Maly, K
    [J]. 19TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 1999, : 171 - 178
  • [4] ALSHAER E, 1997, IEEE 6 WORKSH EN TEC
  • [5] AMIR O, 1993, LNCS, V774
  • [6] Group communication as an infrastructure for distributed system management
    Amir, Y
    Breitgand, D
    Chockler, GV
    Dolev, D
    [J]. THIRD INTERNATIONAL WORKSHOP ON SERVICES IN DISTRIBUTED AND NETWORKED ENVIRONMENTS, PROCEEDINGS, 1996, : 84 - 91
  • [7] AMIR Y, 1998, CNDS984 TR J HOPK U
  • [8] AMIR Y, 1992, 22 IEEE FAULT TOL CO
  • [9] AMIR Y, 1997, 2 EUR RES SEM ADV DI, P183
  • [10] AMIR Y, 1994, CS9420 HEBR U I COMP