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

Document Type : Review Article

Authors

Computer Science Department, Shahid Bahonar University of Kerman, Kerman, Iran

Abstract

Large-scale data management is a critical problem in a distributed system such as cloud,
P2P system, World Wide Web (WWW), and Data Grid. One of the effective solutions is data replication
technique, which efficiently reduces the cost of communication and improves the data reliability and
response time. Various replication methods can be proposed depending on when, where, and how
replicas are generated and removed. In this paper, different replication algorithms are investigated to
determine which attributes are assumed in a given algorithm and which are declined. We provide a tabular
representation of important factors to facilitate the future comparison of data replication algorithms. This
paper also presents some interesting discussions about future works in data replication by proposing
some open research challenges.

Highlights

[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.

Keywords

References

[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.
AUT Journal of Modeling and Simulation
Volume 49, Issue 2
December 2017
Pages 239-264

Files

Share

How to cite

Statistics