The multicast policy and its relationship to replicated data placement
ACM Transactions on Database Systems (TODS)
Resource Allocation in Cube Network Systems Based on the Covering Radius
IEEE Transactions on Parallel and Distributed Systems
Resource Placement in Torus-Based Networks
IEEE Transactions on Computers
The grid
Placement algorithms for hierarchical cooperative caching
Journal of Algorithms
Optimal Placement of Replicas in Trees with Read, Write, and Storage Costs
IEEE Transactions on Parallel and Distributed Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Optimal allocation of electronic content
Computer Networks: The International Journal of Computer and Telecommunications Networking
Simulation of Dynamic Grid Replication Strategies in OptorSim
GRID '02 Proceedings of the Third International Workshop on Grid Computing
CCGRID '02 Proceedings of the 2nd IEEE/ACM 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
Data Replication Strategies in Grid Environments
ICA3PP '02 Proceedings of the Fifth International Conference on Algorithms and Architectures for Parallel Processing
Continuous Replica Placement schemes in distributed systems
Proceedings of the 19th annual international conference on Supercomputing
QoS-Aware Replica Placement for Content Distribution
IEEE Transactions on Parallel and Distributed Systems
An efficient replicated data access approach for large-scale distributed systems
CCGRID '04 Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid
Optimal Replica Placement Strategy for Hierarchical Data Grid Systems
CCGRID '06 Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid
Replica Placement Algorithms for Mobile Transaction Systems
IEEE Transactions on Knowledge and Data Engineering
Optimal Placement of Replicas in Data Grid Environments with Locality Assurance
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Wide Area Data Replication for Scientific Collaborations
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
Comparison of Access Policies for Replica Placement in Tree Networks
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Enhanced Fast Spread Replication strategy for Data Grid
Journal of Network and Computer Applications
A survey of dynamic replication strategies for improving data availability in data grids
Future Generation Computer Systems
Globe'11 Proceedings of the 4th international conference on Data management in grid and peer-to-peer systems
A threshold-based dynamic data replication strategy
The Journal of Supercomputing
International Journal of Grid and Utility Computing
Enhanced Dynamic Hierarchical Replication and Weighted Scheduling Strategy in Data Grid
Journal of Parallel and Distributed Computing
Replica creation strategy based on quantum evolutionary algorithm in data gird
Knowledge-Based Systems
Dynamic replica placement and selection strategies in data grids- A comprehensive survey
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
In this paper, we address three issues concerning data replica placement in hierarchical Data Grids that can be presented as tree structures. The first is how to ensure load balance among replicas. To achieve this, we propose a placement algorithm that finds the optimal locations for replicas so that their workload is balanced. The second issue is how to minimize the number of replicas. To solve this problem, we propose an algorithm that determines the minimum number of replicas required when the maximum workload capacity of each replica server is known. Finally, we address the issue of service quality by proposing a new model in which each request must be given a quality-of-service guarantee. We describe new algorithms that ensure both workload balance and quality of service simultaneously. We conduct extensive simulation experiments to evaluate the effectiveness of our algorithms. The comparison with the previous Affinity Replica Location Policy demonstrates that our algorithms consistently outperform the heuristic algorithm both in terms of minimum number of replicas used and the actual data transmission time.