Data Replication Approach with Consistency Guarantee for Data Grid
Authors:
- 13 September 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 63 (12) , 2975-2987
Abstract
Data grids have been adopted by many scientific communities that need to share, access, transport, process, and manage geographically distributed large data collections. Data replication is one of the main mechanisms used in data grids whereby identical copies of data are generated and stored at various distributed sites to either improve data access performance or reliability or both. However, when data updates are allowed, it is a great challenge to simultaneously improve performance and reliability while ensuring data consistency of such huge and widely distributed data. In this paper, we address this problem. We propose a new quorum-based data replication protocol with the objectives of minimizing the data update cost, providing high availability and data consistency. We compare the proposed approach with two existing approaches using response time, data consistency, data availability, and communication costs. The results show that the proposed approach performs substantially better than the benchmark approaches.Keywords
This publication has 24 references indexed in Scilit:
- iTransformer: Using SSD to Improve Disk Scheduling for High-performance I/O2012
- Managing data using neighbour replication on a triangular-grid structureInternational Journal of High Performance Computing and Networking, 2009
- Intelligent scheduling and replication: a synergistic approachConcurrency and Computation: Practice and Experience, 2008
- A toolkit for modelling and simulating data Grids: an extension to GridSimConcurrency and Computation: Practice and Experience, 2008
- An efficient replicated data access approach for large-scale distributed systemsFuture Generation Computer Systems, 2008
- Wide area data replication for scientific collaborationsInternational Journal of High Performance Computing and Networking, 2008
- The complexity of static data replication in data gridsParallel Computing, 2005
- Replica consistency in a Data GridNuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, 2004
- Replica selection in the Globus Data Grid2002
- The grid protocol: a high performance scheme for maintaining replicated dataIEEE Transactions on Knowledge and Data Engineering, 1992