Loading...
Please wait, while we are loading the content...
Similar Documents
Cost Optimization of Replicas in Tree Network of Data Grid with QoS and Bandwidth Constraints
| Content Provider | Semantic Scholar |
|---|---|
| Author | Chamkoori, Alireza Heidari, Farnoosh Parhizgar, Naser |
| Copyright Year | 2017 |
| Abstract | Data Grid provides resources for data-intensive scientific applications that need to access a huge amount of data around the world. Since data grid is built on a wide-area network, its latency prohibits efficient access to data. This latency can be decreased by data replication in the vicinity of users who request data. Data replication can also improve data availability and decreases network bandwidth usage. It can be influenced by two imperative constraints: Quality of Service (QoS) that is locally owned by a user and bandwidth constraint that globally affects on link that might be shared by multiple users. Guaranteeing both constraints and also minimizing replication cost consisting communication and storage costs is a challenging task. To address this problem, the authors propose to use a dynamic algorithm called Optimal Placement of Replicas to minimize replication cost and coupled with meeting both mentioned constraints. It is also designed as heuristic algorithms that are competitive with optimal algorithm in performance metrics such as replication cost, network bandwidth usage and data availability. Extensive simulations show that the Optimal algorithm saves 10% cost compared to heuristic algorithms and provides local responsiveness for half of the user requests. Keywords—Hierarchical data grid; replication cost; replica optimal placement; communication cost; storage cost; cost minimization; QoS and bandwidth constraints |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://thesai.org/Downloads/Volume8No6/Paper_62-Cost_Optimization_of_Replicas_in_Tree_Network.pdf |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Algorithm Data-intensive computing Dynamic problem (algorithms) Heuristic Hierarchical database model Imperative programming Internet access Mathematical optimization Multi-user Quality of service Replication (computing) Responsiveness Simulation Time complexity Tree network While |
| Content Type | Text |
| Resource Type | Article |
