A Survey of Dynamic Replication Strategies for Improving Response Time in Data Grid Environment

[1] M. Chetty, R. Buyya, Weaving computational grids: How analogous are they with electrical grids?, Computing in Science and Engineering, 4(4) (2002) 61.

[2] I. Foster, What is the Grid? - a three point checklist, citeulike, 1(6) (2002) 1-4.

[3] C.H. Schulbach, Nasa’s Information Power Grid Project, Computational Aerosciences in the 21st Century,  (2000) 11.

[4] A. Chervenak, I. Foster, C. Kesselman, C. Salisbury, S. Tuecke, The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets, Journal of Network and Computer Applications, 23(3) (2000) 187-200.

[5] G. Zhou, F. Lian, G. Li, Influence of alloy elements on magnetic properties of Fe-based amorphous alloys, JOURNAL OF MATERIALS SCIENCE AND TECHNOLOGY-SHENYANG-, 16(2) (2000) 157-158.

[6] N. Chau, N.H. Luong, N.X. Chien, P.Q. Thanh, L.V. Vu, Influence of P substitution for B on the structure and properties of nanocrystalline Fe73.5Si15.5Nb3Cu1B7−xPx alloys, Physica B: Condensed Matter, 327(2–4) (2003) 241-243.

[7] M. Müller, N. Mattern, The influence of refractory element additions on the magnetic properties and on the crystallization behaviour of nanocrystalline soft magnetic Fe-B-Si-Cu alloys, Journal of Magnetism and Magnetic Materials, 136(1–2) (1994) 79-87.

[8] W. Liu, J. Tang, Y. Du, Nanocrystalline soft magnetic ribbon with α″-Fe16N2 nanocrystallites embedded in amorphous matrix, Journal of Magnetism and Magnetic Materials, 320(21) (2008) 2752-2754.

[9] I. Maťko, E. Illeková, P.Š. Sr, P. Švec, D. Janičkovič, V. Vodárek, Microstructural study of the crystallization of amorphous Fe–Sn–B ribbons, Journal of Alloys and Compounds, 615, Supplement 1(0) (2014) S462-S466.

[10] R.M. Rahman, R. Alhajj, K. Barker, Replica selection strategies in data grid, Journal of Parallel and Distributed Computing, 68(12) (2008) 1561-1574.

[11] D.T. Nukarapu, B. Tang, L. Wang, S. Lu, Data replication in data intensive scientific applications with performance guarantee, IEEE Transactions on Parallel and Distributed Systems, 22(8) (2011) 1299-1306.

[12] C.Z. X. Meng, An ant colony model based replica consistency maintenance strategy in unstructured P2P networks, Computer Networks, 62 (2014) 11.

[13] R.M. Rahman, K. Barker, R. Alhajj, Replica placement strategies in data grid, Journal of Grid Computing, 6(1) (2008) 103-123.

[14] A. Benoit, V. Rehn-Sonigo, Y. Robert, Replica placement and access policies in tree networks, IEEE Transactions on Parallel and Distributed Systems, 19(12) (2008) 1614-1627.

[15] H.H.E. Al-Mistarihi, C.H. Yong, On fairness, optimizing replica selection in data grids, IEEE Transactions on Parallel and Distributed Systems, 20(8) (2009) 1102-1111.

[16] K. Skakowski, R. Sota, D. Król, J. Kitowski, QoS-based storage resources provisioning for grid applications, Future Generation Computer Systems, 29(3) (2013) 713-727.

[17] Y.S. G. Belalem, A Consistency Protocol Multi-Layer for Replicas Management in Large Scale Systems, World Academy of Science

Engineering and Technology, 16 (2008) 6.

[18] P.C. D. Li, M. Dahlin, WCIP: Web Cache Invalidation Protocol, in:  IETF Internet Draft, 2002.

[19] C.T. Wilkes, R.J. LeBlanc Jr, Distributed locking: A mechanism for constructing highly available objects, in:  Proceedings - Symposium on Reliability in Distributed Software and Database Systems, 1988, pp. 194-203.

[20] A. Devulapalli, D. Dalessandro, P. Wyckoff, Data structure consistency using atomic operations in storage devices, in:  Proceedings - 5th IEEE International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2008, 2008, pp. 65-73.

[21] G.P. S. Ceri, Databases- Principles and Systems, McGraw-Hill, 1985.

[22] A. Domenici, F. Donno, G. Pucciani, H. Stockinger, K. Stockinger, Replica consistency in a Data Grid, Nuclear Instruments and Methods in Physics Research, Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, 534(1-2) (2004) 24-28.

[23] M. Tang, B.S. Lee, X. Tang, C.K. Yeo, The impact of data replication on job scheduling performance in the Data Grid, Future Generation Computer Systems, 22(3) (2006) 254-268.

[24] M.M. Deris, J.H. Abawajy, H.M. Suzuri, An efficient replicated data access approach for large-scale distributed systems, in:  2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004, 2004, pp. 588-594.

[25] O. Tatebe, Y. Morita, S. Matsuoka, N. Soda, S. Sekiguchi, Grid datafarm architecture for petascale data intensive computing, in:  2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2002, 2002.

[26] P.K. Kesselman, M. Ripeanu, B. Schwartzkopf, H. Stockinger, K. Stockinger, B. Tierney, A Framework for Constructing Scalable Replica Location Services, in:  Supercomputing, ACM/IEEE Conference, 2002, pp. 1-7.

[27] J. Ma, W. Liu, T. Glatard, A classification of file placement and replication methods on grids, Future Generation Computer Systems, 29(6) (2013) 1395-1406.

[28] U. Čibej, B. Slivnik, B. Robič, The complexity of static data replication in data grids, Parallel Computing, 31(8-9) (2005) 900-912.

[29] Y. Yuan, Y. Wu, G. Yang, F. Yu, Dynamic data replication based on local optimization principle in data grid, in:  Proceedings of the 6th International Conference on Grid and Cooperative Computing, GCC 2007, 2007, pp. 815-822.

[30] H. Lamehamedi, Z. Shentu, B. Szymanski, E. Deelman, Simulation of dynamic data replication strategies in Data Grids, in:  Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003, 2003.

[31] K. Ranganathan, I. Foster, Identifying dynamic replication strategies for a high-performance data grid, in:  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2001, pp. 75-86.

[32] R.S. A.H. Elghirani, A.Y. Zomaya, A proactive Noncooperative Game-Theoretic Framework for Data Replication in Data Grids, in:  Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID), 2008, pp. 433-440.

[33] R.S. A. Elghirani, A.Y. Zomaya, Intelligent Scheduling and Replication in Data Grids: a Synergistic Approach, in:  IEEE International Symposium on Cluster Computing and the Grid, 2007, pp. 179–182.

[34] M. Carman, F. Zini, L. Serafini, K. Stockinger, Towards an economy-based optimisation of file access and replication on a data grid, in:  2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2002, 2002.

[35] R.S. A. Elghirani, A.Y. Zomaya, Intelligent Scheduling and Replication in Data Grids: a Synergistic Approach, in, 2007, pp. 179–182.

[36] W.H. Bell, D.G. Cameron, R. Carvajal-Schiaffino, A.P. Millar, K. Stockinger, F. Zini, Evaluation of an economy-based file replication strategy for a data grid, in:  Proceedings - CCGrid 2003: 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003, pp. 661-668.

[37] H.J. Song, X. Liu, D. Jakobsen, R. Bhagwan, X. Zhang, K. Taura, A. Chien, The MicroGrid: A scientific tool for modeling Computational Grids, Scientific Programming, 8(3) (2000) 127-141.

[38] A. Takefusa, S. Matsuoka, H. Nakada, K. Aida, U. Nagashima, Overview of a performance evaluation system for global computing scheduling algorithms, in:  IEEE International Symposium on High Performance Distributed Computing, Proceedings, 1999, pp. 97-104.

[39] H. Casanova, Simgrid: A toolkit for the simulation of application scheduling, in:  Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001, 2001, pp. 430-437.

[40] R. Buyya, M. Murshed, GridSim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing, Concurrency Computation Practice and Experience, 14(13-15) (2002) 1175-1220.

[41] W.H. Bell, D.G. Cameron, L. Capozza, A.P. Millar, K. Stockinger, F. Zini, OptorSim: A grid simulator for studying dynamic data replication strategies, International Journal of High Performance Computing Applications, 17(4) (2003) 403-416.

[42] H. Sato, S. Matsuoka, T. Endo, N. Maruyama, Access-pattern and bandwidth aware file replication algorithm in a grid environment, in:  Proceedings - IEEE/ACM International Workshop on Grid Computing, 2008, pp. 250-257.

[43] I.F. K. Ranganathan, Design and Evaluation of Dynamic Replication Strategies for a High Performance Data Grid, in:  International Conference on Computing in High Energy and Nuclear Physics, 2001.

[44] C.B. Y. Dafei, H. Zhou, L. Xin, Z. Ke, F. Yu, Replication Strategy in Peer-to-Peer Geospatial Data Grid, in:  Geoscience and Remote Sensing Symposium, 2007, pp. 5013-5016.

[45] P. Knězevíc, A. Wombacher, T. Risse, DHT-Based self-adapting replication protocol for achieving high data availability, in:  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2009, pp. 201-210.

[46] A. Abdullah, M. Othman, H. Ibrahim, M.N. Sulaiman, A.T. Othman, Decentralized replication strategies for P2P based scientific data grid, in:  Proceedings - International Symposium on Information Technology 2008, ITSim, 2008.

[47] V. Andronikou, K. Mamouras, K. Tserpes, D. Kyriazis, T. Varvarigou, Dynamic QoS-aware data replication in grid environments based on data "importance", Future Generation Computer Systems, 28(3) (2012) 544-553.

[48] M. Shorfuzzaman, P. Graham, R. Eskicioglu, QoS-aware distributed replica placement in hierarchical data grids, in:  Proceedings - International Conference on Advanced Information Networking and Applications, AINA, 2011, pp. 291-299.

[49] A. Jaradat, A. Patel, M.N. Zakaria, M.A.H. Amina, Accessibility algorithm based on site availability to enhance replica selection in a data grid environment, Computer Science and Information Systems, 10(1) (2013) 105-132.

[50] H.C. A. Husni, Response Time Optimization for Replica Selection Service in Data Grids, Journal of Computer Science, 4 (2008) 487-493.

[51] R.W. V. Vijayakumar, Security for Resource Selection in Grid Computing Based on Trust and Reputation Responsiveness, IJCSNS, 8 (2008) 12.

[52] C.W. Cheng, J.J. Wu, P. Liu, QoS-aware, access-efficient, and storage-efficient replica placement in grid environments, Journal of Supercomputing, 49(1) (2009) 42-63.

[53] B.M. Waxman, Routing of Multipoint Connections, in:  IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATION, 1991, pp. 347–352.

[54] C.B. Y. Dafei, H. Zhou, L. Xin, Z. Ke, F. Yu, Replication Strategy in Peer-to-Peer Geospatial Data Grid, in:  Geoscience and Remote Sensing Symposium, 2007, pp. 5013–5016.

[55] A.H.M.A. A. Jaradat, M.N. Zakaria, Balanced QoS Replica Selection Strategy to Enhance Data Grid, in:  2nd International Conference on Networking and Information Technology

2011, pp. 356-364.

[56] F.W. X. Nong, L. XiCheng, QoS-awared Replica Placement Techniques in Data Grid Applications, Science China Information Sciences, 53 (2010) 1487–1496.

[57] I.G. W. Jeon, K. Nahrstedt, QoS-aware Object Replication in Overlay Networks, in:  Proceeding of Global Telecommunications, San Francisco, 2005, pp. 1–5.

[58] H. Wang, P. Liu, J.J. Wu, A QoS-aware heuristic algorithm for replica placement, in:  Proceedings - IEEE/ACM International Workshop on Grid Computing, 2006, pp. 96-103.

[59] Z.S.-t. C. Dan-wei, R. Xun-yi, K. Qiang, Method for Replica Creation in Data Grids based on Complex Networks, The Journal of China Universities of Posts and Telecommunications, 7 (2010) 110–115.

[60] Z. Wang, T. Li, N. Xiong, Y. Pan, A novel dynamic network data replication scheme based on historical access record and proactive deletion, Journal of Supercomputing, 62(1) (2012) 227-250.

[61] R.M. Almuttairi, R. Wankar, A. Negi, C.R. Rao, A. Agarwal, R. Buyya, A two phased service oriented Broker for replica selection in data grids, Future Generation Computer Systems, 29(4) (2013) 953-972.

[62] K.W.R. J.F. Kurose, Computer Networking a Top–Down Approach Featuring the Internet, ADDISON-WESLEY, 2005.

[63] C.T. Yang, C.P. Fu, C.H. Hsu, File replication, maintenance, and consistency management services in data grids, Journal of Supercomputing, 53(3) (2010) 411-439.

[64] S.C. Choi, H.Y. Youn, Dynamic hybrid replication effectively combining tree and grid topology, Journal of Supercomputing, 59(3) (2012) 1289-1311.

[65] J. Taheri, A.Y. Zomaya, P. Bouvry, S.U. Khan, Hopfield neural network for simultaneous job scheduling and data replication in grids, Future Generation Computer Systems, 29(8) (2013) 1885-1900.

[66] T. Ma, Q. Yan, W. Tian, D. Guan, S. Lee, Replica creation strategy based on quantum evolutionary algorithm in data gird, Knowledge-Based Systems, 42 (2013) 85-96.

[67] J. Zhang, B.S. Lee, X. Tang, C.K. Yeo, Improving job scheduling performance with parallel access to replicas in Data Grid environment, Journal of Supercomputing, 56(3) (2011) 245-269.

[68] R.S. Chang, C.F. Lin, S.C. Hsi, Accessing data from many servers simultaneously and adaptively in data grids, Future Generation Computer Systems, 26(1) (2010) 63-71.

[69] I.F. K. Ranganathan, Computation and Data Scheduling in Distributed Data-Intensive Applications, in:  In: Proceedings of 11th IEEE inter- national symposium on high performance distributed computing (HPDC’02), 2002, pp. 352–358.

[70] Q.Y. T. Ma, W. Tian, D. Guan, S. Lee, Replica Creation Strategy based on Quantum Evolutionary Algorithm in Data Gird, Knowledge-Based Systems, 42

 (2013) 85–96.

[71] I.F. S. Fitzgerald, C. Kesselman, G. Von Laszewski, W. Smith, S. Tuecke, A Directory Service for Configuring High-Performance Distributed Computations, in:  The Sixth IEEE International Symposium on High Performance Distributed Computing, 1997, pp. 365-375.

[72] A.M.R. N. Saadat, PDDRA: A New Pre-Fetching based Dynamic Data Replication Algorithm in Data Grids, Future Generation Computer Systems, 28 (2012) 666-681.

[73] M. Lei, S.V. Vrbsky, X. Hong, An on-line replication strategy to increase availability in Data Grids, Future Generation Computer Systems, 24(2) (2008) 85-98.

[74] A. Horri, R. Sepahvand, G. Dastghaibyfard, A novel replication method in data grid, in:  2011 1st International eConference on Computer and Knowledge Engineering, ICCKE 2011, 2011, pp. 291-296.

[75] A.K. F.Z Bellounar, B.Yagoubi, Dynamic Data Grid Replication with Storage Constraint based on Cost Model, in:  2nd International Symposium on Modelling and Implementation of Complex Systems Constantine, 2012, pp. 11-16.

[76] K. Yi, H. Wang, F. Ding, Decentralized integration of task scheduling with replica placement, in:  Proceedings - 9th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, DCABES 2010, 2010, pp. 332-336.

[77] S.A. M. Maheswaram, H.J. Siegel, D. Hengsen, R. Freund, Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems, in:  8th Heterogeneous Computing Workshop (HCW’99), 1999.

[78] a.A.R. M. Osborne, A Course in Game Theory, MIT Press, 1994

[79] B. Meroufel, G. Belalem, Dynamic replication based on availability and popularity in the presence of failures, Journal of Information Processing Systems, 8(2) (2012) 263-278.

[80] a.M.A. P.G. JeyaSheeli, Efficient Centralized Data Replication Algorithm for Data Grids, in:  International Conference on Computing, Electronics and Electrical Technologies, 2012, pp. 900-904.

[81] P.L. M. Tu, I.L. Yen, Secure Data Objects Replication in Data Grid, in:  IEEE Transactions on Dependable and Secure Computing, pp. 50-64.

[82] M. Shorfuzzaman, P. Graham, R. Eskicioglu, Adaptive popularity-driven replica placement in hierarchical data grids, Journal of Supercomputing, 51(3) (2010) 374-392.

[83] R.S. Chang, H.P. Chang, Y.T. Wang, A dynamic weighted data replication strategy in data grids, in:  AICCSA 08 - 6th IEEE/ACS International Conference on Computer Systems and Applications, 2008, pp. 414-421.

[84] K. Sashi, A.S. Thanamani, Dynamic replication in a data grid using a Modified BHR Region Based Algorithm, Future Generation Computer Systems, 27(2) (2011) 202-210.

[85] N. Mansouri, An effective weighted data replication strategy for data Grid, Australian Journal of Basic and Applied Sciences, 6(10) (2012) 336-346.

[86] P.L. M. Tu, I.L. Yen, Secure Data Objects Replication in Data Grid, IEEE Transactions on Dependable and Secure Computing, 7 (2007) 50-64.

[87] M. Bsoul, A. Al-Khasawneh, E.E. Abdallah, Y. Kilani, Enhanced fast spread replication strategy for data grid, Journal of Network and Computer Applications, 34(2) (2011) 575-580.

[88] L.M. Khanli, A. Isazadeh, T.N. Shishavan, PHFS: A dynamic replication method, to decrease access latency in the multi-tier data grid, Future Generation Computer Systems, 27(3) (2011) 233-244.

[89] S.M. Park, J.H. Kim, Y.B. Ko, W.S. Yoon, Dynamic data grid replication strategy based on internet hierarchy, in:  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, pp. 838-846.

[90] R.S. Chang, J.S. Chang, S.Y. Lin, Job scheduling and data replication on data grids, Future Generation Computer Systems, 23(7) (2007) 846-860.

[91] J.M. Pérez, F. García-Carballeira, J. Carretero, A. Calderón, J. Fernández, Branch replication scheme: A new model for data replication in large scale data grids, Future Generation Computer Systems, 26(1) (2010) 12-20.

[92] N. Mansouri, G.H. Dastghaibyfard, A dynamic replica management strategy in data grid, Journal of Network and Computer Applications, 35(4) (2012) 1297-1303.

[93] N. Mansouri, G.H. Dastghaibyfard, Job scheduling and dynamic data replication in data grid environment, Journal of Supercomputing, 64(1) (2013) 204-225.

[94] N. Mansouria, G.H. Dastghaibyfard, Enhanced dynamic hierarchical replication and weighted scheduling strategy in data grid, Journal of Parallel and Distributed Computing, 73(4) (2013) 534-543.

[95] B.D. Lee, J.B. Weissman, Dynamic replica management in the service grid, in:  IEEE International Symposium on High Performance Distributed Computing, Proceedings, 2001, pp. 433-434.

[96] N. Mansouri, A Threshold-based Dynamic Data Replication and Parallel Job Scheduling strategy to enhance Data Grid, Cluster Computing, 17(3) (2014) 957-977.

[97] N. Mansouri, G.H. Dastghaibyfard, E. Mansouri, Combination of data replication and scheduling algorithm for improving data availability in Data Grids, Journal of Network and Computer Applications, 36(2) (2013) 711-722.

[98] N. Mansouri, Network and data location aware approach for simultaneous job scheduling and data replication in large-scale data grid environments, Frontiers of Computer Science, 8(3) (2014) 391-408.

[99] N. Mansouri, QDR: a QoS-aware data replication algorithm for Data Grids considering security factors, Cluster Computing, 19(3) (2016) 1071-1087.

[100] M. Bsoul, A.E. Abdallah, K. Almakadmeh, N. Tahat, A Round-based Data Replication Strategy, IEEE Transactions on Parallel and Distributed Systems, 27(1) (2016) 31-39.

[101] M.C. Lee, F.Y. Leu, Y.P. Chen, PFRF: An adaptive data replication algorithm based on star-topology data grids, Future Generation Computer Systems, 28(7) (2012) 1045-1057.

[102] D.H.M. A.H Guroob, Efficient replica consistency model (ERCM) for update propagation in data grid environment, International Conference On Information Communication And Embedded System,  (2016).

[103] I.A.R. N. Mostafa, A. Hamza, An Intelligent Dynamic Replica Selection Model within Grid Systems, in: Proceedings of the 8th IEEE GCC Conference and Exhibition, Muscat, 2015.

[104] T. Hamrouni, S. Slimani, F. Ben Charrada, A data mining correlated patterns-based periodic decentralized replication strategy for data grids, Journal of Systems and Software, 110 (2015) 10-27.

[105] A.M. Rahmani, Z. Fadaie, A.T. Chronopoulos, Data placement using Dewey Encoding in a hierarchical data grid, Journal of Network and Computer Applications, 49 (2015) 88-98.

[106] N. Mostafa, I. Al Ridhawi, A. Hamza, An intelligent dynamic replica selection model within grid systems, in:  2015 IEEE 8th GCC Conference and Exhibition, GCCCE 2015, 2015.