DocumentCode
2645406
Title
Improving Data Grids Performance by Using Popular File Replicate First Algorithm
Author
Leu, Fang-Yie ; Lee, Ming-Chang ; Lin, Jia-Chun
Author_Institution
Dept. of Comput. Sci., TungHai Univ., Taichung, Taiwan
fYear
2011
fDate
26-28 Oct. 2011
Firstpage
416
Lastpage
421
Abstract
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 behaviour 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 and data availability as compared with those of the tested algorithms.
Keywords
grid computing; Zipf-like; adaptive data replication algorithm; data availability; data grid performance improvement; file access popularity; geometric distributions; job turnaround time; popular file replicate first algorithm; star-topology data grid; uniform distributions; user access behaviour; Aggregates; Availability; Bandwidth; Clustering algorithms; Delay; Distributed databases; Program processors; PFRF; data access patterns; data grid; data replication; file popularity;
fLanguage
English
Publisher
ieee
Conference_Titel
Broadband and Wireless Computing, Communication and Applications (BWCCA), 2011 International Conference on
Conference_Location
Barcelona
Print_ISBN
978-1-4577-1455-9
Type
conf
DOI
10.1109/BWCCA.2011.69
Filename
6103068
Link To Document