Abstract
Computational Grids normally deal with large computationally intensive problems on small data sets. In contrast, Data Grids mostly deal with large computational problems that in turn require evaluating and mining large amounts of data. Replication is regarded as one of the major optimisation techniques for providing fast data access. Within this paper, several replication algorithms are studied. This is achieved using the Grid simulator: OptorSim. OptorSim provides a modular framework within which optimisation strategies can be studied under different Grid configurations. The goal is to explore the stability and transient behaviour of selected optimisation techniques.
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
OptorSim-A Replica Optimiser Simulation. http://grid-data-management.web.cern.ch/grid-data-management/optimisati%on/optor/.
The Globus Project. http://www.globus.org.
D. Abramson, R. Buuya, and J. Giddy. A Computational Economy for Grid Computing and its Implementation in the Nimrod-G Resource Broker. In Future Generation Computer Systems, to appear.
K. Aida, A. Takefusa, H. Nakaka, S. Matsuoka, S. Sekiguchi, and U. Nagashima. Performance Evaluation Model for Scheduling in a Global Computing System. International Journal of High Performance Applications, 14(3), 2000.
W. H. Bell, D. G. Cameron, L. Capozza, P. Millar, K. Stockinger, and F. Zini. Design of a Query Optimisation Service. Technical report, CERN, 2002. WP2-Data Management, EU DataGrid Project. http://edms.cern.ch/document/337977.
R. Buyya, H. Stockinger, J. Giddy, and D. Abramson. Economic Models for Management of Resources in Peer-to-Peer and Grid Computing. In Commercial Applications for High-Performance Computing, SPIE’s International Symposium on the Convergence of Information Technologies and Communications (ITCom 2001), Denver, Colorado, USA, August 2001.
L. Capozza, K. Stockinger, and F. Zini. Preliminary Evaluation of Revenue Prediction Functions for Economically-Effective File Replication, June 2002.
M. Carman, F. Zini, L. Serafini, and K. Stockinger. Towards an Economy-Based Optimisation of File Access and Replication on a Data Grid. In International Workshop on Agent based Cluster and Grid Computing at International Symposium on Cluster Computing and the Grid (CCGrid 2002), Berlin, Germany, May 2002. IEEE Computer Society Press. Also appears as IRST Technical Report 0112-04, Istituto Trentino di Cultura, December 2001.
H. Casanova, G. Obertelli an F. Berman, and R. Wolski. The AppLeS Parameter Sweep Template: User-Level Middleware for the Grid. In Proc. of Super Computing 2002, Dallas, Texas, USA, November 2002.
B. T. Huffman et al. The CDF/D0 UK GridPP Project. CDF Internal Note. 5858.
I. C. Legrand. Multi-Threaded, Discrete Event Simulation of Distributed Computing Systems. In Proc. of Computing in High Energy Physics (CHEP 2000), Padova, Italy, February 2000.
K. Ranganathan, A. Iamnitchi, and I. Foster. 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, Berlin, Germany, May 2002.
K. Ranganathana and I. Foster. Identifying Dynamic Replication Strategies for a High Performance Data Grid. In Proc. of the International Grid Computing Workshop, Denver, Colorado, USA, November 2001.
K. Ranganathana and I. Foster. Decoupling Computation and Data Scheduling in Distributed Data-Intensive Applications. In International Symposium of High Performance Distributed Computing, Edinburgh, Scotland, July 2002. To appear.
H. J. Song, X. Liu, D. Jakobsen, R. Bhagwan, X. Zhang, K. Taura, and A. Chien. The MicroGrid: a Scientific Tool for Modeling Computational Grids. Scientific Programming, 8(3):127–141, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bell, W.H., Cameron, D.G., Capozza, L., Millar, A.P., Stockinger, K., Zini, F. (2002). Simulation of Dynamic Grid Replication Strategies in OptorSim. In: Parashar, M. (eds) Grid Computing — GRID 2002. GRID 2002. Lecture Notes in Computer Science, vol 2536. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36133-2_5
Download citation
DOI: https://doi.org/10.1007/3-540-36133-2_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00133-1
Online ISBN: 978-3-540-36133-6
eBook Packages: Springer Book Archive