Abstract
This chapter extends the protocols of Chap. 12 with mechanisms required for integrating group communication with point-to-point communication, and for dealing with large numbers of groups that might be extensively overlapped.
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Notice that this issue does not occur for communication to the same destination as for the point-to-point message: One can send any number of point-to-point messages or individual copies of multicasts to a single process within a group without delaying. The requirement is that messages to other destinations be delayed until these point-to-point messages are stable.
References
Amir, Y., Dolev, D., Kramer, S., Malkhi, D.: Transis: A communication subsystem for high availability. In: Proceedings of the Twenty-Second Symposium on Fault-Tolerant Computing Systems, Boston, July 1992, pp. 76–84. IEEE Computer Society Press, New York (1992b)
Birman, K.P.: A response to Cheriton and Skeen’s criticism of causal and totally ordered communication. Oper. Syst. Rev. 28(1), 11–21 (1994)
Birman, K.P., Joseph, T.A.: Reliable communication in the presence of failures. ACM Trans. Comput. Syst. 5(1), 47–76 (1987b)
Birman, K.P., Schiper, A., Stephenson, P.: Lightweight causal and atomic group multicast. ACM Trans. Comput. Syst. 9(3), 272–314 (1991)
Birman, K.P., Malkhi, D., Ricciardi, A., Schiper, A.: Uniform action in asynchronous distributed systems. Technical Report TR 94-1447, Department of Computer Science, Cornell University (1994)
Birman, K.P., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M., Minsky, Y.: Bimodal multicast. ACM Trans. Comput. Syst. 17(2), 41–88 (1999)
Birman, K., Cantwell, J., Freedman, D., Huang, Q., Nikolov, P., Ostrowski, K.: Edge mashups for service-oriented collaboration. IEEE Comput. 42(5) (2010)
Cheriton, D., Skeen, D.: Understanding the limitations of causally and totally ordered communication. In: Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles, Asheville, NC, December 1993, pp. 44–57. ACM Press, New York (1993)
Cooper, R.: Experience with causally and totally ordered group communication support—A cautionary tale. Oper. Syst. Rev. 28(1), 28–32 (1994)
Glade, B.B., Birman, K.P., Cooper, R.C., van Renesse, R.: Lightweight process groups in the Isis system. Distrib. Syst. Eng. J. (1993)
Ladin, R., Liskov, B., Shrira, L., Ghemawat, S.: Providing availability using lazy replication. ACM Trans. Comput. Syst. 10(4), 360–391 (1992)
Liskov, B., et al.: Replication in the Harp file system. In: Proceedings of the Twelfth ACM Symposium on Operating Systems Principles, Asilomar, CA, October 1991, pp. 226–238. ACM Press, New York (1991)
Melliar-Smith, P.M., Moser, L.E.: Fault-tolerant distributed systems based on broadcast communication. In: Proceedings of the Ninth International Conference on Distributed Computing Systems, June 1989, pp. 129–133 (1989)
Peterson, L.: Preserving context information in an IPC abstraction. In: Proceedings of the Sixth Symposium on Reliability in Distributed Software and Database Systems, March 1987, pp. 22–31. IEEE Computer Society Press, New York (1987)
Peterson, L., Buchholz, N.C., Schlicting, R.D.: Preserving and using context information in interprocess communication. ACM Trans. Comput. Syst. 7(3), 217–246 (1989a)
Peterson, L., Hutchinson, N., O’Malley, S., Abbott, M.: RPC in the x-kernel: Evaluating new design techniques. In: Proceedings of the Twelfth Symposium on Operating Systems Principles, Litchfield Park, AZ, November 1989, pp. 91–101. ACM Press, New York (1989b)
Schiper, A., Raynal, M.: From group communication to transactions in distributed systems. Commun. ACM 39(4), 84–87 (1996)
Schiper, A., Eggli, J., Sandoz, A.: A new algorithm to implement causal ordering. In: Proceedings of the Third International Workshop on Distributed Algorithms. Lecture Notes in Computer Science, vol. 392, pp. 219–232. Springer, Berlin (1989)
Schiper, A., Shvartsman, A.A., Weatherspoon, H., Zhao, B.: Future Directions in Distributed Computing, Research and Position Papers. Springer, Berlin (2003)
van Renesse, R.: Causal controversy at Le Mont St.-Michel. Oper. Syst. Rev. 27(2), 44–53 (1993)
Wood, M.D.: Replicated RPC using Amoeba closed-group communication. In: Proceedings of the Twelfth International Conference on Distributed Computing Systems, Pittsburgh (1993)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag London Limited
About this chapter
Cite this chapter
Birman, K.P. (2012). Point to Point and Multi-group Considerations. In: Guide to Reliable Distributed Systems. Texts in Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-2416-0_13
Download citation
DOI: https://doi.org/10.1007/978-1-4471-2416-0_13
Publisher Name: Springer, London
Print ISBN: 978-1-4471-2415-3
Online ISBN: 978-1-4471-2416-0
eBook Packages: Computer ScienceComputer Science (R0)