Rewiring strategies for semantic overlay networks

Semantic overlay networks cluster peers that are semantically, thematically or socially close into groups, by means of a rewiring procedure that is periodically executed by each peer. This procedure establishes new connections to similar peers and disregards connections to peers that are dissimilar. Retrieval effectiveness is then improved by exploiting this information at query time (as queries may address clusters of similar peers). Although all systems based on semantic overlay networks apply some rewiring technique, there is no comprehensive study showing the effect of rewiring on system’s performance. In this work, a framework for studying the attribution of rewiring strategies in semantic overlay networks is proposed. A generic approach to rewiring is presented and several variants of this approach are reviewed and evaluated. We show how peer organisation is affected by the different design choices of the rewiring mechanism and how these choices affect the performance of the system overall (both in terms of communication overhead and retrieval effectiveness). Our experimental evaluation with real-word data and queries confirms the dependence between rewiring strategies and retrieval performance, and gives insights on the trade-offs involved in the selection of a rewiring strategy.

[1]  Christoph Tempich,et al.  On Ranking Peers in Semantic Overlay Networks , 2005, Wissensmanagement.

[2]  Peter Triantafillou,et al.  Towards High Performance Peer-to-Peer Content and Resource Sharing Systems , 2003, CIDR.

[3]  Hector Garcia-Molina,et al.  Efficient search in peer to peer networks , 2004 .

[4]  Felix Naumann,et al.  Semantic Overlay Clusters within Super-Peer Networks , 2003, DBISP2P.

[5]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[6]  David K. Y. Yau,et al.  Small-world overlay P2P networks: Construction, management and handling of dynamic flash crowds , 2006, Comput. Networks.

[7]  Chi-Hang Chan,et al.  Advanced Peer Clustering and Firework Query Model in the Peer-to-Peer Network , 2003, WWW.

[8]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[9]  Ellen W. Zegura,et al.  Adding structure to unstructured peer-to-peer networks: the use of small-world graphs , 2005, J. Parallel Distributed Comput..

[10]  Gerhard Weikum,et al.  p2pDating: Real life inspired semantic overlay networks for Web search , 2007, Inf. Process. Manag..

[11]  Stefano Lodi,et al.  Semantic peer, here are the neighbors you want! , 2008, EDBT '08.

[12]  Christoph Schmitz.  Self-Organization of a Small World by Topic , 2004, LWA.

[13]  Jim Dowling,et al.  Discovery of Stable Peers in a Self-organising Peer-to-Peer Gradient Topology , 2006, DAIS.

[14]  W. Bruce Croft,et al.  Cluster-based language models for distributed retrieval , 1999, SIGIR '99.

[15]  Márk Jelasity,et al.  Epidemic-style proactive aggregation in large overlay networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[16]  Sandhya Dwarkadas,et al.  Peer-to-peer information retrieval using self-organizing semantic overlay networks , 2003, SIGCOMM '03.

[17]  Evaggelia Pitoura,et al.  Recall-based cluster reformulation by selfish peers , 2008, 2008 IEEE 24th International Conference on Data Engineering Workshop.

[18]  Euripides G. M. Petrakis,et al.  iCluster: A Self-organizing Overlay Network for P2P Information Retrieval , 2008, ECIR.

[19]  Tore Risch,et al.  EDUTELLA: a P2P networking infrastructure based on RDF , 2002, WWW.

[20]  Alexander Löser,et al.  How to model Semantic Peer-to-Peer Overlays? , 2006, GI Jahrestagung.

[21]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[22]  Konrad Iwanicki,et al.  Proactive gossip‐based management of semantic overlay networks , 2007, Concurr. Comput. Pract. Exp..

[23]  Karl Aberer,et al.  The chatty web: emergent semantics through gossiping , 2003, WWW '03.

[24]  Verena Kantere,et al.  Semantic Grouping of Social Networks in P2P Database Settings , 2007, DEXA.

[25]  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).

[26]  Anand Sivasubramaniam,et al.  Semantic small world: an overlay network for peer-to-peer search , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[27]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

[28]  Euripides G. M. Petrakis,et al.  A measure for cluster cohesion in semantic overlay networks , 2008, LSDS-IR '08.

[29]  Jie Lu,et al.  Content-based retrieval in hybrid peer-to-peer networks , 2003, CIKM '03.

[30]  Stéphane Bressan,et al.  Towards a Society of Peers: Expert and Interest Groups in Peer-to-Peer Systems , 2007, OTM Workshops.

[31]  Joemon M. Jose,et al.  An architecture for information retrieval over semi-collaborating Peer-to-Peer networks , 2004, SAC '04.

[32]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .