Abstract
Grid systems are well-known for its high performance computing or large data storage with inexpensive devices. They can be categorized into two major types: computational grid and data grid. Data grid is used for data intensive applications. In data grids, replication is used to reduce access latency. It can also improve data availability, load balancing and fault tolerance. If there are many replicas, they may have coherence problems while being updated. In this paper, based on the aggressive-copy method, we developed an algorithm using pipeline concept, such that the data transfer tasks can be done simultaneously. This novel Pipeline-based Aggressive Copy method can accelerate the update speed and decrease users’ waiting times. We used Globus toolkit for our framework. Compared with the existing schemes and from the preliminary simulation results, our method shows notable improvement in overall completion time.
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., Kessekman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1999)
Allcock, B., et al.: Data Management and Transfer in High Performance Computational Grid Environments. Parallel Computing 28(5), 749–771 (2002)
Chervenak, A., et al.: The Data Grid: Towards an Architecture for the Distributed Management and Analysis of Large Scientific Datasets. J. of Network and Computer Applications. 23(3), 187–200 (2000)
Hoschek, W., et al.: Data Management in an International Data Grid Project. In: Buyya, R., Baker, M. (eds.) GRID 2000. LNCS, vol. 1971, pp. 77–90. Springer, Heidelberg (2000)
The EU Data Grid Project: http://www.eu-datagrid.org/
GridPhyN project: http://www.griphyn.org
Dullmann, D., et al.: Models for replica Synchronization and Consistency in a Data Grid. In: Proc. The 10th IEEE Int. High Performance Distributed Computing Symposium, pp. 67–75 (2001)
Zhou, Y., Iftode, L., Li, K.: Performance Evaluation of Two Home-Based Lazy Release Consistency Protocols for Shared Virtual Memory Systems. ACM SIGOPS Operating Systems Review 30, 75–88 (1996)
Yun, H., et al.: An Efficient Lock Protocol for Home-based Lazy Release Consistency. In: Proc. The First IEEE/ACM Int. Cluster Computing and the Grid Symposium, pp. 527–532 (2001)
Guy, L., et al.: Replica Management in Data Grids. Technical report. Edinburgh, Scotland (2002)
Chang, R.-S., Chang, J.-S.: Adaptable Replica Consistency Service in Data Grid. In: Proc. The Third Int. Conf. on Information Technology: New Generations, pp. 646–651 (2006)
Sun, Y., Xu, Z.: Grid Replication Coherence Protocol. In: Proc. The 18th Int. Parallel and Distributed Processing Symposium, p. 232 (2004)
Izmailov, R., Ganguly, S., Tu, N.: Fast Parallel File Replication in Data Grid. In: Future of Grid Data Environments workshop, GGF-10, Berlin (2004)
Bit Torrent: http://www.bittorent.com/
Cohen, B.: Incentives Build Robustness in Bittorrent. In: Workshop on Economics of Peer- to-Peer Systems, Berkeley, USA (2003)
The Globus Toolkit: http://www-unix.globus.org/toolkit/docs/4.0/
Foster, I.: Globus Toolkit Version 4: Software for Service-Oriented Systems. In: Jin, H., Reed, D., Jiang, W. (eds.) NPC 2005. LNCS, vol. 3779, pp. 2–13. Springer, Heidelberg (2005)
Taiwan UniGrid Project Portal Site (2003), http://unigrid.nchc.org.tw/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Wang, RC., Wu, SL., Chang, RS. (2007). A Novel Data Grid Coherence Protocol Using Pipeline-Based Aggressive Copy Method. In: CĂ©rin, C., Li, KC. (eds) Advances in Grid and Pervasive Computing. GPC 2007. Lecture Notes in Computer Science, vol 4459. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72360-8_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-72360-8_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72359-2
Online ISBN: 978-3-540-72360-8
eBook Packages: Computer ScienceComputer Science (R0)