Advertisement

Object-based group protocol

  • Tomoya Enokido
  • Hiroaki Higaki
  • Makoto Takizawa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1460)

Abstract

In traditional group protocols, messages are causally delivered at the network level. In order to reduce the protocol overhead, only messages required to be causally delivered at the application level have to be ordered. The state of the object depends on in what order the requests and responses are exchanged and the requests are computed. In this paper, we define a novel significant precedence order of messages based on the conflicting relation among the requests. We discuss a protocol which supports the significantly ordered delivery of request and response messages.

Keywords

Precedence Relation Request Message Significant Message Response Message Group Protocol 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ahamad, M., Raynal, M., and Thia-Kime, G., An Adaptive Protocol for Implementing Causally Consistent Distributed Services. Proc. of the 18th IEEE Int'l Conf. on Distributed Computing Systems (ICDCS-18), 1998, pp.86–93.Google Scholar
  2. 2.
    Bernstein, P. A., Hadzilacos, V., Goodman, N., “Concurrency Control and Recovery in Database Systems”, Addison-Wesley Publishing Company, 1987.Google Scholar
  3. 3.
    Birman, K., Schiper, A., and Stephenson, P., “Lightweight Causal and Atomic Group Multicast”, ACM Trans. Computer Systems, Vol.9, No.3, 1991, pp.272–314.CrossRefGoogle Scholar
  4. 4.
    Cheriton, D. R. and Skeen, D., “Understanding the Limitations of Causally and Totally Ordered Communication”, Proc. of the ACM SIGOPS'93, 1993, pp.44–57.Google Scholar
  5. 5.
    Enokido, T., Tachikawa, T., and Takizawa, M., “Transaction-Based Causally Ordered Protocol for Distributed Replicated Objects” Proc. of IEEE ICPADS'97, 1997, pp.210–215.Google Scholar
  6. 6.
    Enokido, T., Higaki, H., and Takizawa, M., “Group Protocol for Distributed Replicated Objects” to appear in Proc. of IEEE ICPP'98, 1997.Google Scholar
  7. 7.
    Garcia-Molina, H. and Spauster, A., “Ordered and Reliable Multicast Communication”, ACM Trans. Computer Systems, Vol.9, No.3, 1991, pp.242–271.CrossRefGoogle Scholar
  8. 8.
    Lamport, L., “Time, Clocks, and the Ordering of Events in a Distributed System”, Comm. ACM, Vol.21, No.7, 1978, pp.558–565.MATHCrossRefGoogle Scholar
  9. 9.
    Leong, H. V. and Agrawal, D., “Using Message Semantics to Reduce Rollback in Optimistic Message Logging Recovery Schemes”, Proc. of IEEE ICDCS-14, 1994, pp.227–234.Google Scholar
  10. 10.
    Mattern, F., “Virtual Time and Global States of Distributed Systems”, Parallel and Distributed Algorithms (Cosnard, M. and Quinton, P. eds.), North-Holland, 1989, pp.215–226.Google Scholar
  11. 11.
    Nakamura, A. and Takizawa, M., “Reliable Broadcast Protocol for Selectively Ordering PDUs”, Proc. of IEEE ICDCS-11, 1991, pp.239–246.Google Scholar
  12. 12.
    Nakamura, A. and Takizawa, M., “Priority-Based Total and Semi-Total Ordering Broadcast Protocols”, Proc. of IEEE ICDCS-12, 1992, pp.178–185.Google Scholar
  13. 13.
    Nakamura, A. and Takizawa, M., “Causally Ordering Broadcast Protocol”, Proc. of IEEE ICDCS-14, 1994, pp.48–55.Google Scholar
  14. 14.
    Ravindran, K. and Shah, K., “Causal Broadcasting and Consistency of Distributed Shared Data”, Proc. of IEEE ICDCS-14, 1994, pp.40–47.Google Scholar
  15. 15.
    Tachikawa, T. and Takizawa, M., “Distributed Protocol for Selective Intra-group Communication”, Proc. of IEEE ICNP-95, 1995, pp.234–241.Google Scholar
  16. 16.
    Tachikawa, T. and Takizawa, M., “Significantly Ordered Delivery of Messages in Group Communication”, Computer Communications Journal, Vol. 20, 1997, pp. 724–731.CrossRefGoogle Scholar
  17. 17.
    Tachikawa, T., Higaki, H., and Takizawa, M., “Group Communication Protocol for Realtime Applications”, Proc. of IEEE ICDCS-18, 1998, pp.40–47.Google Scholar
  18. 18.
    Tanaka, K., Higaki, H., and Takizawa, M. “Object-Based Checkpoints in Distributed Systems”, Computer Systems Science and Engineering, CRL Publishing Company, Vol. 13, No.3, May 1998, pp.125–131.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Tomoya Enokido
    • 1
  • Hiroaki Higaki
    • 1
  • Makoto Takizawa
    • 1
  1. 1.Dept. of Computers and Systems EngineeringTokyo Denki UniversitySaitamaJapan

Personalised recommendations