Skip to main content

A Fair Replica Placement for Parallel Download on Cluster Grid

  • Conference paper

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

Abstract

Grid technologies congregate numerous computers to provide powerful computing and massive storage. In data-intense applications, Data Grids are developed to cope with the efficiency of data access. Replication is one of the methods to elevate the access performance. When a file is replicated, it can be downloaded from all the nodes with that file in parallel, thus reducing the access latency. Therefore, a fair and adaptive replication strategy for high speed transmission is important. In this paper, we design such a strategy to duplicate popular files to beneficial nodes in the grid networks. All the users deserve the same quality of transmission. The contributions of our mechanism are to average the transmission cost and evenly distribute the workload for download. Simulation results are also given to demonstrate the performance of our replication strategy.

Keywords

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.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. The Globus Project: http://www.globus.org/

  2. Foster, I., Kesselman, C., Tuecke, S., International, J.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. Supercomputer Applications 15(3) (2001)

    Google Scholar 

  3. Allcock, W., 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 (2001)

    Google Scholar 

  4. Vazhkudai, S., Tuecke, S., Foster, I.: Replica Selection in the Globus Data Grid. In: IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 106–113 (2001)

    Google Scholar 

  5. Vazhkudai, S., Schopf, J.M.: Predicting Sporadic Grid Data Transfers. In: IEEE International Symposium on High Performance Distributed Computing, HPDC-11 2002, pp. 188–196 (July 2002)

    Google Scholar 

  6. Vazhkudai, S., Schopf, J.M., Foster, I.: Predicting the Performance of Wide Area Data Transfers. In: International Parallel and Distributed Processing Symposium, IPDPS 2002, pp. 34–43 (2002)

    Google Scholar 

  7. Vazhkudai, S.: Enabling the Co-Allocation of Grid Data Transfers. In: International Workshop on Grid Computing, vol. 17, pp. 44–51 (2003)

    Google Scholar 

  8. Li, D., Xiao, N., Lu, X., Wang, Y., Lu, K.: Dynamic self-adaptive replica location method in data grids. In: IEEE International Conference on Cluster Computing, pp. 442–445 (December2003)

    Google Scholar 

  9. Stockinger, H., Samar, A., Allcock, B., Foster, I., Holtman, K., Tierney, B.: File and Object Replication in Data Grids. Journal of Cluster Computing 5(3), 305–314 (2002)

    CrossRef  Google Scholar 

  10. Chang, R.S., Wang, C.M., Chen, P.H.: Replica Selection on Co-Allocation Data Grids. In: Second International Symposium on Parallel and Distributed Processing and Applications, Hong Kong (2004)

    Google Scholar 

  11. Ranganathan, K., Foster, I.: Identifying Dynamic Replication Strategies for High Performance Data Grids. In: Proceedings of the second International Workshop on Grid Computing, Denver, CO., USA, pp. 75–86 (November 2002)

    Google Scholar 

  12. Rahman, R.M., Barker, K., Alhajj, R.: Replica Placement in Data Grid: Considering Utility and Risk. In: ITCC 2005. International Conference on Information Technology: Coding and Computing, 2005, 04-06 April 2005, vol. 1, pp. 354–359 (2005)

    Google Scholar 

  13. Lin, Y.-F., Liu, P., Wu, J.-J.: Optimal Placement of Replica in Data Grid Environments with Locality Assurance. In: The 12th International Conference on Parallel and Distributed Systems (ICPAD 2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Tomoya Enokido Leonard Barolli Makoto Takizawa

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, CM., Yang, CS., Chiang, MC. (2007). A Fair Replica Placement for Parallel Download on Cluster Grid. In: Enokido, T., Barolli, L., Takizawa, M. (eds) Network-Based Information Systems. NBiS 2007. Lecture Notes in Computer Science, vol 4658. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74573-0_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74573-0_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74572-3

  • Online ISBN: 978-3-540-74573-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics