Huge dataset is widely used in various scientific applications. Hence, data replication is highly required to manage large volumes of data in a distributed manner. This improves the data access rate, reduces access latency and increases data availability. This paper presents a comprehensive review of the existing static and dynamic replication mechanisms along with the features. Static mechanisms determine the location of replication nodes during the design phase while the dynamic mechanisms select the replication nodes at the runtime. The dynamic replication approaches allow their associated replication strategies to be adjusted at the runtime according to the changes in user behavior and network topology. Also, they are applicable for a service-oriented environment where the number and location of the users who intend to access data often have to be determined in a highly dynamic fashion.

Cloud, Data Grid, Dynamic Replication, Static Replication

[1] S. Goel and R. Buyya, "Data replication strategies in wide-area distributed systems," in Enterprise service computing: from concept to deployment, ed: IGI Global, 2007, pp. 211-241.
[2] O. Wolfson, S. Jajodia, and Y. Huang, "An adaptive data replication algorithm," ACM Transactions on Database Systems (TODS), vol. 22, pp. 255-314, 1997.
[3] S. Ghemawat, H. Gobioff, and S.-T. Leung, The Google file system vol. 37: ACM, 2003.
[4] R. M. Rahman, K. Barker, and R. Alhajj, "Replica placement design with static optimality and dynamic maintainability," in Cluster Computing and the Grid, 2006. CCGRID 06. Sixth IEEE International Symposium on, 2006, pp. 4 pp.-437.
[5] K. Shvachko, H. Kuang, S. Radia, and R. Chansler, "The hadoop distributed file system," in Mass storage systems and technologies (MSST), 2010 IEEE 26th symposium on, 2010, pp. 1-10.
[6] U. Čibej, B. Slivnik, and B. Robič, "The complexity of static data replication in data grids," Parallel Computing, vol. 31, pp. 900-912, 2005.
[7] T. Loukopoulos and I. Ahmad, "Static and adaptive distributed data replication using genetic algorithms," Journal of Parallel and Distributed Computing, vol. 64, pp. 1270-1285, 2004.
[8] H. Lamehamedi, Z. Shentu, B. Szymanski, and E. Deelman, "Simulation of dynamic data replication strategies in data grids," in Parallel and Distributed Processing Symposium, 2003. Proceedings. International, 2003, p. 10 pp.
[9] R.-S. Chang and H.-P. Chang, "A dynamic data replication strategy using access-weights in data grids," The Journal of Supercomputing, vol. 45, pp. 277-295, 2008.
[10] S. Acharya and S. B. Zdonik, "An efficient scheme for dynamic data replication," 1993.
[11] H. Huang, W. Hung, and K. G. Shin, "FS2: dynamic data replication in free disk space for improving disk performance and energy consumption," in ACM SIGOPS Operating Systems Review, 2005, pp. 263-276.
[12] S.-M. Park, J.-H. Kim, Y.-B. Ko, and W.-S. Yoon, "Dynamic data grid replication strategy based on Internet hierarchy," in International Conference on Grid and Cooperative Computing, 2003, pp. 838-846.
[13] W. Li, Y. Yang, and D. Yuan, "A novel cost-effective dynamic data replication strategy for reliability in cloud data centres," in IEEE ninth international conference on Dependable, autonomic and secure computing (DASC), 2011, pp. 496-502.
[14] N. Saadat and A. M. Rahmani, "PDDRA: A new pre-fetching based dynamic data replication algorithm in data grids," Future Generation Computer Systems, vol. 28, pp. 666-681, 2012.
[15] X. Sun, J. Zheng, Q. Liu, and Y. Liu, "Dynamic data replication based on access cost in distributed systems," in Fourth International Conference on Computer Sciences and Convergence Information Technology, 2009. ICCIT`09. , 2009, pp. 829-834.
[16] M. Tang, B.-S. Lee, X. Tang, and C.-K. Yeo, "The impact of data replication on job scheduling performance in the Data Grid," Future Generation Computer Systems, vol. 22, pp. 254-268, 2006.
[17] S.-Q. Long, Y.-L. Zhao, and W. Chen, "MORM: A Multi-objective Optimized Replication Management strategy for cloud storage cluster," Journal of Systems Architecture, vol. 60, pp. 234-244, 2014.
[18] A. Doğan, "A study on performance of dynamic file replication algorithms for real-time file access in data grids," Future Generation Computer Systems, vol. 25, pp. 829-839, 2009.
[19] K. Shvachko, H. Kuang, S. Radia, and R. Chansler, "The hadoop distributed file system," in IEEE 26th symposium on Mass storage systems and technologies (MSST), 2010, pp. 1-10.
[20] Q. Wei, B. Veeravalli, B. Gong, L. Zeng, and D. Feng, "CDRM: A cost-effective dynamic replication management scheme for cloud storage cluster," in IEEE International Conference on Cluster Computing (CLUSTER), 2010, pp. 188-196.
[21] M. Lei, S. V. Vrbsky, and X. Hong, "An on-line replication strategy to increase availability in data grids," Future Generation Computer Systems, vol. 24, pp. 85-98, 2008.
[22] R. M. Rahman, K. Barker, and R. Alhajj, "Replica placement design with static optimality and dynamic maintainability," in Sixth IEEE International Symposium on Cluster Computing and the Grid, 2006. CCGRID 06., 2006, pp. 4 pp.-437.
[23] D.-W. Sun, G.-R. Chang, S. Gao, L.-Z. Jin, and X.-W. Wang, "Modeling a dynamic data replication strategy to increase system availability in cloud computing environments," Journal of computer science and technology, vol. 27, pp. 256-272, 2012.
[24] D. Nukarapu, B. Tang, L. Wang, and S. Lu, "Data replication in data intensive scientific applications with performance guarantee," IEEE Transactions on Parallel and Distributed Systems, vol. 22, pp. 1299-1306, 2011.
[25] S. U. Khan and I. Ahmad, "Comparison and analysis of ten static heuristics-based Internet data replication techniques," Journal of Parallel and Distributed Computing, vol. 68, pp. 113-136, 2008.
[26] A. Cidon, R. Stutsman, S. Rumble, S. Katti, J. Ousterhout, and M. Rosenblum, "MinCopysets: Derandomizing replication in cloud storage," in The 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI), 2013.
[27] Y. Qu and N. Xiong, "RFH: A resilient, fault-tolerant and high-efficient replication algorithm for distributed cloud storage," in Parallel Processing (ICPP), 2012 41st International Conference on, 2012, pp. 520-529.
[28] L.-W. Lee, P. Scheuermann, and R. Vingralek, "File assignment in parallel I/O systems with minimal variance of service time," IEEE Transactions on Computers, vol. 49, pp. 127-140, 2000.
[29] O. A.-H. Hassan, L. Ramaswamy, J. Miller, K. Rasheed, and E. R. Canfield, "Replication in overlay networks: A multi-objective optimization approach," in International Conference on Collaborative Computing: Networking, Applications and Worksharing, 2008, pp. 512-528.
[30] Z. Zeng and B. Veeravalli, "Optimal metadata replications and request balancing strategy on cloud data centers," Journal of Parallel and Distributed Computing, vol. 74, pp. 2934-2940, 2014.
[31] T. Chen, R. Bahsoon, and A.-R. H. Tawil, "Scalable service-oriented replication with flexible consistency guarantee in the cloud," Information Sciences, vol. 264, pp. 349-370, 2014.
[32] Y. Chen, A. Das, W. Qin, A. Sivasubramaniam, Q. Wang, and N. Gautam, "Managing server energy and operational costs in hosting centers," in ACM SIGMETRICS performance evaluation review, 2005, pp. 303-314.
[33] M. Lin, A. Wierman, L. L. Andrew, and E. Thereska, "Dynamic right-sizing for power-proportional data centers," IEEE/ACM Transactions on Networking, vol. 21, pp. 1378-1391, 2013.
[34] M. Björkqvist, L. Y. Chen, and W. Binder, "Optimizing service replication in clouds," in Proceedings of the Winter Simulation Conference, 2011, pp. 3312-3322.
[35] N. K. Gill and S. Singh, "Dynamic cost-aware re-replication and rebalancing strategy in cloud system," in Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014, 2015, pp. 39-47.
[36] D. Boru, D. Kliazovich, F. Granelli, P. Bouvry, and A. Y. Zomaya, "Energy-efficient data replication in cloud computing datacenters," Cluster computing, vol. 18, pp. 385-402, 2015.
[37] D. A. Tran, K. Nguyen, and C. Pham, "S-CLONE: Socially-aware data replication for social networks," Computer Networks, vol. 56, pp. 2001-2013, 2012.
[38] K. Ranganathan and I. Foster, "Identifying dynamic replication strategies for a high-performance data grid," in International Workshop on Grid Computing, 2001, pp. 75-86.
[39] N. Mansouri, G. H. Dastghaibyfard, and E. Mansouri, "Combination of data replication and scheduling algorithm for improving data availability in Data Grids," Journal of Network and Computer Applications, vol. 36, pp. 711-722, 2013.
[40] M. Bsoul, A. Al-Khasawneh, Y. Kilani, and I. Obeidat, "A threshold-based dynamic data replication strategy," The Journal of Supercomputing, vol. 60, pp. 301-310, 2012.
[41] C. L. Abad, Y. Lu, and R. H. Campbell, "DARE: Adaptive data replication for efficient cluster scheduling," in Cluster Computing (CLUSTER), 2011 IEEE International Conference on, 2011, pp. 159-168.
[42] X. Zhuo, Q. Li, W. Gao, G. Cao, and Y. Dai, "Contact duration aware data replication in delay tolerant networks," in Network Protocols (ICNP), 2011 19th IEEE International Conference on, 2011, pp. 236-245.
[43] M.-K. Hussein and M.-H. Mousa, "A light-weight data replication for cloud data centers environment," International Journal of Engineering and Innovative Technology, vol. 1, pp. 169-175, 2012.
[44] Z. Wang, T. Li, N. Xiong, and Y. Pan, "A novel dynamic network data replication scheme based on historical access record and proactive deletion," The Journal of Supercomputing, vol. 62, pp. 227-250, 2012.
[45] V. Andronikou, K. Mamouras, K. Tserpes, D. Kyriazis, and T. Varvarigou, "Dynamic QoS-aware data replication in grid environments based on data “importance”," Future Generation Computer Systems, vol. 28, pp. 544-553, 2012.
[46] K. Sashi and A. S. Thanamani, "Dynamic replication in a data grid using a modified BHR region based algorithm," Future Generation Computer Systems, vol. 27, pp. 202-210, 2011.
[47] J.-W. Lin, C.-H. Chen, and J. M. Chang, "QoS-aware data replication for data-intensive applications in cloud computing systems," IEEE Transactions on Cloud Computing, vol. 1, pp. 101-115, 2013.
[48] X. Bai, H. Jin, X. Liao, X. Shi, and Z. Shao, "RTRM: a response time-based replica management strategy for cloud storage system," in International Conference on Grid and Pervasive Computing, 2013, pp. 124-133.
[49] S. Gopinath and E. Sherly, "A Weighted Dynamic Data Replication Management for Cloud Data Storage Systems," International Journal of Applied Engineering Research, vol. 12, pp. 15517-15524, 2017.
[50] L. Azari, A. M. Rahmani, H. A. Daniel, and N. N. Qader, "A data replication algorithm for groups of files in data grids," Journal of Parallel and Distributed Computing, vol. 113, pp. 115-126, 2018.
[51] T. Amjad, M. Sher, and A. Daud, "A survey of dynamic replication strategies for improving data availability in data grids," Future Generation Computer Systems, vol. 28, pp. 337-349, 2012.
[52] U. Tos, R. Mokadem, A. Hameurlain, T. Ayav, and S. Bora, "Dynamic replication strategies in data grid systems: a survey," The Journal of Supercomputing, vol. 71, pp. 4116-4140, 2015.
[53] Z. Sann and T. T. Soe, "Agricultural Loan System Using Data Replication Method," 2017.
[54] R. Reka and T. Parithimarkalaignan, "Recovering Data Stability Service for Preserving Rational Data in Cloud Environment," 2017.
[55] S. kathuria, "A Survey on Security Provided by Multi-Clouds in Cloud Computing," International Journal of Scientific Research in Network Security and Communication vol. 6, pp. 23-27, 2018.
[56] Ganesan.T, Tamizharasan.P, and S. G. Murugan.S, "A Shared Memory Technique for Windows Environment through Virtualization," International Journal of Scientific Research in Network Security and Communication, vol. 1, pp. 17-22, 2013.
[57] S. K. Yadav, G. Singh, and D. S. Yadav, "ANALYSIS OF A DATABASE REPLICATION ALGORITHM UNDER LOAD SHARING IN NETWORKS," Journal of Engineering Science and Technology, vol. 11, pp. 193-211, 2016.
[58] T. Loukopoulos, I. Ahmad, and D. Papadias, "An overview of data replication on the Internet," in Parallel Architectures, Algorithms and Networks, 2002. I-SPAN`02. Proceedings. International Symposium on, 2002, pp. 31-36.