The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Evaluation of an Economy-Based File Replication Strategy for a Data Grid
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
File and Object Replication in Data Grids
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
Future Generation Computer Systems
Dynamic replication algorithms for the multi-tier Data Grid
Future Generation Computer Systems - Special issue: Parallel computing technologies
Optimal Replica Placement Strategy for Hierarchical Data Grid Systems
CCGRID '06 Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid
Analysis and modeling of job arrivals in a production grid
ACM SIGMETRICS Performance Evaluation Review
Optimizing server placement in hierarchical grid environments
The Journal of Supercomputing
Future Generation Computer Systems
A dynamic data replication strategy using access-weights in data grids
The Journal of Supercomputing
Workload dynamics on clusters and grids
The Journal of Supercomputing
Using historical accounting information to predict the resource usage of grid jobs
Future Generation Computer Systems
Multi-cluster computing interconnection network performance modeling and analysis
Future Generation Computer Systems
Future Generation Computer Systems
Modeling job arrivals in a data-intensive grid
JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
PHFS: A dynamic replication method, to decrease access latency in the multi-tier data grid
Future Generation Computer Systems
A survey of dynamic replication strategies for improving data availability in data grids
Future Generation Computer Systems
Self-similarity: Behind workload reshaping and prediction
Future Generation Computer Systems
Replication techniques in data grid environments
ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part II
The Journal of Supercomputing
A Decentralized Periodic Replication Strategy Based on Knapsack Problem
GRID '12 Proceedings of the 2012 ACM/IEEE 13th International Conference on Grid Computing
Hi-index | 0.00 |
The Data Grid, as a specialization and extension of the Grid, has been adopted as the solution to solve data-intensive problems, such as high energy physics, life science and etc. Large data files are replicated across the Data Grid to improve the system performance. One form of the Data Grid studied is the Hierarchical Data Grid used in LHC experiments. There has been a lot of research work on replication algorithms for the Hierarchical Data Grid. It is important and useful to analyze the optimal performance, as it can be used as a benchmark to compare the performances of different replication algorithms and helps us to understand how good the replication algorithms are in approaching the optimal performance. In this paper, we construct a model to predict the optimal performance of the Hierarchical Data Grid. The performance metrics used for the model are average response time and average bandwidth cost. We propose the optimal replication algorithm and present a detailed analysis of its performance. The Multi-Tier Data Grid is used as a specific example of the Hierarchical Data Grid to verify our model. The performance of the proposed optimal replication algorithm is studied together with three well-known replication algorithms. The simulation results show that the optimal replication algorithm has the best performance and its performance is pretty close to the result obtained using our probabilistic model.