loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'06)
Optimal Placement of Replicas in Data Grid Environments with Locality Assurance
Minneapolis, Minnesota
July 12-July 15
ISBN: 0-7695-2612-8
ASCII Text
x 
 
Yi-Fang Lin, Pangfeng Liu, Jan-Jan Wu, "Optimal Placement of Replicas in Data Grid Environments with Locality Assurance," Parallel and Distributed Systems, International Conference on, vol. 1, pp. 465-474, 12th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'06), 2006.
 
 
BibTex
x
 
@article{ 10.1109/ICPADS.2006.74,
author = {Yi-Fang Lin and Pangfeng Liu and Jan-Jan Wu},
title = {Optimal Placement of Replicas in Data Grid Environments with Locality Assurance},
journal ={Parallel and Distributed Systems, International Conference on},
volume = {1},
year = {2006},
issn = {1521-9097},
pages = {465-474},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICPADS.2006.74},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel and Distributed Systems, International Conference on
TI - Optimal Placement of Replicas in Data Grid Environments with Locality Assurance
SN - 1521-9097
SP465
EP474
A1 - Yi-Fang Lin,
A1 - Pangfeng Liu,
A1 - Jan-Jan Wu,
PY - 2006
KW - null
VL - 1
JA - Parallel and Distributed Systems, International Conference on
ER -
 
Yi-Fang Lin, National Taiwan University, Taiwan, R.O.C.
Pangfeng Liu, National Taiwan University, Taiwan, R.O.C.
Jan-Jan Wu, Academia Sinica, Taiwan, R.O.C.
Data replications is a typical strategy for increasing access performance and data availability in Data Grid systems. Current work on data replication in Grid systems focuses on infrastructure for replication and mechanisms for creating/deleting replicas. The important problem of choosing suitable locations for placing replicas in Data Grids has not been well studied.

In this paper, we address the problem of data replica placement in Data Grids given the traffic pattern and locality requirements. We propose a new placement algorithm that finds the optimal locations for the replicas so that the workload among these replicas is balanced. We also propose a new algorithm to decide the minimum number of replicas required when the maximum workload capacity of each replica server is known. All these algorithms ensure that locality requirements from the users are satisfied.

Citation:
Yi-Fang Lin, Pangfeng Liu, Jan-Jan Wu, "Optimal Placement of Replicas in Data Grid Environments with Locality Assurance," icpads, vol. 1, pp.465-474, 12th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.