Abstract
Data Grid is an infrastructure that manages huge amount of data files, and provides intensive computational resources across geographically distributed collaboration. To increase resource availability and to ease resource sharing in such environment, there is a need for replication services. Data replication is one of the methods used to improve the performance of data access in distributed systems. However, it is bounded by two factors: size of available storage and bandwidth of sites within the Data Grid. Hence, there is a need for replica replacement strategy. In this paper, we propose an exponential based replica replacement strategy (ERRS). OptorSim is used to evaluate the performance of this dynamic replication strategy. The simulation results show that ERRS successfully increases data grid performance.
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.
Similar content being viewed by others
References
Venugopal, S.: Scheduling Distributed Data-Intensive Applications on Global Grids, PhD thesis, University of Melbourne, Australia (2006)
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 (2001)
Foster, I.: The Grid: A New Infrastructure for 21st Century Science. Physics Today 55, 42–47 (2002)
Tang, M., Lee, B.S., Yeo, C.K., Tang, X.: Dynamic replication algorithms for the multi-tier Data Grid. Future Generation Computer Systems 21, 775–790 (2005)
Srikumar, V., Rajkumar, B., Kotagiri, R.: A Taxonomy of Data Grids for Distributed Data Sharing, Management, and Processing. ACM Computing Surveys 38 (2006)
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)
Silberschatz, A., Galvin, P.B., Gagne, G.: Operating System Principles. Wiley India Pvt. Ltd., Chichester (2006)
Teng, M., Junzhou, L.: A prediction-based and cost-based replica replacement algorithm research and simulation. In: 19th International Conference on Advanced Information Networking and Applications (AINA 2005), pp. 935–940 (2005)
T. Tian and J. Luo, "A Prediction-based Two-Stage Replica Replacement Algorithm," in 11th International Conference on Computer Supported Cooperative Work in Design, (CSCWD 2007), 2007, pp. 594-598.
Tian, T., Luo, J.: A VO-Based Two-Stage Replica Replacement Algorithm. In: Network and Parallel Computing, pp. 41–50 (2010)
Zhao, W., Xu, X., Xiong, N., Wang, Z.: A Weight-Based Dynamic Replica Replacement Strategy in Data Grids. In: Asia-Pacific Services Computing Conference, pp. 1544–1549 (2009)
Ranganathan, K., Iamnitchi, A., Foster, I.: Improving data availability through dynamic model-driven replication in large peer-to-peer communities. In: Global and Peer-to-Peer Computing on Large Scale Distributed Systems Workshop, pp. 376–381 (2002)
Bell, W.H., Cameron, D.G., Millar, A.P., Capozza, L., Stockinger, K., Zini, F.: Optorsim: A grid simulator for studying dynamic data replication strategies. International Journal of High Performance Computing Applications 17 (2003)
Holtman, K.: CMS data grid system overview and requirements. CMS Note 37 (July 2001)
CMS Data Challenge (2004), http://www.uscms.org/s&c/dc04/
European Organization for Nuclear Research (CERN), http://public.web.cern.ch/Public/Welcome.html
Huffman, B.T., McNulty, R., Shears, T., Denis, R.S., Waters, D.: The CDF/D0 UK GridPP Project, CDF Internal Note, vol. 5858 (2002)
Cameron, D.G., Millar, A.P., Nicholson, C., Carvajal-Schiaffino, R., Stockinger, K., Zini, F.: Analysis of scheduling and replica optimisation strategies for data grids using OptorSim. Journal of Grid Computing 2, 57–69 (2004)
Abawajy, J.H.: File replacement algorithm for storage resource managers in data grids. In: Computational Science-ICCS 2004, pp. 339–346 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Madi, M., Yusof, Y., Hassan, S., Almomani, O. (2011). A Novel Replica Replacement Strategy for Data Grid Environment. In: Zain, J.M., Wan Mohd, W.M.b., El-Qawasmeh, E. (eds) Software Engineering and Computer Systems. ICSECS 2011. Communications in Computer and Information Science, vol 181. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22203-0_60
Download citation
DOI: https://doi.org/10.1007/978-3-642-22203-0_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22202-3
Online ISBN: 978-3-642-22203-0
eBook Packages: Computer ScienceComputer Science (R0)