Placement of File Replicas in Data Grid Environments

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


In this paper, we address the problem of file replica placement in Data Grids given a certain traffic pattern. We propose a new file replica placement algorithm and compare its performance with a standard replica placement algorithm using simulation. The results show that file replication improve the performance of the data access but the gains depend on several factors including where the file replicas are located, burstness of the request arrival, packet loses and file sizes.


Compact Muon Solenoid Data Grid Grid Environment Replication Strategy Data Request 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    David, W.B., Cameron, D.G., Capozza, L., Millar, A.P., Stocklinger, K., Zini, F.: Simulation of Dynamic Grid Replication Strategies in Optorsim. In: Proceedings of 3rd Int’l IEEE Workshop on Grid Computing, pp. 46–57 (2002)Google Scholar
  2. 2.
    David, W.B.: Evaluation of an Economy-Based File Replication Strategy for a Data Grid. In: International Workshop on Agent based Cluster and Grid Computing, pp. 120–126 (2003)Google Scholar
  3. 3.
    Stockinger, H., Samar, A., Allcock, B., Foster, I., Holtman, K., Tierney, B.: File and Object Replication in Data Grids. In: 10th IEEE Symposium on High Performance and Dis-tributed Computing, pp. 305–314 (2001)Google Scholar
  4. 4.
    Li, B., Colin, M., Deng, X., Sohraby, K.: The Optimal Placement of Web Proxies in the Internet. In: Proceedings of IEEE INFOCOM, pp. 1282–1290 (1999)Google Scholar
  5. 5.
    Hoschek, W., Janez, F.J., Samar, A., Stockinger, H., Stockinger, K.: Data Management in an International Data Grid Project. In: Proceedings of GRID Workshop, pp. 77–90 (2000)Google Scholar
  6. 6.
    Ranganathana, K., Foster, I.: Identifying Dynamic Replication Strategies for a High Performance Data Grid. In: Proceedings of the International Grid Computing Workshop, pp. 75–86 (2001)Google Scholar
  7. 7.
    EU Data Grid Project,
  8. 8.
    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 datasets. Journal of Network and Computer Applications, 187–200 (2000)Google Scholar
  9. 9.
    Allocck, W., Foster, I., Nefedova, V., Chervnak, A., Deelman, E., Kesselman, C., Lee, J., Sim, A., Shoshani, A., Tierney, B., Drach, B., Williams, D.: High- Performance Remote Access to Climate Simulation Data: A Challenge Problem for Data Grid Technologies, pp. 46–46 (2001)Google Scholar
  10. 10.
    Particle Physics Data Grid (PPDG),
  11. 11.
    Grid Physics Network (GriphyN),
  12. 12.
    Lamehamedi, H., Szymanski, B., Shentu, Z., Deelman, E.: Data Replication Strategies in Grid Environments. In: Proceedings of 5th International Conference on Algorithms and Architecture for Parallel Processing, pp. 378–383 (2002)Google Scholar
  13. 13.
    Deris, M.M., Abawajy, J.H., Suzuri, H.M.: An Efficient Replicated Data Access Approach for Large-Scale Distributed Systems. To appear in IEEE International Sympo-sium on Cluster Computing and the Grid, April 19-22, Chicago, Illinois, U.S.A. (2004)Google Scholar
  14. 14.
    Abawajy, J.H.: An Integrated Resource Scheduling Approach on Cluster Computing Systems. In: The Proceedings of the IEEE International Parallel and Distributed Processing Symposium, pp. 251–256 (2003)Google Scholar
  15. 15.
    Ranganathan, K., Iamnitchi, A., Foste, I.T.: Improving Data Availability through Dynamic Model-Driven Replication in Large Peer-to-Peer Communities. In: 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 376–381 (2002)Google Scholar
  16. 16.
    Holtman, K.: CMS Data Grid System Overview and Requirements. The Compact Muon Solenoid (CMS) Experiment Note 2001/037, CERN, Switzerland (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • J. H. Abawajy
    • 1
  1. 1.School of Computer ScienceCarleton UniversityOttawaCanada

Personalised recommendations