Semantic social overlay networks

Peer selection for query routing is a core task in peer-to-peer networks. Unstructured peer-to-peer systems (like Gnutella) ignore this problem, leading to an abundance of network traffic. Structured peer-to-peer systems (like Chord) enforce a particular, global way of distributing data among the peers in order to solve this problem, but then encounter problems of network volatility and conflicts with the autonomy of the peer data management. In this paper, we propose a new mechanism, INGA, which is based on the observation that query routing in social networks is made possible by locally available knowledge about the expertise of neighbors and a semantics-based peer selection function. We validate INGA by simulation experiments with different data sets. We compare INGA with competing peer selection mechanisms on resulting parameters like recall, message gain or number of messages produced.

[1]  Alexander Löser.  Adaptive Overlays in Peer-to-Peer Netzwerken , 2005 .

[2]  Wolf-Tilo Balke,et al.  Progressive distributed top-k retrieval in peer-to-peer networks , 2005, 21st International Conference on Data Engineering (ICDE'05).

[3]  Hector Garcia-Molina,et al.  Semantic Overlay Networks for P2P Systems , 2004, AP2PC.

[4]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[5]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

[6]  Richard P. Martin,et al.  PlanetP: using gossiping to build content addressable peer-to-peer information sharing communities , 2003, High Performance Distributed Computing, 2003. Proceedings. 12th IEEE International Symposium on.

[7]  Mahesh K. Marina,et al.  Performance of route caching strategies in Dynamic Source Routing , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[8]  Dimitrios Tsoumakos,et al.  Adaptive probabilistic search for peer-to-peer networks , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[9]  Steffen Staab,et al.  XAROP: A Midterm Report in Introducing a Decentralized Semantics-Based Knowledge Sharing Application , 2004, PAKM.

[10]  Bruce M. Maggs,et al.  Efficient content location using interest-based locality in peer-to-peer systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Karl Aberer,et al.  GridVine: Building Internet-Scale Semantic Overlay Networks , 2004, SEMWEB.

[12]  Dimitrios Gunopulos,et al.  A local search mechanism for peer-to-peer networks , 2002, CIKM '02.

[13]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[14]  Brian F. Cooper.  Guiding Queries to Information Sources with InfoBeacons , 2004, Middleware.

[15]  Steffen Staab,et al.  Searching Dynamic Communities with Personal Indexes , 2005, SEMWEB.

[16]  Alfred V. Aho,et al.  Principles of Optimal Page Replacement , 1971, J. ACM.

[17]  Steffen Staab,et al.  Semantic Web and Peer-to-Peer - Decentralized Management and Exchange of Knowledge and Information , 2006 .

[18]  Christoph Tempich,et al.  Towards a benchmark for Semantic Web reasoners - an analysis of the DAML ontology library , 2003, EON.

[19]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

[20]  Gerhard Weikum,et al.  Peer-to-Peer Information Search: Semantic, Social, or Spiritual? , 2007, IEEE Data Eng. Bull..

[21]  Ian T. Foster,et al.  Small-world file-sharing communities , 2003, IEEE INFOCOM 2004.

[22]  Dan Brickley,et al.  Resource Description Framework (RDF) Model and Syntax Specification , 2002 .

[23]  Bobby Bhattacharjee,et al.  Are Virtualized Overlay Networks Too Much of a Good Thing? , 2002, IPTPS.

[24]  Dimitrios Tsoumakos,et al.  A Comparison of Peer-to-Peer Search Methods , 2003, WebDB.

[25]  Partha Dasgupta,et al.  Structuring Peer-to-Peer Networks Using Interest-Based Communities , 2003, DBISP2P.

[26]  Scott Shenker,et al.  Enhancing P2P File-Sharing with an Internet-Scale Query Processor , 2004, VLDB.

[27]  Christoph Tempich,et al.  Community Based Ranking in Peer-to-Peer Networks , 2005, OTM Conferences.

[28]  Luis Gravano,et al.  Generalizing GlOSS to Vector-Space Databases and Broker Hierarchies , 1995, VLDB.

[29]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[30]  Steffen Staab,et al.  Remindin': semantic query routing in peer-to-peer networks based on social metaphors , 2004, WWW '04.

[31]  Hector Garcia-Molina,et al.  Routing indices for peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[32]  Christoph Tempich,et al.  Ontology engineering and routing in distributed knowledge management applications , 2006 .

[33]  Krishna P. Gummadi,et al.  Measuring and analyzing the characteristics of Napster and Gnutella hosts , 2003, Multimedia Systems.

[34]  Rakesh Kumar,et al.  Pollution in P2P file sharing systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[35]  David McLean,et al.  An Approach for Measuring Semantic Similarity between Words Using Multiple Information Sources , 2003, IEEE Trans. Knowl. Data Eng..

[36]  Andy Oram,et al.  Peer-to-Peer: Harnessing the Power of Disruptive Technologies , 2001 .

[37]  Pascal Felber,et al.  Efficient search in unstructured peer-to-peer networks , 2004, SPAA '04.

[38]  Wolfgang Nejdl,et al.  Super-peer-based routing strategies for RDF-based peer-to-peer networks , 2004, J. Web Semant..

[39]  Steffen Staab,et al.  Bibster - a semantics-based bibliographic Peer-to-Peer system , 2004, J. Web Semant..