Abstract
Data Grid is a new kind of data management infrastructure. To improve access efficiency, large amounts of data on Data Grids need to be replicated in the form of replicas at distributed sites. Due to the limited storage capacity, a good replica replacement algorithm is needed. This paper proposes a replica replacement algorithm based on value-cost prediction, which achieves a good balance between value and cost. The algorithm predicts replica value to select replicas that will be replaced in the first stage, and predicts the bandwidth to make replacement cost as low as possible in the second stage. Simulation shows that compared with traditional replacement algorithms our replica replacement algorithm contributes to better grid performance.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Junzhou, L., Aibo, S., Ye, Z., Xiaopeng, W., Teng, M., Zhiang, W., Yaobin, X., Liang, G.: Grid Supporting Platform for AMS Data Processing. In: Chen, G., Pan, Y., Guo, M. (eds.) Parallel and Distributed Processing and Applications – ISPA 2005 Workshops, pp. 276–285. Springer, Nanjing (2005)
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 23, 187–200 (2001)
Guy, L., Kunszt, P., Laure, E., Stockinger, H., Stockinger, K.: Replica Management in Data Grids, Technical report, GGF5 Working Draft (2002)
Cameron, D., Casey, J., Guy, L., Kunszt, P., Lemaitre, S., McCance, G., Stockinger, H., Stockinger, K.: Replica Management in the European DataGrid Project. Journal of Grid Computing 2, 341–351 (2005)
Ranganathan, K., Foster, I.: Identifying Dynamic Replication Strategies for a High Performance Data Grid. In: Lee, C.A. (ed.) GRID 2001. LNCS, vol. 2242, pp. 75–86. Springer, Heidelberg (2001)
Cudre-mauroux, P., Aberer, K.: A Decentralized Architecture for Adaptive media dissemination. In: 2002 IEEE International Conference on Multimedia and Expo (ICME 2002), vol. 1, pp. 533–536 (2002)
Carman, M., Zini, F., Serafini, L., Stockinger, K.: Towards an Economy-Based Optimization of File Access and Replication on a Data Grid. In: Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID 2002) (2002)
Lamehamedi, H., Shentu, Z., Szymanski, B., Deelman, E.: Simulation of Dynamic Data Replication Strategies in Data Grids. In: Proceedings of the 2003 Parallel and Distributed Processing Symposium (2003)
Bell, W.H., Cameron, D.G., Capozza, L., Millar, A.P., Stockinger, K., Zini, F.: OptorSim - A Grid Simulator for Studying Dynamic Data Replication Strategies. International Journal of High Performance Computing Applications 17(4), 403–416 (2003)
Teng, M., Junzhou, L.: A Prediction-based and Cost-based Replica Replacement Algorithm Research and Simulation. In: Proceedings of the 19th International Conference on Advanced Information Networking and Applications, vol. 1, pp. 935–940 (2005)
Fisher, P., Klimentov, A., Mujunen, A., Ritakari, J.: AMS Ground Support Computers for ISS mission. AMS Note 2002-03-01, March 12 (2002)
Ludeman, L.C.: Random Processes: Filtering, Estimation, and Detection, p. 608. John Wiley & Sons, New Jersey (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tian, T., Luo, J., Wu, Z. (2008). A Replica Replacement Algorithm Based on Value-Cost Prediction. In: Shen, W., Yong, J., Yang, Y., Barthès, JP.A., Luo, J. (eds) Computer Supported Cooperative Work in Design IV. CSCWD 2007. Lecture Notes in Computer Science, vol 5236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92719-8_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-92719-8_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92718-1
Online ISBN: 978-3-540-92719-8
eBook Packages: Computer ScienceComputer Science (R0)