Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Aberer, K., Cudre-Mauroux, P., Hauswirth, M.: The Chatty web: Emergent semantics through gossipping. In: WWW (2003)
Garcia-Molina, H., Yang, B.: Efficient search in peer-to-peer networks. In: ICDCS (2002)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques, Cluster Analysis. Academic Press (2001)
Hidayanto, A., Bressan, S.: Towards a society of peers: Expert and interest groups in peer-to-peer systems. In: OTM Workshops (2007)
Hui, K., Lui, J., Yau, D.: Small-world overlay P2P networks: Construction, management and handling of dynamic flash crowds. Computer Networks (2006)
Jelasity, M., Montresor, A.: Epidemic-style proactive aggregation in large overlay networks. In: ICDCS (2004)
Kantere, V., Tsoumakos, D., T.K.S.: Semantic grouping of social networks in P2P database settings. In: DEXA (2007)
Klampanos, I., Jose, J.: An architecture for information retrieval over semi-collaborating peer-to-peer networks. In: ACM SAC (2004)
Koloniari, G., Pitoura, E.: Recall-based cluster reformulation by selfish peers. In: NetDB (2008)
Li, M., Lee, W.C., Sivasubramaniam, A.: Semantic small world: An overlay network for peer-to-peer search. In: ICNP (2004)
Loser, A., Tempich, C.: On ranking peers in semantic overlay networks. In: WM (2005)
Loser, A., Wolpers, M., Siberski, W., Nejdl, W.: Semantic overlay clusters within super-peer networks. In: DBISP2P (2003)
Lu, J., Callan, J.: Content-based retrieval in hybrid peer-to-peer networks. In: CIKM (2003)
Merugu, S., Srinivasan, S., Zegura, E.: Adding structure to unstructured peer-to-peer networks: The use of small-world graphs. Parallel Distributed Comput. 65(2), 142–153 (2005)
Nejdl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palmer, M., Risch, T.: EDUTELLA: A P2P networking infrastructure based on RDF. In: WWW (2002)
Ng, C.H., Sia, K.C., Chang, C.H.: Advanced peer clustering and firework query model in the peer-to-peer network. In: WWW (2002)
Parreira, J.X., Michel, S., Weikum, G.: p2pDating: Real life inspired semantic overlay networks for web search. Information Processing and Management (2007)
Penzo, W., Lodi, S., Mandreoli, F., Martoglia, R., Sassatelli, S.: Semantic peer, here are the neighbors you want! In: EDBT (2008)
Raftopoulou, P., Petrakis, E.: A measure for cluster cohesion in semantic overlay networks. In: LSDS-IR (2008)
Raftopoulou, P., Petrakis, E.: iCluster: A self-organising overlay network for P2P information retrieval. In: ECIR (2008)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: ACM SIGCOMM (2001)
Sacha, J., Dowling, J., Cunningham, R., Meier, R.: Discovery of stable peers in a self-organising peer-to-peer gradient topology. In: DAIS (2006)
Schmitz, C.: Self-organization of a small world by topic. In: P2PKM (2004)
Schmitz, C., Loser, A.: How to model semantic peer-to-peer overlays? In: P2PIR (2006)
Spripanidkulchai, K., Maggs, B., Zhang, H.: Efficient content location using interest-based locality in peer-to-peer systems. In: INFOCOM (2003)
Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Trans. Netw. 11(1) (2003)
Tang, C., Xu, Z., Dwarkadas, S.: Peer-to-peer information retrieval using self-organizing semantic overlay networks. In: SIGCOMM (2003)
Triantafillou, P., Xiruhaki, C., Koubarakis, M., Ntarmos, N.: Towards high performance peer-to-peer content and resource sharing systems. In: CIDR (2003)
Voulgaris, S., van Steen, M., Iwanicki, K.: Proactive gossip-based management of semantic overlay networks. Concurr. Comput.: Pract. Experience 19(17) (2007)
Xu, J., Croft, W.: Cluster-based language models for distributed retrieval. In: ACM SIGIR (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Raftopoulou, P., Petrakis, E.G.M. & Tryfonopoulos, C. Rewiring strategies for semantic overlay networks. Distrib Parallel Databases 26, 181 (2009). https://doi.org/10.1007/s10619-009-7046-7
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10619-009-7046-7