Optimal Number of Replicas with QoS Assurance in Data Grid Environment
Authors:
- Yasser MansouriYMYasser Mansouri
- Reza MonsefiRMReza Monsefi
- 1 May 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 168-173
Abstract
Optimizing the use of grid resources is critical for users to effectively exploit a Data Grid (DG). Data replication is considered as a major technique for increasing access performance and data availability in DG systems. Current works on data replications in Grid systems focuses on infrastructure for replication mechanism for creating or deleting replicas. One of the challenges in data replication is determining Optimal Number of Replicas (ONR) with Quality of Service (QoS) assurance, as well as their Optimal Location of Replicas (OLR) in DG. In this paper, we propose an algorithm that finds ONR of an object over DG systems, such that the overall communication and storage cost is minimized. This algorithm ensures that QoS required from the users are satisfied. In addition, we proposed a sketch of the proof for our algorithm and its integrity.Keywords
This publication has 4 references indexed in Scilit:
- Wide area data replication for scientific collaborations2005
- Optimal placement of replicas in trees with read, write, and storage costsIEEE Transactions on Parallel and Distributed Systems, 2001
- Resource placement in torus-based networksIEEE Transactions on Computers, 1997
- Resource allocation in cube network systems based on the covering radiusIEEE Transactions on Parallel and Distributed Systems, 1996