Optimal replica placement in hierarchical Data Grids with locality assurance
Journal
Journal of Parallel and Distributed Computing
Journal Volume
68
Journal Issue
12
Pages
1517-1538
Date Issued
2008
Date
2008
Author(s)
Abstract
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. © 2008 Elsevier Inc. All rights reserved.
Subjects
Hierarchical data grids; Load balancing; Locality assurance; Replica placement
SDGs
Other Subjects
Algorithms; Data structures; Heuristic algorithms; Location; Servers; Trees (mathematics); Data replicas; Data transmission times; Extensive simulations; Hierarchical data grids; Hierarchical datums; Load balances; Load balancing; Locality assurance; New algorithms; New models; Optimal locations; Placement algorithms; Replica locations; Replica placement; Replica placements; Replica servers; Service qualities; Tree structures; Workload balances; Quality of service
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
13.pdf
Size
9.28 MB
Format
Adobe PDF
Checksum
(MD5):3a32f255d96cce7054add4017450315f