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
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;
Conference_Titel :
Broadband and Wireless Computing, Communication and Applications (BWCCA), 2011 International Conference on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4577-1455-9
DOI :
10.1109/BWCCA.2011.69
