Browse > Article
http://dx.doi.org/10.3745/JIPS.2012.8.2.263

Dynamic Replication Based on Availability and Popularity in the Presence of Failures  

Meroufel, Bakhta (Dept. of Computer Science, Faculty of Sciences, University of Oran (Es Senia))
Belalem, Ghalem (Dept. of Computer Science, Faculty of Sciences, University of Oran (Es Senia))
Publication Information
Journal of Information Processing Systems / v.8, no.2, 2012 , pp. 263-278 More about this Journal
Abstract
The data grid provides geographically distributed resources for large-scale applications. It generates a large set of data. The replication of this data in several sites of the grid is an effective solution for achieving good performance. In this paper we propose an approach of dynamic replication in a hierarchical grid that takes into account crash failures in the system. The replication decision is taken based on two parameters: the availability and popularity of the data. The administrator requires a minimum rate of availability for each piece of data according to its access history in previous periods, but this availability may increase if the demand is high on this data. We also proposed a strategy to keep the desired availability respected even in case of a failure or rarity (no-popularity) of the data. The simulation results show the effectiveness of our replication strategy in terms of response time, the unavailability of requests, and availability.
Keywords
Data Grid; Dynamic Replication; Availability; Failures; Best Client; Best Responsible; Data Management;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. Venugopal, R. Buyya, and K. Ramamohanarao, A Taxonomy of Data Grids for Distributed Data Sharing, Management, and Processing, ACM Computing Surveys. 38(1): 1-53, 2006.   DOI   ScienceOn
2 M. Lei, S. Vrbsky, A data replication strategy to increase availability in Data Grids, in: Grid Computing and Applications, Las Vegas, NV, 2006, pp.221-227.
3 B. Meroufel, and G. Belalem; Availability Management in Data Grid. Lecture Notes in Electrical Engineering, 1, Volume 107, IT Convergence and Services, Part 1, 2011, pp.43-53.
4 K. Mohammed and S. Hassan, Dynamic Replication Algorithm in Data Grid: Survey, International Conference on Network Applications, Protocols and Services 2008 (NetApps2008), ISBN 978-983-2078-33-3, on 21-22 November, 2008.
5 B. Naddaf and J. Habibi, Bidding Strategically for Scheduling in Grid Systems. Journal of Information Processing Systems JIPS,5(2): 87-96, 2009.   DOI   ScienceOn
6 S.M. Park, J.H. Kim, Y.B. Ko, and W.S. Yoon: Dynamic Data Grid Replication Strategy based on Internet Hierarchy. Second International Workshop on Grid and Cooperative computing (GCC'2003) in Shanghai, China, December, 2003.
7 K. Ranganathan, A. Iamnitchi and I. Foster. 2002. Improving data availability through dynamic model-driven replication in large peer-to-peer communities. In Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02) (Berlin, Germany). IEEE CS Press, 21-24 may 2002, Los Alamitos, CA, USA, pp.376-381.
8 K. Ranganathan and I. Foster, Design and Evaluation of Dynamic Replication Strategies for a High Performance Data Grid, International Conference on Computing in High Energy and Nuclear Physics, Beijing, September, 2001.
9 K. Sashi, Antony Selvadoss Thanamani: Dynamic replication in a data grid using a Modified BHR Region Based Algorithm. Future Generation Computer Systems. 27(2): 202-210, 2011.   DOI   ScienceOn
10 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, 22(3): 254-268, 2006.   DOI   ScienceOn
11 W.H. Bell, D.G. Cameron and R.C. Schiaffino "Evaluation of an Economy-Based File Replication Strategy for a Data Grid". In Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003 (CCGrid 2003) (Tokyo, Japan). IEEE CS Press, Los Alamitos, CA, USA.
12 A. Chervenak, I. Foster, C. Kesselman, C. Salisbury, and S. Tuecke, The Data Grid: Towards an Architecture for the Distributed Management and Analysis of Large Scientific Datasets, Network and Computer Application, Journal of Network and Computer Applications, 23(3):187-200, July 2000.   DOI   ScienceOn
13 E.W. Dijstra. Self stabilizing systems in spite of distributed control. Communications of the ACM, 17(11):643-644, 1974.   DOI
14 T.Huu, M-T.Segarra, J-M.Gilliot Un systeme adaptatif de placement de donnees, In CFSE'6 : Conference Français sur les Systemes d'Exploitation, Fribourg, Suisse, du 11 au 13 fevrier 2008
15 I. Foster. The grid: A new infrastructure for 21st century science. Physics Today, Vol.55, No.2, 2002, pp.42-47.
16 F. Hanandeh, M. Khazaaleh, H. Ibrahim and R. Latip: CFS: a new dynamic replication strategy for data grids. Int. Arab J. Inf. Technol. 9(1): 94-99, 2012.
17 G-F. Hughes, J-F. Murray, and K-K. Delgoda. Improved disk drive failure warnings. In IEEE Transaction on reliability, 51(3): 350-357, 2002.   DOI   ScienceOn
18 H. Lamhamedi, B. Szymanski, Z. Shentu, E. Deelman. Data replication strategies in grid environments. In Proceedings of the 5th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP'02). IEEE CS Press, Los Alamitos, CA, USA.
19 M. Larrea, S. Arevalo, and A. Fernandez. Efficient algorithms to implement unreliable failure detectors in partially synchronous system. Distributed computing, Lecture Notes in Computer Science, Vol.1693, 1999.
20 W. H. Bell, D. G. Cameron, L. Capozza, A. P. Millar, K. Stockinger, and F. Zini, "Simulation of Dynamic Grid Replication Strategies in OptorSim," Int. Journal of High Performance Computing Applications, Vol.17, 2003, pp.46-57.