Ordered Delivery of Message in Object-Based Systems

摘要

In a distributed application like a teleconference, multiple processes are cooperating to achieve some objectives. A message is required to be delivered to all the destinations of the message. The group protocol using the vector clock totally implies O(n~2) computation and communication overheads for the number n of the processes in the group. The overheads can be reduced if only messages required to be ordered by the applications have to be causally and atomically delivered. An application is realized by a collection of processes each of which manipulates data like files in the computers and exchanges messages with other processes. Processes manipulating the data, are encapsulated in an object and the computation is performed by a message-passing mechanism.