Requirements for high performance group support in distributed systems

ABSTRACT

Although the use of groups and group communication is becoming more and more accepted as an important tool for implementing distributed applications and algorithms, there is still much controversy about the way the group paradigm should actually be implemented. In this paper the authors identify some of the areas in which these controversies still exist and express their views on the matters causing the disagreements.

REFERENCES

• 1: Kenneth P. Birman. The Process Group Approach to Reliable Distributed Computing. Technical Report, Cornell University, Ithaca, USA, July 1991.
• 2: Kenneth P. Birman, R. Cooper, and B. Gleeson. Design Alternatives for Process Group Membership and Multicast. Technical Report TR91-1185, Cornell University, Ithaca, USA, december 1991.
• 3: T. A. Joseph , K. P. Birman, Reliable broadcast protocols, Distributed systems, ACM Press, New York, NY, 1990 [doi>10.1145/90417.90750]
• 4: Andrew D. Birrell , Bruce Jay Nelson, Implementing remote procedure calls, ACM Transactions on Computer Systems (TOCS), v.2 n.1, p.39-59, February 1984 [doi>10.1145/2080.357392]
• 5: David R. Cheriton , Willy Zwaenepoel, Distributed process groups in the V Kernel, ACM Transactions on Computer Systems (TOCS), v.3 n.2, p.77-107, May 1985 [doi>10.1145/214438.214439]
• 6: Greg Chesson. XTP/PE overview. In 13th Local Computer Network Conference, Minneapolis-USA, October 1988.
• 7: Eric C. Cooper, Replicated distributed programs, Proceedings of the tenth ACM symposium on Operating systems principles, p.63-78, December 1985, Orcas Island, Washington, United States
• 8: Flaviu Cristian, Robert. D. Dancey, and Jon Dehn. Fault-tolerance in the advanced automation system. In Digest of Papers, The 20th International Symposium on Fault-Tolerant Computing, IEEE, Newcastle-UK, June 1990.
• 9: H. Garcia-Molina and Annemarie Spauster. Message ordering in a multicast environment. In 9th International Conference on Distributed Computing Systems, pages 354-361, IEEE, June 1989.
• 10: The ANSA Reference Manual. Architecture Projects Management, Ltd. Cambridge, UK, release 1.1 edition, July 1989.
• 11: N. Hutchinson , L. Peterson, Design of the x-kernel, Symposium proceedings on Communications architectures and protocols, p.65-75, August 16-18, 1988, Stanford, California, United States
• 12: M. Frans Kaashoek , Andrew S. Tanenbaum, Fault tolerance using group communication, ACM SIGOPS Operating Systems Review, v.25 n.2, p.71-74, April 1991 [doi>10.1145/122120.122126]
• 13: Larry L. Peterson , Nick C. Buchholz , Richard D. Schlichting, Preserving and using context information in interprocess communication, ACM Transactions on Computer Systems (TOCS), v.7 n.3, p.217-246, Aug. 1989 [doi>10.1145/65000.65001]
• 14: D. Powell , I. Bey , J. Leuridan, Delta Four: A Generic Architecture for Dependable Distributed Computing, Springer-Verlag New York, Inc., Secaucus, NJ, 1991
• 15: L. Rodrigues and P. Veríssimo. xAMp: a Multi-primitive Group Communications Service. Technical Report, INESC, Lisboa, Portugal, February 1992.
• 16: L. Rodrigues. P. Veríssimo, and J. Rufino. A low-level processor group membership protocol for LANS. Technical Report, INESC, Lisboa, Portugal, February 1992.
• 17: J. H. Saltzer , D. P. Reed , D. D. Clark, End-to-end arguments in system design, ACM Transactions on Computer Systems (TOCS), v.2 n.4, p.277-288, Nov. 1984 [doi>10.1145/357401.357402]
• 18: Michael D. Schroeder, Andrew D. Birrell, Michael Burrows, Hal Murray, Roger M. Needham, Thomas L. Rodeheffer, Edwin H. Satterthwaite, and Charles P. Thacker. Autonet: a High-Speed, Self-configuring, Local Area Network Using Point-to-point Links. Technical Report 59, Digital,Systems Research Center, Palo Alto, California, April 1990.
• 19: P. Veríssimo and L. Rodrigues. Group orientation: a paradigm for distributed systems of the nineties. In 3rd Workshop on Future Trends of Distributed Computing Systems, Taipe, Taiwan, April 1992.
• 20: Werner Vogels and Paulo Veríssimo. Supporting process groups in internetworks with lightweight reliable multicast protocols. In ERCIM Workshop on Distributed Systems. Lisboa, Portugal, November 1991.