Dynamic Replication Based on Availability and Popularity in the Presence of Failures
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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 (nopopularity) of the data. The simulation results show the effectiveness of our replication strategy in terms of response time, the unavailability of requests, and availability
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 (nopopularity) of the data. The simulation results show the effectiveness of our replication strategy in terms of response time, the unavailability of requests, and availability
참고문헌 (20)
- W. H. Bell, "Simulation of Dynamic Grid Replication Strategies in OptorSim", Int. Journal of High Performance Computing Applications, 17, pp.46~57 (2003)
- W.H. Bell, "Evaluation of an Economy-Based File Replication Strategy for a Data Grid", In Proceedings of the 3rd IEEE, 2003, ~[DOI]
- A. Chervenak, "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), pp.187~200 (2000)
- E. W. Dijstra., "Self stabilizing systems in spite of distributed control", Communications of the ACM, 17(11), pp.643~644 (1974)
- I. Foster., "The grid : A new infrastructure for 21st century science", Physics Today, 55(2), pp.42~47 (2002)
- F. Hanandeh, "Latip: CFS: a new dynamic replication strategy for data grids", Int. Arab J. Inf. Technol, 9(1), pp.94~99 (2012)
- G-F. Hughes, "Improved disk drive failure warnings", In IEEE Transaction on reliability, 51(3), pp.350~357 (2002)
- T.Huu, "système adaptatif de placement de données", In CFSE’6 : Conference Français sur les Systemes d’Exploitation, Fribourg, Suisse, du 11 au 13 févrie (2008)
- H. Lamhamedi, "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
- M. Larrea, "Efficient algorithms to implement unreliable failure detectors in partially synchronous system. Distributed computing", Lecture Notes in Computer Science, 1693 (1999)
- M. Lei, "A data replication strategy to increase availability in Data Grids, in: Grid Computing and Applications", pp.221~227 (2006), NV
- B. Meroufel, "Availability Management in Data Grid", Lecture Notes in Electrical Engineering, 107, pp.43~53 (2011), IT Convergence and Services, Part 1
- K. Mohammed, "Dynamic Replication Algorithm in Data Grid: Survey", International Conference on Network Applications, Protocols and Services 2008 (NetApps2008) (2008)
- Babak-Naddaf, "Bidding Strategically for Scheduling in Grid Systems", JIPS(Journal of Information Processing Systems), 5(2), pp.87~96 (2009), 한국정보처리학회
- S.M. Park, "Dynamic Data Grid Replication Strategy based on Internet Hierarchy", Second International Workshop on Grid and Cooperative computing (GCC'2003) in Shanghai, China (2003)
- K. Ranganathan, "Improving data availability through dynamic model-driven replication in large peer-to-peer communities", In Proceedings of the 2nd IEEE, 2002, 376~381[DOI]
- K. Ranganathan, "Design and Evaluation of Dynamic Replication Strategies for a High Performance Data Grid", International Conference on Computing in High Energy and Nuclear Physics, Beijing (2001)
- K. Sashi, "Antony Selvadoss Thanamani : Dynamic replication in a data grid using a Modified BHR Region Based Algorithm", Future Generation Computer Systems, 27(2), pp.202~210 (2011)
- M. Tang., "The impact of data replication on job scheduling performance in the Data Grid", Future Generation Computer Systems, 22(3), pp.254~268 (2006)
- M. Tang, "The impact of data replication on job scheduling performance in the Data Grid", Future Generation Computer Systems, 22(3), pp.254~268 (2006)