Abstract
Data replication is a general mechanism to improve the performance and availability for distributed applications. To locate these replicas efficiently in a large-scale data grid system is a challenging task. In this paper we present a new replica location mechanism – Ridrop (Replica Information Drop), which is based on DHT and Small World Model. It employs the Gossip and Bloom Filter techniques to locate the replicas in the inner VOs domain, which is divided according to the feature of Small World. When the replicas of data are all beyond its own VO, we utilize DHT to locate or spread the replicas information at Home Nodes. Simulation experiment results show that Ridrop can achieve good performance in load balancing at Home Nodes.
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
Milgram, S.: The Small World problem. Psychology Today 67(1), 60–67 (1967)
The Experiment, http://www-d0.fnal.gov
Iamnitchi, A., Ripeanu, M., Foster, I.: Locating Data in (Small-World?) Peer-to-Peer Scientific Collaborations. In: Proceedings of MultiMedia Compuing and NetWorking 2002, MMVN 2002 (2002)
Allcock, W., Chervenak, A., Foster, I., Kesselman, C., Salisbury, C., Tuecke, S.: The Data Grid: Towards an Architecturefor the Distributed Management and Analysis of Large Scientific Datasets. Journal of Network and Computer Applications 23, 187–200 (2001)
Wei, Y.: A DHT-Based Hierarchical Peer Group Lookup Method in Peer-to-Peer Systems. Thesis For Master’S Degree Of Northeastery University (2004)
Baru, C., Moore, R., Rajaseker, A., et al.: The SDSC storage resource broker. In: Proc of a CASCON 1998, IEEE Computer Society Press, Toronto (1998)
Ripeanu, M., Foster, I.: A Decentralized, Adaptive Replica Location Mechanism. In: Proc of HPDC-11, IEEE Computer Society Press, Edinburgh (2002)
Dong-sheng, L., Chun-Jiang, L., Nonf, X., Yi-Jie, W., Xi-Chang, L.: Dynamic Self-Adapter Replica Location Method in Data Grids. Journal Of Computer Research And Development 40(12) (2003)
Chervenak, A., Deelman, E., Foster, I., et al.: Giggle: A Framework for Constructiong Scalable Replica Location Service. In: Proc of SuperComputer 2002 (SC 2002), IEEE Computer Society Press, Baltimore (2002)
European datagrid project, http://www.eu-datagrid.org
Kermarrec, A., Massoulie, L., Ganesh, A.: Reliable probabilistic communication in largescale information dissemination systems. Technical Report MSR-TR-2000-105, Microsoft Research Cambridge (October 2000)
Er-Fan, H., Zhi-Hui, D.: Efficient Grid Service Location Mechanism Based on Virtual Organization and the Small-World Theory. Journal Of Computer Research And Development 40(12) (December 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
You, X., Chang, G., Yang, W., Zeng, W., Chen, X. (2004). Replica Location Mechanism Based on DHT and the Small-World Theory. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds) Grid and Cooperative Computing - GCC 2004 Workshops. GCC 2004. Lecture Notes in Computer Science, vol 3252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30207-0_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-30207-0_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23578-1
Online ISBN: 978-3-540-30207-0
eBook Packages: Springer Book Archive