Circular Quorum Systems for Write Dominant Data Replication Protocols under Serial Isolation Using Quorum Consensus Approach

In distributed systems, we replicate data for the purpose of increasing availability and performance. If any application requires serial isolation and have the dominance of write operations can effectively use quorum consensus approach. In such a scenario, quorum consensus protocol that uses quorum systems should have smaller write quorums and good availability. In order to meet these requirements, we propose new Circular quorum systems, more suitable for data replication in write dominant scenario. These proposed quorum systems generalize the existing Crumbling-wall and Torus quorum systems.

[1]  Divyakant Agrawal,et al.  The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data , 1990, VLDB.

[2]  Jim Gray,et al.  A critique of ANSI SQL isolation levels , 1995, SIGMOD '95.

[3]  Ajay Agarwal,et al.  Generalized Grid Quorum Consensus for Replica Control Protocol , 2011, 2011 International Conference on Computational Intelligence and Communication Networks.

[4]  Divyakant Agrawal,et al.  The generalized tree quorum protocol: an efficient approach for managing replicated data , 1992, TODS.

[5]  David Peleg,et al.  Crumbling walls: a class of practical and efficient quorum systems , 1995, PODC '95.

[6]  Mamoru Maekawa,et al.  A N algorithm for mutual exclusion in decentralized systems , 1985, TOCS.

[7]  Divyakant Agrawal,et al.  An efficient and fault-tolerant solution for distributed mutual exclusion , 1991, TOCS.

[8]  Divyakant Agrawal,et al.  Efficient techniques for replicated data management , 1990, [1990] Proceedings. Workshop on the Management of Replicated Data.

[9]  Ajay Agarwal,et al.  An Efficient Read Dominant Data Replication Protocol under Serial Isolation using Quorum Consensus Approach , 2014, ArXiv.

[10]  Kenneth P. Birman,et al.  A History of the Virtual Synchrony Replication Model , 2010, Replication.

[11]  Sheau-Dong Lang.  A Torus Quorum Protocol for Distributed Mutual Exclusion , 2002 .

[12]  Ajay Agarwal,et al.  HT-Paxos: High Throughput State-Machine Replication Protocol for Large Clustered Data Centers , 2015, TheScientificWorldJournal.

[13]  KumarAkhil.  Hierarchical Quorum Consensus , 1991 .

[14]  Fred B. Schneider,et al.  Implementing fault-tolerant services using the state machine approach: a tutorial , 1990, CSUR.

[15]  KeidarIdit.  ACM SIGACT news distributed computing column 32 , 2008 .