Group protocol for quorum-based replication

Distributed applications are realized by cooperation of multiple objects. Objects in the systems are replicated to make the systems fault-tolerant. Read and write request messages are issued to the replicas in a quorum based scheme. A quorum based ordered relation among request messages is defined to make replicas consistent. We discuss a group protocol which supports a group of replicas with the quorum based ordered delivery of request messages.

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

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

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

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

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

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

[7]  Hector Garcia-Molina,et al.  How to assign votes in a distributed system , 1985, JACM.

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

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

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

[11]  Robbert van Renesse,et al.  Reliable Distributed Computing with the Isis Toolkit , 1994 .

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

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