article

Process Groups and Group Communications: Classifications and Requirements

Authors:

Luping Liang,

Samuel T. Chanson,

Gerald W. NeufeldAuthors Info & Claims

Computer, Volume 23, Issue 2

Pages 56 - 66

Published: 01 February 1990 Publication History

Publisher Site

Abstract

Different distributed applications are examined and their requirements for group communication support are outlined. The concept of a process group is defined. On the basis of internal structures and external behavior, groups are classified into different categories and their properties are discussed. Group communication is an OS-level abstraction that offers convenience and clarity to the programmer.

References

[1]

1. D.R. Cheriton and W. Zwaenepoel, "Distributed Process Groups in the V Kernel," ACM Trans. Computer Systems, Vol. 3, No. 2, May 1985, pp. 77-107.

Digital Library

Google Scholar

[2]

2. K.P. Birman and T.A. Joseph, "Reliable Communication in the Presence of Failures," ACM Trans. Computer Systems, Vol. 5, No. 1, Feb. 1987, pp. 47-76.

Digital Library

Google Scholar

[3]

3. J.M. Chang, "Simplifying Distributed Database Systems Design by Using a Broadcast Network," Proc. ACM SIGMOD, June 1984, pp. 223-233.

Crossref

Google Scholar

[4]

4. E. Cooper, "Replicated Distributed Programs," Proc. ACM 10th Symp. Operating Systems, Dec. 1985, pp. 63-78.

Crossref

Google Scholar

[5]

5. L. Hughes, "A Multicast Interface for Unix 4.3," Software Practice and Experience, Vol. 18, No. 1, Jan. 1988, pp. 15-27.

Digital Library

Google Scholar

[6]

6. S. Navaratnam, S.T. Chanson, and G. Neufeld, "Reliable Group Communication in Distributed Systems," Proc. Eighth Int'l Conf. Distributed Computing Systems, June 1988, CS Press, Los Alamitos, Calif., Order No. 865, pp. 439-446.

Google Scholar

[7]

7. L. Peterson, N.C. Buchholz, and R.D. Schlichting, "Preserving and Using Context Information in Interprocess Communication," ACM Trans. Computer Systems, Vol. 7, No. 3, Aug. 1989, pp. 217- 246.

Digital Library

Google Scholar

[8]

8. P.V. Mockapetris, "Analysis of Reliable Multicast Algorithms for Local Networks," Proc. Eighth Data Comm. Symp., Oct. 1983, CS Press, Los Alamitos, Calif., Order No. 494, pp. 150-157.

Digital Library

Google Scholar

[9]

9. L. Hughes, "A Multicast Response-Handling Taxonomy," Computer Comm., Vol. 12, No. 1, Feb. 1989, pp. 39-46.

Crossref

Google Scholar

[10]

10. M. Ahamad et al., "Using Multicast Communication to Locate Resources in a LAN-Based Distributed System," Proc. 13th Conf. Local Computer Networks, Oct. 1988, CS Press, Los Alamitos, Calif., Order No. 891, pp. 193-202.

Google Scholar

[11]

11. D.R. Cheriton,"The V Distributed System," Comm. ACM, Vol. 31, No. 3, Mar. 1988, pp. 314-333.

Digital Library

Google Scholar

[12]

12. M.D. Schroeder, A.D. Birrell, and R.M. Needham, "Experience with Grapevine: The Growth of a Distributed System," ACM Trans. Computer Systems, Vol. 2, No. 1, Feb. 1984, pp. 3-23.

Digital Library

Google Scholar

[13]

13. F. Cristian et al., "Atomic Broadcast: From Simple Message Diffusion to Byzantine Agreement," Tech. Report RJ4540(48668), IBM Almaden Research Center, Dec. 1986.

Google Scholar

Cited By

View all

Angarita RGeorgantas NParra CHolston JIssarny VFerrario MPernici B(2017)Leveraging the service bus paradigm for computer-mediated social communication interoperabilityProceedings of the 39th International Conference on Software Engineering: Software Engineering in Society Track10.1109/ICSE-SEIS.2017.9(67-75)Online publication date: 20-May-2017
https://dl.acm.org/doi/10.1109/ICSE-SEIS.2017.9
Man BChan HGallagher AGoundan AKeen AOlsson R(2006)Toward a definition of and linguistic support for partial quiescenceProceedings of the 12th international conference on Parallel Processing10.1007/11823285_68(655-665)Online publication date: 28-Aug-2006
https://dl.acm.org/doi/10.1007/11823285_68
Chiu GHsiao CChang W(2005)Total ordering group communication protocol based on coordinating sequencers for multiple overlapping groupsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2004.11.00765:4(437-447)Online publication date: 1-Apr-2005
https://dl.acm.org/doi/10.1016/j.jpdc.2004.11.007
Show More Cited By

Index Terms

Process Groups and Group Communications: Classifications and Requirements
1. Networks
  1. Network protocols
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

To group or not to group? Group sizes for requirements elicitation
Abstract Context
Requirement elicitation can be done by individuals or by groups. Computer-based system development life-cycle models suggest having people working together for many steps. Also, recommendations about analysis and ...
Object Groups and Group Communication in a Distributed Object-Oriented Programming
DEXA '98: Proceedings of the 9th International Workshop on Database and Expert Systems Applications

Groups and group communication are powerful abstractions that offer many benefits to programmers in distributed computing environments. Nevertheless only a few object-oriented programming languages or systems support these kinds of abstractions.In this ...
Group Communication Protocols for Scalable Groups of Peers
WAINA '13: Proceedings of the 2013 27th International Conference on Advanced Information Networking and Applications Workshops

In peer-to-peer (P2P) overlay networks, a group of $n$ ($\geq 2$) peer processes have to cooperate with each other. P2P systems are in nature scalable and distributed, where there is no centralized coordinator. Each peer sends messages to every peer and ...

Reviews

Reviewer: Frank Emanuel Feuille

This short paper provides a classification of group applications with respect to their group communication characteristics. The authors attempt to classify groups on the basis of their structure, behavior, and degree of transparency. The paper begins with an introduction to one-to-many communications, intergroup communication, and many-to-many communications. The authors describe a structural classification system with four categories: data and operation homogeneous, only operation homogeneous, only data homogeneous, and heterogeneous. They then define deterministic and nondeterministic characteristics in the areas of communication, naming, reply handling, failure handling, and other needs. Finally, they define general application types in terms of the four categories and in terms of being deterministic or nondeterministic. The paper's purpose is to aid in understanding applications from this perspective, and it is a research document. It does fulfill its purpose, but is too short to provide a well-defined and understood basis for classification. Its best feature is that it will get people to think about what application features or needs affect their communication requirements. The paper is least successful in defining a usable classification system for analyzing the communication needs of applications. The paper is interesting, but its use to the reader is limited. The intended reader is a computer science researcher or possibly a graduate student looking for ideas for research.

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Computer Volume 23, Issue 2

February 1990

80 pages

ISSN:0018-9162

Editor:
Bruce D. Shriver
Univ. of Southwestern Louisiana, Lafyette

Issue’s Table of Contents

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 February 1990

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Angarita RGeorgantas NParra CHolston JIssarny VFerrario MPernici B(2017)Leveraging the service bus paradigm for computer-mediated social communication interoperabilityProceedings of the 39th International Conference on Software Engineering: Software Engineering in Society Track10.1109/ICSE-SEIS.2017.9(67-75)Online publication date: 20-May-2017
https://dl.acm.org/doi/10.1109/ICSE-SEIS.2017.9
Man BChan HGallagher AGoundan AKeen AOlsson R(2006)Toward a definition of and linguistic support for partial quiescenceProceedings of the 12th international conference on Parallel Processing10.1007/11823285_68(655-665)Online publication date: 28-Aug-2006
https://dl.acm.org/doi/10.1007/11823285_68
Chiu GHsiao CChang W(2005)Total ordering group communication protocol based on coordinating sequencers for multiple overlapping groupsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2004.11.00765:4(437-447)Online publication date: 1-Apr-2005
https://dl.acm.org/doi/10.1016/j.jpdc.2004.11.007
Xu JRomanovsky ARandell B(2000)Concurrent Exception Handling and Resolution in Distributed Object SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/71.88864211:10(1019-1032)Online publication date: 1-Oct-2000
https://dl.acm.org/doi/10.1109/71.888642
Chiu GHsiao C(1998)A Note on Total Ordering Multicast Using Propagation TreesIEEE Transactions on Parallel and Distributed Systems10.1109/71.6639479:2(217-223)Online publication date: 1-Feb-1998
https://dl.acm.org/doi/10.1109/71.663947
Romanovsky A(1997)Conversational group serviceACM SIGOPS Operating Systems Review10.1145/254784.25479331:1(54-63)Online publication date: 1-Jan-1997
https://dl.acm.org/doi/10.1145/254784.254793
Chang YHwang M(1997)An ordered and reliable broadcast protocol for distributed systemsComputer Communications10.1016/S0140-3664(97)00038-820:6(487-499)Online publication date: 1-Jul-1997
https://dl.acm.org/doi/10.1016/S0140-3664%2897%2900038-8
Babaoğlu ÖSchiper A(1995)On group communication in large-scale distributed systemsACM SIGOPS Operating Systems Review10.1145/202453.20246829:1(62-67)Online publication date: 11-Jan-1995
https://dl.acm.org/doi/10.1145/202453.202468
Jia X(1995)A Total Ordering Multicast Protocol Using Propagation TreesIEEE Transactions on Parallel and Distributed Systems10.1109/71.3880426:6(617-627)Online publication date: 1-Jun-1995
https://dl.acm.org/doi/10.1109/71.388042
Babaoğlu ÖSchiper ANehmer JShapiro M(1994)On group communication in large-scale distributed systemsProceedings of the 6th workshop on ACM SIGOPS European workshop: Matching operating systems to application needs10.1145/504390.504396(17-22)Online publication date: 12-Sep-1994
https://dl.acm.org/doi/10.1145/504390.504396
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

To group or not to group? Group sizes for requirements elicitation

Object Groups and Group Communication in a Distributed Object-Oriented Programming

Group Communication Protocols for Scalable Groups of Peers

Reviews

Access critical reviews of Computing literature here

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations