Increasing Replica Consistency Performances with Load Balancing Strategy in Data Grid Systems

Authors: Sarra Senhadji, Amar Kateb, Hafida Belbachir

Abstract:

Data replication in data grid systems is one of the important solutions that improve availability, scalability, and fault tolerance. However, this technique can also bring some involved issues such as maintaining replica consistency. Moreover, as grid environment are very dynamic some nodes can be more uploaded than the others to become eventually a bottleneck. The main idea of our work is to propose a complementary solution between replica consistency maintenance and dynamic load balancing strategy to improve access performances under a simulated grid environment.

Keywords: Consistency, replication, data grid, load balancing.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1088458

References:

[1] Ivan Frain, Jean-Paul Bahsoun, Abdelaziz M’zoughi , « Reconfiguration Dynamique de Coterie Structurée en arbre », Institut de Recherche en Informatique de Toulouse, projet RNTL ViSaGe, acte CDUR 2005
[2] Hector Garcia-Molina and Daniel Barabara. «How to assign votes in a distributed system». Journal of the ACM, 32(4):841–860, October 1985.
[3] N. A. Lynch and A. A. Shvartsman. «Robust emulation of shared memory using dynamic quorum-acknowledged broadcasts ». In FTCS ’97: Proceedings of the 27th International Symposium on Fault-Tolerant Computing (FTCS ’97). IEEE Computer Society, 1997.
[4] Sébastien Monnet, « Gestion des données dans les grilles de calcul : support pour la tolérance aux fautes et la cohérence des données », l'université de rennes 1, Thèse de doctorat 2006.
[5] Liviu Iftode, Jaswinder Pal Singh, and Kai Li. «Scope consistency: A bridge between release consistency and entry consistency». In Proceedings of the 8th ACM Annual Symposium on Parallel Algorithms and Architectures (SPAA '96), pages 277.287, Padova, Italy, June 1996.
[6] Changqin Huang, Fuyin Xu, and Xiaoyong Hu, «Massive Data Oriented Replication Algorithms for Consistency Maintenance in Data Grids», Part I, LNCS 3991, pp. 838 – 841, 2006.
[7] Chao-Tung Yang Wen-Chi Tsai Tsui-Ting Chen Ching-Hsien Hsu. «A One-way File Replica Consistency Model in Data Grids», Tunghai University, Taiwan. IEEE Asia-Pacific Services Computing Conference 2007.
[8] «Load Balancing and Replication», Chapter in Springer-Verlag Berlin Heidelberg 2010.
[9] Cécile Le Pape and Stéphane Gançarski, « Replica Refresh Strategies in a Database Cluster ». LIP6, LNCS 4395, pp. 679–691, 2007.
[10] Hartmut Kaiser, Kathrin Kirsch, and Andre erzky, «Versioning and Consistency in Replica Systems», LNCS 4331, pp. 618–627, 2006.
[11] R. Buyya and M. Murshed,«GridSim: a toolkit for the modeling and simulation of Distributed resource management and scheduling for grid computing».. Concurrency computat: pract. Exper., 2002
[12] Distributed Computation Laboratory, « replication consistency models», 8 april 2008.
[13] H. Guo and al. «Relaxed currency and consistency: How to say good enough in sql». In ACM SIGMOD int. conf., 2004.
[14] James J. (Jong Hyuk) Park et al. «Data Consistency for Self-acting Load Balancing of Parallel File System». ITCS & STA 2012, LNEE 180, pp. 135–143, DOI: 10.1007/978-94-007-5082-1_18.
[15] Saito, Y., Shapiro, M. «Optimistic replication. Comput. Surveys» 37(1), 42–81. 2005