Replica selection strategies in data grid

被引:36
作者
Rahman, Rashedur M. [1 ]
Alhajj, Reda [1 ,2 ]
Barker, Ken [1 ]
机构
[1] Univ Calgary, Dept Comp Sci, Calgary, AB T2N 1N4, Canada
[2] Global Univ, Dept Comp Sci, Beirut, Lebanon
关键词
Data grid; Replication; Network latency; Replica selection; Dynamic allocation; Distributed environment;
D O I
10.1016/j.jpdc.2008.07.013
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Replication in Data Grids reduces access latency and bandwidth consumption. When different sites hold replicas of datasers, there is a significant benefit realized by selecting the best replica. By selecting the best replica, rile access latency can be minimized. In this research, we propose two different replica selection techniques. To select the best replica from information gathered locally, a simple technique called the k-Nearest Neighbor (KNN) rule is exploited. The KNN rule selects the best replica for a file by considering previous file transfer logs indicating the history of the rile and those nearby. We also propose a predictive technique to estimate the transfer time between sites. The predicted transfer time can be used as an estimate of transfer bandwidth of different sites that hold replica currently, and help in selecting the best replica among different sites. Simulation results demonstrate that the k-nearest algorithm shows a significant performance improvement over the traditional replica catalog based model Besides the., neural network predictive technique estimates the transfer time among sites more accurately than the multi-regression model. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:1561 / 1574
页数:14
相关论文
共 31 条
[1]  
AHA DW, 1991, MACH LEARN, V6, P37, DOI 10.1007/BF00153759
[2]  
BASU SA, 1996, TIME SERIES MODELS I
[3]  
BELL W, 2003, J HIGH PERFORMANCE C, V17
[4]  
BOBYSHEV X, 2006, P GRIDNETS 2006 SAN
[5]  
BUNN J, 2003, GRID COMPUTING MAKIN
[6]  
Buyya R., 2002, J CONCURRENCY COMPUT, V14
[7]  
BUYYA R, 2000, HIGH PERFORMANCE COM, P283
[8]  
CAI M, 2004, P SUP COMP C SC2004
[9]  
CHERVENAK A, 2002, P SUP
[10]  
CLEMENT MJ, ANAL PERFORMANCE PRE