Object-based message ordering in group communication

In distributed applications, a group of multiple objects cooperate. Group communication protocols have been discussed, which support the reliable and ordered delivery of messages at the network level. However, only messages to be ordered at the application level are required to be causally delivered. The state of the object depends on the order in which the conflicting requests are computed and the responses and requests are transmitted. The authors define the object-based precedence order of messages based on the conflicting relation among the requests. They discuss a protocol which supports the object-based ordered delivery of request and response messages.

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

[2]  Henri E. Bal,et al.  An efficient reliable broadcast protocol , 1989, OPSR.

[3]  Makoto Takizawa,et al.  Selective total-ordering group communication on single high-speed channel , 1994, Proceedings of ICNP - 1994 International Conference on Network Protocols.

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

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

[6]  Virgil D. Gligor,et al.  A Fault-Tolerant Protocol for Atomic Broadcast , 1990, IEEE Trans. Parallel Distributed Syst..

[7]  Kenneth P. Birman,et al.  Reliable communication in the presence of failures , 1987, TOCS.

[8]  Makoto Takizawa,et al.  Multimedia intra-group communication protocol , 1995, Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing.

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

[10]  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.

[11]  Clarence A. Ellis,et al.  Groupware: some issues and experiences , 1991, CACM.

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

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

[14]  Judah Levine.  Precision synchronization of computer network clocks , 1997 .

[15]  T. Tachikawa,et al.  Causally ordering group communication protocol , 1994, Proceedings of 1994 International Conference on Parallel and Distributed Systems.

[16]  Paulo Veríssimo,et al.  AMp: a highly parallel atomic multicast protocol , 1989, SIGCOMM '89.

[17]  Yair Amir,et al.  Transis: A Communication Sub-system for High Availability , 1992 .

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

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

[20]  Jo-Mei Chang,et al.  Reliable broadcast protocols , 1984, TOCS.

[21]  Louise E. Moser,et al.  Broadcast Protocols for Distributed Systems , 1990, IEEE Trans. Parallel Distributed Syst..

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

[23]  Paulo Veríssimo,et al.  AMp: a highly parallel atomic multicast protocol , 1989, SIGCOMM 1989.