Title | ||
---|---|---|
Branch replication scheme: A new model for data replication in large scale data grids |
Abstract | ||
---|---|---|
Data replication is a practical and effective method to achieve efficient and fault-tolerant data access in grids. Traditionally, data replication schemes maintain an entire replica in each site where a file is replicated, providing a read-only model. These solutions require huge storage resources to store the whole set of replicas and do not allow efficient data modification to avoid the consistency problem. In this paper we propose a new replication method, called the Branch Replication Scheme (BRS), that provides three main advantages over traditional approaches: optimizing storage usage, by creating subreplicas; increasing data access performance, by applying parallel I/O techniques; and providing the possibility to modify the replicas, by maintaining consistency among updates in an efficient way. An analytical model of the replication scheme, naming system, and replica updating scheme are formally described in the paper. Using this model, operations such as reading, writing, or updating a replica are analyzed. Simulation results demonstrate the feasibility of BRS, as they show that the new replication algorithm increases data access performance, compared with popular replication schemes such as hierarchical and server-directed replication, which are commonly used in current data grids. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.future.2009.05.015 | Future Generation Comp. Syst. |
Keywords | Field | DocType |
data replication,replication scheme,replication,new model,efficient data modification,data access performance,fault-tolerant data access,new replication algorithm increase,data replication scheme,large scale data grid,data grids,branch replication scheme,parallel i/o,high performance i/o,new replication method,current data grid,popular replication scheme,fault tolerant,data access,data grid | Replica,Replication (computing),Effective method,Computer science,Parallel computing,Parallel I/O,Data access,Distributed computing | Journal |
Volume | Issue | ISSN |
26 | 1 | Future Generation Computer Systems |
Citations | PageRank | References |
33 | 1.02 | 28 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
José M. Pérez | 1 | 59 | 3.61 |
Felix Garcia-Carballeira | 2 | 112 | 11.32 |
Jesús Carretero | 3 | 552 | 69.87 |
Alejandro Calderón | 4 | 176 | 17.28 |
Javier Fernández | 5 | 187 | 22.44 |