Improvement on Reading and Writing for Replica Consistency

Abstract:

Maintaining consistency among replicas is an important technique for improving the efficiency of data grids. In order to improve replica consistency management, one fast reading and writing method is proposed, where two update algorithms is applied to accelerate Maintaining consistency among replicas. The first layer is synchronization writing form one peer to many peers at the same time, thus avoiding repeat read and writing of replica from the primary node. In second algorithm the node with good bandwidth is elected as new master node to enlarge the number of concurrent update streams. The experimental results show that the proposed model can reduce complete time compared with lazy copy, positive copy in some scenes.

• Periodical: Advanced Materials Research (Volume 187)
• Pages: 232-236
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.187.232
• Online since: February 2011
• Authors: Xun Yi Ren, Ru Chuan Wang, Xiao Dong Ma
• Keywords: Complete Time, Data Grid, Lazy Copy, Replica Consistency

References

[1] Ranganathan K, Foster 1. Design and Evaluation of Dynamic Replication Strategies for a High-Performance DataGrid. International Conference on Computing in High Energy and Nuclear Physics, Beijing, September, pp.106-118 (2001).

[2] Ranganathan K, Foster I. Identifying Dynamic Replication Strategies for a high Performance Data Grid . Proceeding of the Second International workshop on Grid Computing, Denver, Colorado, USA: Springer-Verlag, November, p.75~86 (2001).

DOI: 10.1007/3-540-45644-9_8

[3] Tang, M, Lee B S, Yeo C K, et al. Dynamic Replication Algorithms for the Multi-tier Data Grid. Future Generation Computer Systems, Vol. 21 (2005) , p.775–790.

DOI: 10.1016/j.future.2004.08.001

[4] Rahman, R M, Barker K, Alhajj R. Replica Placement in Data Grid: A Multi-objective Approach . Lecture Notes in Computer Science, Vol. 3795 (2005), p.645–656.

DOI: 10.1007/11590354_82

[5] The GriPhyN Project, http: /www. griphyn. org.

[6] Raganathan K, Lamnitchi A, Foster I. Improving Data Availability through Dynamic Model-Driven Replication in Large Peer-to-Peer Communities. In 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2002, p.376–381.

DOI: 10.1109/ccgrid.2002.1017164

[7] Lamehamedi H, Szymanski B, Shentu Z, et al. Data Replication Strategies in Grid Environments. In: proceedings of 5th Int'l Conference on Algorithms and Architecture for Parallel Processing, 2002, p.378–383.

DOI: 10.1109/icapp.2002.1173605

[8] Rasool Q, Li Jian zhong, George S, et al. A Comparative Study of Replica Placement Strategies in Data Grids. Lecture Notes in Computer Science. Vol. 4537 (2007), pp.135-143.

[9] REN Xun-yi, WANG Ru-chuan, KONG Qiang. Efficient Model for Replica Consistency Maintenance in Data Grids, 2009 International Symposium on Computer Science and its Applications, 2009, pp.159-162.

DOI: 10.1109/csa.2008.69