• 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