Point to Point and Multi-group Considerations

  • Kenneth P. Birman
Part of the Texts in Computer Science book series (TCS)

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

Dine 

References

  1. 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) Google Scholar
  2. 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) CrossRefGoogle Scholar
  3. Birman, K.P., Joseph, T.A.: Reliable communication in the presence of failures. ACM Trans. Comput. Syst. 5(1), 47–76 (1987b) CrossRefGoogle Scholar
  4. Birman, K.P., Schiper, A., Stephenson, P.: Lightweight causal and atomic group multicast. ACM Trans. Comput. Syst. 9(3), 272–314 (1991) CrossRefGoogle Scholar
  5. 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) Google Scholar
  6. Birman, K.P., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M., Minsky, Y.: Bimodal multicast. ACM Trans. Comput. Syst. 17(2), 41–88 (1999) CrossRefGoogle Scholar
  7. Birman, K., Cantwell, J., Freedman, D., Huang, Q., Nikolov, P., Ostrowski, K.: Edge mashups for service-oriented collaboration. IEEE Comput. 42(5) (2010) Google Scholar
  8. 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) CrossRefGoogle Scholar
  9. Cooper, R.: Experience with causally and totally ordered group communication support—A cautionary tale. Oper. Syst. Rev. 28(1), 28–32 (1994) CrossRefGoogle Scholar
  10. Glade, B.B., Birman, K.P., Cooper, R.C., van Renesse, R.: Lightweight process groups in the Isis system. Distrib. Syst. Eng. J. (1993) Google Scholar
  11. Ladin, R., Liskov, B., Shrira, L., Ghemawat, S.: Providing availability using lazy replication. ACM Trans. Comput. Syst. 10(4), 360–391 (1992) CrossRefGoogle Scholar
  12. 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) CrossRefGoogle Scholar
  13. 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) CrossRefGoogle Scholar
  14. 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) Google Scholar
  15. 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) CrossRefGoogle Scholar
  16. 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) CrossRefGoogle Scholar
  17. Schiper, A., Raynal, M.: From group communication to transactions in distributed systems. Commun. ACM 39(4), 84–87 (1996) CrossRefGoogle Scholar
  18. 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) Google Scholar
  19. Schiper, A., Shvartsman, A.A., Weatherspoon, H., Zhao, B.: Future Directions in Distributed Computing, Research and Position Papers. Springer, Berlin (2003) MATHCrossRefGoogle Scholar
  20. van Renesse, R.: Causal controversy at Le Mont St.-Michel. Oper. Syst. Rev. 27(2), 44–53 (1993) CrossRefGoogle Scholar
  21. Wood, M.D.: Replicated RPC using Amoeba closed-group communication. In: Proceedings of the Twelfth International Conference on Distributed Computing Systems, Pittsburgh (1993) Google Scholar

Copyright information

© Springer-Verlag London Limited 2012

Authors and Affiliations

  • Kenneth P. Birman
    • 1
  1. 1.Department of Computer ScienceCornell UniversityIthacaUSA

Personalised recommendations