Abstract
Data replication technique in grid reduces access latency and bandwidth consumption. When different sites hold replicas of the same data, selecting the best replica is a significant benefit. In this research, the topology of Virtual Token Ring (VTR) and the VTR-based data network are presented. Then, a replica price model and a replica selection strategy are proposed. Optimal data replica is defined as the replica with the smallest transfer cost. The Buyer and Seller algorithm based on VTR network and auction protocol are also described in detail. Performance analysis demonstrates that the proposed replica selection algorithm shows a significant performance improvement over traditional replica catalog and round-robin probing based algorithm.
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
IEEE standard for local area network: token-passing bus access method and physical layer specification, ANSI/IEEE Std 802.4-1985 (1985)
IEEE standards for local area networks: token ring access method and physical layer specifications, IEEE Std 802.5-1989 (1989)
Zhou, Z.D., Tang, B., Xu, C.: Design of Distributed Industrial Monitoring System Based on Virtual Token Ring. In: The 2nd IEEE Conf. on Industrial Electronics and Applications, Harbin, China, pp. 598–603 (2007)
Foster, I., Kesselman, C.: Globus: A Metacomputing Infrastructure Toolkit. The Int’l J. Supercomputer Applications and High Performance Computing 11(2), 115–128 (1997)
Hoschek, W., Jaén-MartÃnez, F.J., Samar, A., et al.: Data Management in an International Data Grid Project. In: The First IEEE/ACM Int’l Workshop on Grid Computing, Bangalore, India, pp. 17–20 (2000)
Chang, R.-S., Chang, J.-S., Lin, S.-Y.: Job Scheduling and Data Replication on Data Grids. Future Generation Comp. Syst. 23, 846–860 (2007)
Vazhkudai, S., Tuecke, S., Foster, I.: Replica Selection in the Globus Data Grid. In: The First IEEE Int’l Symp. on Cluster Computing and the Grid (2001)
Rahman, R.M., Alhajj, R., Barker, K.: Replica Selection Strategies in Data Grid. J. Parallel Distrib. Comput. 68, 1561–1574 (2008)
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
Tang, B., Zhang, L. (2011). Optimal Replica Selection Algorithm in Data Grid. In: Zhou, Q. (eds) Theoretical and Mathematical Foundations of Computer Science. ICTMF 2011. Communications in Computer and Information Science, vol 164. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24999-0_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-24999-0_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24998-3
Online ISBN: 978-3-642-24999-0
eBook Packages: Computer ScienceComputer Science (R0)