Title
A Dynamic Data Grid Replication Strategy to Minimize the Data Missed
Abstract
The data availability in a data grid system is complicated by node failure, data catalog error and an unreliable network. To improve the job response time and data availability, data is typically replicated in large scale data-massive applications. However, the dynamic behavior of a Grid user makes it difficult to determine where and how to make data replications to meet the system availability goal. Some strategies for data replication have previously been proposed, but they assumed unlimited storage for replicas. In this paper, we present two new metrics to measure the system data availability. We then model the system availability problem assuming limited replica storage and transfer this to a classic optimal problem. We present four strategies for limited replica storage that maximize the data availability by minimizing the data missed rate (MinDmr), based on a file weight and prediction function. Our simulation on the OptorSim shows our MinDmr algorithm achieves better performance overall than others in term of data availability. Results indicate the performance of MinDmr is always better than others with varying prediction functions, job schedulers and file access patterns, as far as the data missing rate is concerned.
Year
DOI
Venue
2006
10.1109/BROADNETS.2006.4374420
San Jose, CA
Keywords
Field
DocType
grid computing,reliability,replicated databases,MinDmr algorithm,OptorSim,data availability,data catalog error,data missed rate,data missing,dynamic data grid replication strategy,job response time,large scale data-massive applications,limited replica storage,unreliable network,Data Grid,data availability,data missing rate,limited storage,replica strategy
Replica,Data mining,Grid computing,Replication (computing),Data availability,Computer science,Data grid,Response time,Dynamic data,Grid,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-1-4244-0425-4
2
0.40
References 
Authors
10
3
Name
Order
Citations
PageRank
Ming Lei151.17
Vrbsky, S.V.29145.95
Xiaoyan Hong320.40