Object-based ordered delivery of messages in object-based systems

Distributed applications are realized by cooperation of multiple objects. A state of an object depends on in what order the objects exchange request and response messages. In this paper, we newly define an object-based precedent relation of messages based on conflicting relation among requests. Here, only the messages to be ordered in the object-based system are ordered and the others are not ordered. We discuss a protocol which supports the object-based ordered delivery of request and response messages. Here, an object vector is newly proposed to order messages.

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

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

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

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

[5]  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).

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

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

[8]  Tomoya Enokido,et al.  Protocol for A Group of Objects , 1998 .

[9]  Philip A. Bernstein,et al.  Concurrency Control and Recovery in Database Systems , 1987 .

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

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

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

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