Ordered delivery of messages for various types of invocations in object-based systems

Distributed applications are realized by the cooperation of a group of multiple objects. In the group cooperation, an object multicasts a message and sends in parallel multiple kinds of messages to multiple destinations, i.e. parallel-cast in addition to unicasting messages. The object waits for multiple messages in a conjunctive and disjunctive way from multiple objects. We newly define a novel precedent relation of messages exchanged among objects in the presence of multicast and parallel-cast and conjunctive-receipt and disjunctive-receipt of messages.

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

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

[3]  Tomoya Enokido,et al.  Object-based ordered delivery of messages in object-based systems , 1999, Proceedings of the 1999 International Conference on Parallel Processing.

[4]  Rajendra Yavatkar.  MCP: a protocol for coordination and temporal synchronization in multimedia collaborative applications , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[5]  Roberto BALDONI,et al.  Efficient causally ordered communications for multimedia real-time applications , 1995, Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing.

[6]  Friedemann Mattern,et al.  Virtual Time and Global States of Distributed Systems , 2002 .

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

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

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

[10]  Mukesh Singhal,et al.  Real‐time causal message ordering in multimedia systems , 1997, Telecommun. Syst..