Object-Based Group Protocol

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.

[1]  Divyakant Agrawal,et al.  Using message semantics to reduce rollback in optimistic message logging recovery schemes , 1994, 14th International Conference on Distributed Computing Systems.

[2]  Akihito Nakamura,et al.  Causally ordering broadcast protocol , 1994, 14th International Conference on Distributed Computing Systems.

[3]  LamportLeslie.  Time, clocks, and the ordering of events in a distributed system , 1978 .

[4]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[5]  Akihito Nakamura,et al.  Priority-based total and semi-total ordering broadcast protocols , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[6]  Hector Garcia-Molina,et al.  Ordered and reliable multicast communication , 1991, TOCS.

[7]  Makoto Takizawa,et al.  Group communication protocol for real-time applications , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[8]  André Schiper,et al.  Lightweight causal and atomic group multicast , 1991, TOCS.

[9]  Tomoya Enokido,et al.  Group protocol for distributed replicated objects , 1998, Proceedings. 1998 International Conference on Parallel Processing (Cat. No.98EX205).

[10]  Michel Raynal,et al.  An adaptive protocol for implementing causally consistent distributed services , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[11]  Makoto Takizawa,et al.  Object-based checkpoints in distributed systems , 1997, Proceedings Third International Workshop on Object-Oriented Real-Time Dependable Systems.

[12]  Tomoya Enokido,et al.  Transaction-based causally ordered protocol for distributed replicated objects , 1997, Proceedings 1997 International Conference on Parallel and Distributed Systems.

[13]  K. Ravindran,et al.  Causal broadcasting and consistency of distributed shared data , 1994, 14th International Conference on Distributed Computing Systems.

[14]  David R. Cheriton,et al.  Understanding the limitations of causally and totally ordered communication , 1994, SOSP '93.

[15]  Makoto Takizawa,et al.  Significantly ordered delivery of messages in group communication , 1997, Comput. Commun..

[16]  Akihito Nakamura,et al.  Reliable broadcast protocol for selectively partially ordering PDUs (SPO protocol) , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[17]  Makoto Takizawa,et al.  Distributed protocol for selective intra-group communication , 1995, Proceedings of International Conference on Network Protocols.