Abstract
Aiming at the deficiency of Chord algorithm supporting single-keyword query only, a P2P framework-HilbertChord combining Hilbert and Chord is proposed for managing service resources, which supports DHT-based multi-keyword query and approximate query by means of Hilbert index to improve resources searching ability. Experiments show that HilbertChord has better efficiency and scalability for managing service resources under large scale P2P environment with higher density of services.
This research is supported by the National Natural Science Foundation of China under Grant No. 60673139, 60573090.
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
Moon, B., Jagadish, H.V., Faloutsos, C., Saltz, J.H.: Analysis of the clustering properties of the Hilbert space-filling curve. IEEE Transactions on Knowledge and Data Engineering 13(1), 124–141 (2001)
Lawder, J.K., King, P.J.H.: Using space filling curves for multi-dimensional indexing. In: 17th British National Conference on Databases, Exeter, UK (2000)
Chen, D., Yang, S., Peng, X.: TaChord: a Chord System Using Topology-Aware Routing and Super Peers. Journal of Southeast University (English Edition) 20(3), 273–278 (2004)
Mesaros, V.A., Carton, B., Roy, P.V.: S-Chord: Using Symmetry to Improve Lookup Effi-ciency in Chord. Technical Report 2002-08, UC-Louvain (2002)
Liu, J.: Study and Implementation on P2P Structure and Meta-information Management Supporting Data Grid. A Master Thesis of Northeastern University (2006)
Cai, M., Frank, M., Chen, J., Szekely, P.: MAAN: A Multi-Attribute Addressable Network for Grid Information Services. In: Proceedings of 4th Int. Workshop on Grid Computing, pp. 184–191 (2003)
Oppenheimer, D., Albrecht, J., Patterson, D., Vahdat, A.: Distributed Resource Discovery on Planetlab with SWORD. In Proceedings of the First Workshop on Real, Large Distributed Systems (2004)
Ratnasamy, S., Hellerstein, J.M., Shenker, S.: Range Queries over DHTs. IRB-TR-03-009, Intel Corporation (2003)
Andrzejak, A., Xu, Z.: Scalable. Efficient Range Queries for Grid Information Services. In: 2nd Int. Conf. on Peer-to-Peer Computing, pp. 33–40 (2002)
Schmidt, C., Parashar, M.: Flexible Information Discovery in Decentralized Distributed Systems. In: 12th Int. Symp. on High-Performance Distributed Computing, pp. 226–235 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, D., Shao, Y., Nie, T., Kou, Y., Wang, Z., Yu, G. (2008). HilbertChord: A P2P Framework for Service Resources Management. In: Wu, S., Yang, L.T., Xu, T.L. (eds) Advances in Grid and Pervasive Computing. GPC 2008. Lecture Notes in Computer Science, vol 5036. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68083-3_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-68083-3_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68081-9
Online ISBN: 978-3-540-68083-3
eBook Packages: Computer ScienceComputer Science (R0)