Group Communication Specifications: A Comprehensive Study.

Authors: Gregory V. Chockler, Idit Keidar, and Roman Vitenberg.

In ACM Computing Surveys 33(4), pages 1-43, December 2001.
Last revised: March 2001.

Abstract:

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 paper 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 thirty 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 paper is aimed at both system builders and theoretical researchers. The specification framework presented in this paper will help builders of group communication systems understand and specify their service semantics; the extensive survey will allow them to compare their service to others. Application builders will find in this paper a guide to the services provided by a large variety of GCSs, which would help them chose the GCS appropriate for their needs. The formal framework may provide a basis for interesting theoretical work, for example, analyzing relative strengths of different properties and the costs of implementing them.

Download preprint of ACM Computing Surveys paper (postscript or pdf): ps, pdf, ps.gz.

Previous version: Technical Report MIT-LCS-TR-790, Massachusetts Institute of Technology, Laboratory for Computer Science; Technical Report CS99-31, Institute of Computer Science, The Hebrew University of Jerusalem; and Technical Report CS0964, Computer Science Department, the Technion, Haifa, Israel. September 1999.


Last modified: Tue May 14 13:26:05 EDT 2002