Optimal number of replicas in data grid environment

Data replication is a promising technique to increase access to performance and data availability in data grid (DG) systems. Current work on data replication in grid systems focuses on infrastructure for replication, and mechanisms for creating or deleting replicas. The problem to determine minimum...

Full description

Saved in:
Bibliographic Details
Main Authors: Mansouri, Y., Garmehi, M., Sargolzaei, M., Shadi, M.
Format: Conference Proceeding
Language:English
Subjects:
Application software
Availability
Communication and Storage Cost
Computer applications
Cost function
Data engineering
Data Grid
Distributed computing
Genomics
Grid computing
Hardware
Heuristic algorithms
Optimal Number of Replicas
Replication
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Data replication is a promising technique to increase access to performance and data availability in data grid (DG) systems. Current work on data replication in grid systems focuses on infrastructure for replication, and mechanisms for creating or deleting replicas. The problem to determine minimum number of replicas as well as their locations in DG has not been studied, well enough. In this paper, we propose an algorithm formulated by using dynamic programming-based algorithm to find optimal number of replicas (ONR) of a dataset over DG systems, so that the read cost (i.e. transferring object over the data grid systems to the end-user) and the cost of storage (i.e. site building cost) can be minimized. We have also proposed a sketch of the proof for our algorithm and its integrity.
DOI:10.1109/ICDFMA.2008.4784420