Abstract
Clustering a peer-to-peer (P2P) network into distinct semantic clusters can efficiently improve the search efficiency and enhance scalability of the network. This paper considers P2P systems in which peers employ taxonomy hierarchy to describe the contents of their objects, and presents a taxonomy-based approach for constructing semantics-based super-peer networks. By dynamically clustering peers in taxonomy-based semantic space based on the semantics of their data and organizing the clusters into semantic routing overlays, an efficient query-routing algorithm can be used among these clusters. Preliminary evaluation indicates that our approach achieves a competitive trade-off between search latencies and overheads, and load-balancing among super-peers is well maintained.
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
Gnutelliums, LLC.: Gnutella Protocol Specification Version 0.4, 2004-02-18 (2004), http://www.limewire.com/developer/gnutella-protocol-0.4.pdf
Löser, A., Tempich, C.: On Ranking Peers in Semantic Overlay Networks. In: Althoff, K.-D., Dengel, A., Bergmann, R., Nick, M., Roth-Berghofer, T.R. (eds.) WM 2005. LNCS (LNAI), vol. 3782, Springer, Heidelberg (April 2005)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proc. ACM SIGCOMM (August 2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Proc. of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001) (November 2001)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proc. ACM SIGCOMM (August 2001)
Nejdl, W., Wolf, B., Qu, C., et, al.: EDUTELLA: a P2P Networking Infrastructure based on RDF. In: WWW 11 Conference Proceedings, Hawaii, USA (May 2002)
KaZaA., http://www.kazaa.com
Pireddu, L., Nascimento, M.: Taxonomy-based routing indices for peer-to-peer networks. In: Proceedings of the SIGIR Workshop on P2P IR (2004)
Tempich, C., Staab, S., Wranik, A.: REMINDIN’: Semantic Query Routing in Peer-to-Peer Networks based on Social Metaphors. In: Proceedings of the 13th International Conference on World Wide Web (WWW’2004) (2004)
Bhattacharjee, et al.: Efficient Peer-to-Peer Searches Using Result-caching. In: Proceeding of the 2nd IPTPS (2003)
Wang, C., Xiao, L., Liu, Y.: Distributed Caching and Adaptive Search in Multilayer P2P Networks. In: Proceedings of ICDCS 2004 (2004)
Crespo, A., Garcia-Molina, H.: Semantic Overlay Networks for P2P Systems. Technical report, Stanford University (2002)
Li, M., Lee, W.C., Sivasubramaniam, A.: Semantic Small World: An Overlay Network for Peer-to-Peer Search. In: Proceedings of the International Conference on Network Protocols (October 2004)
Tang, C., Xu, Z., Dwarkadas, S.: Peer-to-Peer Information Retrieval Using Self-Organizing Semantic Overlay Networks. In: Proceedings of SIGCOMM 2003 (2003)
Loeser, A.: Taxonomy-based Overlay Networks for P2P Systems. In: Proceedings of IDEAS 2004 (2004)
Nejdl, et al.: Super-Peer-based Routing and Clustering Strategies for RDF-based P2P Networks. In: Proceedings of WWW 2003 (2003)
Eisenhardt, M., Mueller, W., Henrich, A.: Classifying Documents by Distributed P2P Clustering. GI Jahrestagung, pp. 286–291 (2003)
Petrakis, Y., Koloniari, G., Pitoura, E.: On Using Histograms as Routing Indexes in Peer-to-Peer Systems. In: DBISP2P (2004)
Qiao, B., Wang, G., Xie, K.: A self-organized Semantic Clustering Approach for Super-peer Networks. In: WISE 2006 (October 2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qiao, B., Wang, G., Xie, K. (2007). A Taxonomy-Based Approach for Constructing Semantics-Based Super-Peer Networks. In: Chang, K.CC., et al. Advances in Web and Network Technologies, and Information Management. APWeb WAIM 2007 2007. Lecture Notes in Computer Science, vol 4537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72909-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-72909-9_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72908-2
Online ISBN: 978-3-540-72909-9
eBook Packages: Computer ScienceComputer Science (R0)