Abstract
Existing reliable ordered group communication protocols have been developed for local-area networks and do not, in general, scale well to large numbers of nodes and wide-area networks. The InterGroup suite of protocols is a scalable group communication system that introduces a novel approach to handling group membership, and supports a receiver-oriented selection of service. The protocols are intended for a wide-area network, with a large number of nodes, that has highly variable delays and a high message loss rate, such as the Internet. The levels of the message delivery service range from unreliable unordered to reliable group timestamp ordered.
This work was supported by the Director, Office of Science. Office of Advanced Scientific Computing Research. Mathematical, Information, and Computational Sciences Division, U.S. Department of Energy under Contract No. DE-AC03-76SF00098.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
D. A. Agarwal, L. E. Moser, P. M. Melliar-Smith, and R. K. Budhia. The Totem multiple-ring ordering and topology maintenance protocol. ACM Transactions on Computer Systems, 16(2):93–132, May 1998.
Y. Amir, D. Dolev, S. Kramer, and D. Malki. Transis: A communication subsystem for high availability. In Proceedings of the 22nd IEEE International Symposium on Fault-Tolerant Computing, pages 76–84, New York, NY, July 1992.
Y. Amir, L. E. Moser, P. M. Melliar-Smith, D. A. Agarwal, and P. Ciarfella. The Totem single-ring ordering and membership protocol. ACM Transactions on Computer Systems, 13(4):311–342, November 1995.
K. Berket. The InterGroup Protocols: Scalable Group Communication for the Internet. PhD thesis, Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, 2000.
K. P. Birman and R. Van Renesse, editors. Reliable Distributed Computing with the Isis Toolkit. IEEE Computer Society Press, 1994.
V. G. Cerf and R. E. Kahn. A protocol for packet network intercommunication. IEEE Transactions on Communications, 22(5):647–648, May 1974.
S. Floyd, V. Jacobson, C.-G. Liu, S. McCanne, and L. Zhang. A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Transactions on Networking, 5(6):784–803, December 1997.
I. Foster and C. Kesselman, editors. The Grid, Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Inc., 1998.
K. Guo and L. Rodrigues. Dynamic light-weight groups. In Proceedings of the 17th IEEE International Conference on Distributed Computing Systems, pages 33–42, Baltimore, Maryland, May 1997.
I. Keidar, J. Sussman, K. Marzullo, and D. Dolev. A client-server oriented algorithm for virtually synchronous group membership in WANs. In Proceedings of the 20th IEEE International Conference on Distributed Computing Systems, pages 356–65, Taipei, Taiwan, April 2000.
L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7):558–565, July 1978.
L. E. Moser, Y. Amir, P. M. Melliar-Smith, and D. A. Agarwal. Extended virtual synchrony. In Proceedings of the 14th IEEE International Conference on Distributed Computing Systems, pages 56–65, Poznan, Poland, June 1994.
L. E. Moser, P. M. Melliar-Smith, R. K. Budhia D. A. Agarwal, and C. A. Lingley-Papadopoulos. Totem: A fault-tolerant multicast group communication system. Communications of the ACM, 39(4):54–63, April 1996.
H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson. RTP: A transport protocol for real-time applications. IETF Request for Comments: 1889, January 1996.
P. Sharma, D. Estrin, S. Floyd, and L. Zhang. Scalable session messages in SRM using self-configuration. Technical Report 98-670, USC, February 1998.
R. van Renesse, K. Birman, M. Hayden, A. Vaysburd, and D. Karr. Building adaptive systems using ensemble. Software: Practice and Experience, 28(9):963–979, July 1998.
R. van Renesse, K. P. Birman, and S. Maffeis. Horus: A flexible group communication system. Communications of the ACM, 39(4):76–83, April 1996.
B. Whetten, T. Montgomery, and S. Kaplan. A high performance totally ordered protocol. In Proceedings of the International Workshop on Theory and Practice in Distributed Systems, pages 33–57, Dagstuhl Castle, Germany, September 1994. Springer-Verlag.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Berket, K., Agarwal, D.A., Melliar-Smith, P.M., Moser, L.E. (2001). Overview of the InterGroup Protocols. In: Alexandrov, V.N., Dongarra, J.J., Juliano, B.A., Renner, R.S., Tan, C.J.K. (eds) Computational Science — ICCS 2001. ICCS 2001. Lecture Notes in Computer Science, vol 2073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45545-0_40
Download citation
DOI: https://doi.org/10.1007/3-540-45545-0_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42232-7
Online ISBN: 978-3-540-45545-5
eBook Packages: Springer Book Archive