Skip to main content

A Comparative Study of Replica Placement Strategies in Data Grids

  • Conference paper
Advances in Web and Network Technologies, and Information Management (APWeb 2007, WAIM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4537))

Abstract

Data Grids are today’s emerging infrastructure providing specialized services on handling large datasets that needs to be transferred and replicated among different grid sites. Data replication is an important technique for data availability and fast access. In this paper we present a comparison of various replication models and techniques employed by some major topologies used in data grid environment. We focus on dynamic strategies for replica placement in tree, Peer-to-Peer (P2P) and hybrid architectures. Beside tree model which is being implemented for many Data Grid applications, hybrid and P2P grid models of replication are also emerging for providing scientific communities with better availability and efficient access to massive data.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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 Datasets. In. Journal of Network and Computer Applications (23), 187–200 (2001)

    Article  Google Scholar 

  2. The GriPhyN Project, http://www.griphyn.org

  3. Tang, M., Lee, B.-S., Yeo, C.-K., Tang, X.: Dynamic Replication Algorithms for the Multi-tier Data Grid. In Future Generation Computer Systems 21, 775–790 (2005)

    Article  Google Scholar 

  4. Guy, L., Kunszt, P., Laure, E., Stockinger, H., Stockinger, K.: Replica Management in Data Grids. Technical Report, Global Grid Forum Information Document, GGF5, Edinburgh, Scotland (July 2002)

    Google Scholar 

  5. 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 Distributed Computing. pp. 305–314 (2001)

    Google Scholar 

  6. 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. 75–86 (2001)

    Google Scholar 

  7. Ranganathan, K., Foster, I.: Identifying Dynamic Replication Strategies for a High Performance Data Grid. In: proceedings of the Int’l Grid Computing Workshop, Denver, Colorado, USA (November 2001)

    Google Scholar 

  8. Abawajy, J.H.: Placement of File Replicas in Data Grid Environments. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds.) ICCS 2004. LNCS, vol. 3038, pp. 66–73. Springer, Heidelberg (2004)

    Google Scholar 

  9. Rahman, R.M., Barker, K., Alhajj, R.: Replica Placement in Data Grid: A Multi-objective Approach. In: Zhuge, H., Fox, G.C. (eds.) GCC 2005. LNCS, vol. 3795, pp. 645–656. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  10. Rahman, R.M., Barker, K., Alhajj, R.: Replica Placement Design with Static Optimality and Dynamic Maintainability. In: Proceedings of the Sixth IEEE Int’l Symposium on Cluster Computing and the Grid (CCGrid 2006) (2006)

    Google Scholar 

  11. Raganathan, K., Lamnitchi, A., Foster, I.: Improving Data Availability through Model-Driven Replication for Large Peer-to-Peer Communities. In: proceedings of Global and Peer-to-Peer Computing on Large-Scale Distributed Systems Workship, Berlin, Germany (May 2002)

    Google Scholar 

  12. Jin, H., Mao, F., Chen, H., Wu, S., Zou, D.: P2P Based Decentralized Dynamic Replica Placement Strategy in Data Grid Environment. Downloaded on October 2006 (2006), from http://grid.hust.edu.cn/fmao/papers/new/replica%20placement-0224IE%20fianl%20.pdf

  13. Lamehamedi, H., Szymanski, B., Shentu, Z., Deelman, E.: Data Replication Strategies in Grid Environments. In: proceedings of 5th Int’l Conference on Algorithms and Architecture for Parallel Processing, pp. 378–383 (2002)

    Google Scholar 

  14. Wolski, R.: Forecasting Network Performance to Support Dynamic Scheduling Using the Network Weather Service. In: Proc. 6th IEEE Symposium on High Performance Distributed Computing. Portland, Oregon (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Kevin Chen-Chuan Chang Wei Wang Lei Chen Clarence A. Ellis Ching-Hsien Hsu Ah Chung Tsoi Haixun Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rasool, Q., Li, J., Oreku, G.S., Munir, E.U., Yang, D. (2007). A Comparative Study of Replica Placement Strategies in Data Grids. In: Chang, K.CC., et al. Advances in Web and Network Technologies, and Information Management. APWeb WAIM 2007 2007. Lecture Notes in Computer Science, vol 4537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72909-9_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72909-9_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72908-2

  • Online ISBN: 978-3-540-72909-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics