arrow
返回

PFRF: An adaptive data replication algorithm based on star-topology data grids

delete2012-07-01
delete31
PRE
AI
M
Ming‐Chang Lee
F
Fang−Yie Leu
Y
Ying-ping Chen *
DOI:10.1016/j.future.2011.08.015delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Recently, data replication algorithms have been widely employed in data grids to replicate frequently accessed data to appropriate sites. The purposes are shortening file transmission distance and delivering files from nearby sites to local sites so as to improve data access performance and reduce bandwidth consumption. Some of the algorithms were designed based on unlimited storage. However, they might not be practical in real-world data grids since currently no system has infinite storage. Others were implemented on limited storage environments, but none of them considers data access patterns which reflect the changes of users' interests, and these are important parameters affecting file retrieval efficiency and bandwidth consumption. In this paper, we propose an adaptive data replication algorithm, called the Popular File Replicate First algorithm (PFRF for short), which is developed on a star-topology data grid with limited storage space based on aggregated information on previous file accesses. The PFRF periodically calculates file access popularity to track the variation of users' access behaviors, and then replicates popular files to appropriate sites to adapt to the variation. We employ several types of file access behaviors, including Zipf-like, geometric, and uniform distributions, to evaluate PFRF. The simulation results show that PFRF can effectively improve average job turnaround time, bandwidth consumption for data delivery, and data availability as compared with those of the tested algorithms. (C) 2011 Elsevier B.V. All rights reserved.
Keyword:
Data grid
Data replication
Data access patterns
File popularity
PFRF
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.9K
被引数:
2.3W

机构

N
National Yang Ming Chiao Tung University
学者数:
2.5W
论文数: 2.3W
被引数: 2.2W
T
Tunghai University
学者数:
2.3K
论文数: 2.2K
被引数: 3.2K
引用论文

引用论文

Influence of block shape on macroscopic deformation response and meso-fabric evolution of crushed gangue under the triaxial compression
err2021-05-01
err0
PREAI
errJunmeng Li; Yanli Huang; Hai Pu; Huadong Gao; Yingshun Li; Shenyang Ouyang; Yachao Guo
err分享
err收藏
err分享
err收藏
Optimisation of Data Acquisition in Wind Turbines with Data-Driven Conversion Functions for Sensor Measurements
err2017-10-01
err0
errOAAI
errL. Colone; M. Reder; J. Tautz-Weinert; J.J. Melero; A. Natarajan; S.J. Watson
err分享
err收藏
err分享
err收藏
Plant Stems
err1995-01-01
err0
PREAI
errThomas J. Givnish
err分享
err收藏
学者 查看更多内容