Abstract
Existing decentralized architectures for peer-to-peer (P2P) networks can be generally partitioned into two categories: unstructured (such as Gnutella) and structured (such as CAN, Chord, Pastry and Tapestry). Based on Content Addressable Networks (CAN), we propose a hybrid scheme for building Semantic Peer-to-peer Networks (SPNs) where semantically related nodes are connected to each other. The entire peer-to-peer overlay networks are overlapped by many SPNs and all these SPNs are logically organized into a hierarchy. Then we provide a searching algorithm to “focus” query propagation only in appropriate SPNs. As a result, the nodes visited for a lookup can be reduced by several orders of magnitude compared to Gnutella.
This work is supported by a grant from the Ministry of Science and Technology (grant #2001CCA03000), National Natural Science Fund (grant #60273045) and Shanghai Science and Technology Development Fund (grant #025115032)
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Breslau, L., Cao, P., Fan, L., Philips, G., Shenker, S.: Web Caching and Zipf-like Distributions: Evidence and Implications. In: IEEE INFOCOM (1999)
Byers, J., Considine, J., Mitzenmacher, M.: Simple Load Balancing for Distributed Hash Tables. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735. Springer, Heidelberg (2003)
Cohen, E., Fiat, A., Kaplan, H.: Associative Search in Peer to Peer Networks: Harnessing Latent Semantics. In: IEEE INFOCOM 2003 (2003)
Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: Proceedings of the 22nd IEEE International Conference on Distributed Computing Systems, ICDCS (July 2002)
Crespo and H. Garcia-Molina. Semantic Overlay Networks. Submitted for Publication, http://www-db.stanford.edu/~crespo/publications/op2p.pdf
Gnutella website, http://www.gnutella.com
Joachims, T.: Text categorization with Support Vector Machines: Learning with many relevant features. In: Nédellec, C., Rouveirol, C. (eds.) ECML 1998. LNCS, vol. 1398. Springer, Heidelberg (1998)
Keleher, P., Bhattacharjee, S., Silaghi, B.: Are virtualized overlay networks too much of a good thing? In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 225. Springer, Heidelberg (2002)
Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer to peer networks. In: Proceedings of the 16th annual ACM International Conference on supercomputing (2002)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: Proc. ACM SIGCOMM (2001)
Baeza-Yates, B.R.-N.R.: Modern Information Retrieval. Addison-Wesley, Reading (1999)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: IFIP/ACM International Conference on Distributed Systems Platforms (Middleware) (November 2001)
Saroiu, S., Gummadi, P., Gribble, S.: A Measurement Study of Peer-to-Peer File Sharing Systems. In: MMCN (2002)
Sripanidkulchai, K., Maggs, B., Zhang, H.: Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems. In: IEEE INFOCOM 2003 (2003)
Stoica, R., Morris, D., Karger, M.F., Kaashoek, H., Balakrishnan, C.: A scalable peer-to-peer lookup service for internet applications. In: Proc. ACM SIGCOMM (August. 2001)
Trianta.llou, P., Xiruhaki, C., Koubarakis, M. Ntarmos, N.: Towards high performance peer-to-peer content and resource sharing systems. In: CIDR, 2003.
Witten, I., Frank, E.: Data Mining. Morgan Kaufmann Publishers, San Francisco (1999)
Yang, B., Garcia-Molina, H.: Efficient Search in Peer-to-Peer Networks. In: Proceedings of the 22nd IEEE International Conference on Distributed Computing Systems, ICDCS (July 2002)
Zhao, Y., Kubiatowicz, J. Joseph, A.: Tapestry: An infrastructure for faulttolerant wide-area location and routing. Technical report, U. C. Berkeley (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, J., Zhang, Y., Sha, C., Zhu, H. (2003). Building Semantic Peer-to-Peer Networks upon CAN. In: Stiller, B., Carle, G., Karsten, M., Reichl, P. (eds) Group Communications and Charges. Technology and Business Models. NGC ICQT 2003 2003. Lecture Notes in Computer Science, vol 2816. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39405-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-39405-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20051-2
Online ISBN: 978-3-540-39405-1
eBook Packages: Springer Book Archive