File Replacement Algorithm for Storage Resource Managers in Data Grids

  • J. H. Abawajy
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3038)


The main problem in data grids is how to provide good and timely access to huge data given the limited number and size of storage devices and high latency of the interconnection network. One approach to address this problem is to cache the files locally such that remote access overheads are avoided. Caching requires a cache-replacement algorithm, which is the focus of this paper. Specifically, we propose a new replacement policy and compare it with an existing policy using simulations. The results of the simulation show that the proposed policy performs better than the baseline policy.


  1. 1.
    Chervenak, A., Foster, I., Kesselman, C., Salisbury, C., Tuecke, S.: The Data Grid: Towards an architecture for the distributed management and analysis of large scientific data-sets. Journal of Network and Computer Applications, 187-200 (2000)Google Scholar
  2. 2.
    Otoo, E.J., Olken, F., Shoshani, A.: Disk Cache Replacement Algorithm for Storage Resource Managers in Data Grids. In: Proceedings of the SC, pp. 1-15 (2002)Google Scholar
  3. 3.
    EU Data Grid Project,
  4. 4.
    Abawajy, J.H.: Placement of File Replicas in Data Grid Environments. In: Proceedings of PParGMS Workshop (2004)Google Scholar
  5. 5.
    Carman, M., Zini, F., Serafini, L., Stockinger, K.: Towards an Economy-Based Optimisation of File Access and Replication on a Data Grid. In: Proceedings of 2nd CCGRID, pp. 120-126 (2002)Google Scholar
  6. 6.
    Jiang, S., Zhang, X.: Efficient Distributed Disk Caching in Data Grid Management. In: Proceedings of Cluster Computing, Hong Kong, China (2003)Google Scholar
  7. 7.
    Hoschek, W., Jaén-Martínez, F.J., Samar, A., Stockinger, H., Stockinger, K.: Data Management in an International Data Grid Project. In: Proceedings of the 1st Workshop on Grid Computing, pp. 77-90 (2000)Google Scholar
  8. 8.
    Cao, P., Irani, S.: Cost-aware WWW proxy caching algorithms. In: USENIX Symposium on Internet Technologies and Systems (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • J. H. Abawajy
    • 1
  1. 1.School of Information TechnologyDeakin UniversityGeelongAustralia

Personalised recommendations