Replica control protocol: Triple Quorum Replication (TQR) in Data Grid

Grid computing is the combination of computer resources from multiple administrative domains to compute a complex and time consuming computational problems whereas Data Grids address data intensive applications that deal with the evaluation and mining of large amounts of data in the terabyte and petabyte range. By having large number of data in a complex computing structure such as grid requires a good data management protocol. In this paper, Triple Quorum Replication (TQR) protocol was introduced for grid environment and a comparative study of data availability with Enhanced Diagonal Replication 2D Mesh (EDR2M) Protocol and Arbitrary 2D Structured (A2DS) Protocol are implemented. A simulation of Triple Quorum Replication (TQR) protocol was developed using Java and results have proven that the TQR has higher data availability compare to EDR2M even though the number of nodes are increasing.

[1]  Rachid Guerraoui,et al.  An Arbitrary Tree-Structured Replica Control Protocol , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[2]  A BernsteinPhilip,et al.  An algorithm for concurrency control and recovery in replicated distributed databases , 1984 .

[3]  Jehan-François Pâris.  A highly available replication control protocol using volatile witnesses , 1994, 14th International Conference on Distributed Computing Systems.

[4]  Alex Slim Arie Shoshani Lbnl Jason Lee,et al.  High-Performance Remote Access to Climate Simulation Data: A Challenge Problem for Data Grid Technologies , 2001 .

[5]  Akhil Kumar,et al.  Hierarchical Quorum Consensus: A New Algorithm for Managing Replicated Data , 1991, IEEE Trans. Computers.

[6]  Hamidah Ibrahim,et al.  High Availability with Diagonal Replication in 2D Mesh (DR2M) Protocol for Grid Environment , 2008, Comput. Inf. Sci..

[7]  Hamidah Ibrahim,et al.  Quorum-based Data Replication in Grid Environment , 2009, Int. J. Comput. Intell. Syst..

[8]  Flavia Donno,et al.  Grid Data Management in Action: Experience in Running and Supporting Data Management Services in the EU DataGrid Project , 2003, ArXiv.

[9]  FosterIan,et al.  File and Object Replication in Data Grids , 2002 .

[10]  Boleslaw K. Szymanski,et al.  Decentralized data management framework for data grids , 2007 .

[11]  Boleslaw K. Szymanski,et al.  Decentralized data management framework for Data Grids , 2007, Future Gener. Comput. Syst..

[12]  Philip A. Bernstein,et al.  An algorithm for concurrency control and recovery in replicated distributed databases , 1984, TODS.

[13]  Hermann de Meer,et al.  An Arbitrary 2D Structured Replica Control Protocol , 2011, KiVS.

[14]  Brian Tierney,et al.  File and Object Replication in Data Grids , 2004, Cluster Computing.