An on-line replication strategy to increase availability in Data Grids

被引：61

作者：

Lei, Ming ^{[1
]}

Vrbsky, Susan V. ^{[1
]}

Hong, Xiaoyan ^{[1
]}

机构：

[1] Univ Alabama, Dept Comp Sci, Tuscaloosa, AL 35487 USA

来源：

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2008年 / 24卷 / 02期

关键词：

data availability; data grid; data missing rate; limited storage; replica strategy;

D O I：

10.1016/j.future.2007.04.009

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Data is typically replicated in a Data Grid to improve the job response time and data availability. Strategies for data replication in a Data Grid have previously been proposed, but they typically assume unlimited storage for replicas. In this paper, we address the system-wide data availability problem assuming limited replica storage. We describe two new metrics to evaluate the reliability of the system, and propose an on-line optimizer algorithm that can Minimize the Data Missing Rate (MinDmr) in order to maximize the data availability. Based on MinDmr, we develop four optimizers associated with four different file access prediction functions. Simulation results utilizing the OptorSim show our MinDmr strategies achieve better performance overall than other strategies in terms of the goal of data availability using the two new metrics. (c) 2007 Elsevier B.V. All rights reserved.

引用

页码：85 / 98

页数：14

共 20 条

[1] CAMERON D, 2004, J GRID COMPUT, V2, P341, DOI DOI 10.1007/S10723-004-5745-X
[2] CARMAN M, 2002, INT WORKSH AG BAS CL
[3] Complete and fragmented replica selection and retrieval in Data Grids
Chang, Ruay-Shiung
Chen, Po-Hung
[J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2007, 23 (04): : 536 - 546
[4] DAVID G, 2003, 4 INT WORKSH GRID CO
[5] *GRIPHYN, GRID PHYS NETW PROJ
[6] File-based replica management
Kunszt, P
Laure, E
Stockinger, H
Stockinger, K
[J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2005, 21 (01): : 115 - 123
[7] MING LS, 2006, GRID COMPUTING APPL, P221
[8] NG TE, 2002, 21 IEEE INFOCOM C JU
[9] *OPTORSIM, REPL OPT SIM
[10] OTOO E, 2003, P 29 IEEE 11 NASA GO

← 1 2 →