Abstract
In a grid system, resources are located in different nodes and a grid member can obtain its resources from different positions. But the disproportion between the resource distributions and its property of heterogeneity cause communication bottlenecks, which can decrease the grid performance. To solve this problem, cache techniques have been proposed. However, in a grid, how to access the resources in an economic way and how to decide whether one resource replica should be cached, are the two long standing problem. In this paper, an economic model is proposed to optimize the cache management policy. A parallel algorithm of accessing data from m resource sites is improved, where we propose a strataties on how to select the m resource sites to access the data in parallel. By this means, the single site failure problem can be solved. The test results show that the strategies we propose are efficient.
The paper is supported by National Science Foundation of China(90612002) and The Shandong Science and Technology Plan(2005GG3201114).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid:Enabling Scable Virtual Organizations. International Journal of Supercomputer Applications 15(3), 1–10 (2001)
Mei, C., Zhihui, D.: An Analysis of Some Problems in Grid Cache. Computer Science 31(5), 15–17 (2004)
Otoo, E., Shoshani, A.: Accurate Modeling of Cache Replacement Policies in a Data Grid. In: Proceedings of the 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies(MSS 2003), IEEE Press, San Diego, California (2003)
Carman, M., Zini, F., Serafini, L.: Towards an Economy-based Optimisation of File Access and Replication on a Data Grid. In: Proceedings of the 2nd IEEE/ACM International Symposium on Cluster and the Grid(CCGRID 2002), IEEE Press, Berlin, Germany (2002)
Quan, G., Xicheng, W., Guiyan, L.: Application Grid Techniques Analyzing. Computer Engineering and Applications 40(6), 14–17 (2004)
Hongqiang, C., Nong, X., Xicheng, L., Yan, L.: A Market-based Approach to Allocate Resources for Computational Grids. Journal of Computer Resarch and Develepment 39(8), 913–916 (2002)
Bell, W.H., Gameron, D.G., Carvajal-Schiaffino, R., et al.: Evaluation of an Economy -Based File Replication Strategy for a Data Grid. In: Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid(CCGRID 2003), IEEE Press, Tokyo, Japan (2003)
Jing, D.: Research of resource management in grid environment. In: Doctor Thesis, University of Science and Technology of China ( 2002)
Qingxia, Y.: Evolution Algorithm. Metallurgical Industry Press, Beijing (2000)
Buyya, R., Murshed, M.: GridSim: A Toolkit for the Modeling and Simulaton of Distributed Resource Management and Scheduling for Grid Computing. The Journal of Concurrency and Computation: Practice and Experience 14(13), 1175–1220 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, F., Song, F. (2008). An Optimization of Resource Replication Access in Grid Cache. In: Wu, S., Yang, L.T., Xu, T.L. (eds) Advances in Grid and Pervasive Computing. GPC 2008. Lecture Notes in Computer Science, vol 5036. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68083-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-68083-3_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68081-9
Online ISBN: 978-3-540-68083-3
eBook Packages: Computer ScienceComputer Science (R0)