Abstract
Semantic overlay networks have been proposed as a way to organise peer-to-peer networks; peers that are semantically, thematically or socially similar are discovered and logically organised into groups. Efficient content retrieval is then performed by routing the query towards peer groups based on their likelihood to match the query. In this paper, we study the behaviour of semantic overlay networks that support full-fledged information retrieval in the presence of peer churn. We adopt a model for peer churn, and study the effect of network dynamics on peer organisation and retrieval performance. The overlay network is evaluated on a realistic peer-to-peer environment using real-world data and queries, and taking into account the dynamics of user-driven peer participation. Using this evaluation, we draw conclusions on the performance of the system in terms of clustering efficiency, communication load and retrieval accuracy in such a realistic setting.
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
Aberer, K., Cudre-Mauroux, P., Hauswirth, M.: The Chatty Web: Emergent Semanics Through Gossiping. In: WWW 2003 (2003)
Backes, M., Hamerlik, M., Linari, A., Maffei, M., Tryfonopoulos, C., Weikum, G.: Anonymous and Censorship-resistant Content-sharing in Unstructured Overlays. In: PODC 2008 (2008)
Crespo, A., Garcia-Molina, H.: Routing Indices for P2P Systems. In: ICDCS 2002 (2002)
Doulkeridis, C., Vlachou, A., Norvag, K., Vazirgiannis, M.: Handbook of Peer-to-Peer Networking. Springer, Heidelberg (2010)
Garcia-Molina, H., Yang, B.: Efficient Search in P2P Networks. In: ICDCS 2002 (2002)
Klampanos, I., Jose, J.: An Architecture for Information Retrieval over Semi-Collaborating Peer-to-Peer Networks. In: ACM SAC 2004 (2004)
Koloniari, G., Pitoura, E.: Recall-based Cluster Reformulation by Selfish Peers. In: NetDB 2008 (2008)
Leonard, D., Yao, Z., Rai, V., Loguinov, D.: On Lifetime-Based Node Failure and Stohastic Resilience of Decentralised Peer-to-Peer Networks. IEEE/ACM Transactions on Networking 15(3) (2007)
Li, J., Stribling, J., Kaashoek, F., Morris, R., Gil, T.: A Performance vs. Cost Framework for Evaluating DHT Design Tradeoffs under Churn. In: INFOCOM 2005 (2005)
Li, M., Lee, W.-C., Sivasubramaniam, A.: Semantic Small World: An Overlay Network for Peer-to-Peer Search. In: ICNP 2004 (2004)
Loser, A., Tempich, C.: On Ranking Peers in Semantic Overlay Networks. In: Althoff, K.-D., Dengel, A.R., Bergmann, R., Nick, M., Roth-Berghofer, T.R. (eds.) WM 2005. LNCS (LNAI), vol. 3782, Springer, Heidelberg (2005)
Loser, A., Wolpers, M., Siberski, W., Nejdl, W.: Semantic Overlay Clusters within Super-Peer Networks. In: DBISP2P 2003 (2003)
Lu, J., Callan, J.: Content-based Retrieval in Hybrid Peer-to-peer Networks. In: CIKM 2003 (2003)
Raftopoulou, P., Petrakis, E.: A Measure for Cluster Cohesion in Semantic Overlay Networks. In: LSDS-IR 2008 (2008)
Raftopoulou, P., Petrakis, E.G.M.: iCluster: a Self-Organising Overlay Network for P2P Information Retrieval. In: Macdonald, C., Ounis, I., Plachouras, V., Ruthven, I., White, R.W. (eds.) ECIR 2008. LNCS, vol. 4956, Springer, Heidelberg (2008)
Raftopoulou, P., Petrakis, E.G.M., Tryfonopoulos, C.: Rewiring Strategies for Semantic Overlay Networks. Distributed and Parallel DataBases 2–3(26) (2009)
Saroiu, S., Gummadi, K.P., Gribble, S.D.: A Measurement Study of Peer-to-Peer File Sharing Systems. In: MMCN 2002 (2002)
Schmitz, C.: Self-Organization of a Small World by Topic. In: P2PKM 2004 (2004)
Sripanidkulchai, K., Maggs, B., Zhang, H.: Efficient Content Location using Interest-Based Locality in Peer-to-Peer Systems. In: INFOCOM 2003 (2003)
Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Frans Kaashoek, M., Dabek, F., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications. IEEE/ACM Transactions on Networking 11(1) (2003)
Stutzbach, D., Rejaie, R.: Understanding Churn in Peer-to-Peer Networks. In: INFOCOM 2006 (2006)
Stutzbach, D., Rejaie, R., Sen, S.: Characterizing Unstructured Overlay Topologies in Modern P2P File-Sharing Systems. In: IMC 2005 (2005)
Voulgaris, S., van Steen, M., Iwanicki, K.: Proactive Gossip-based Management of Semantic Overlay Networks. Concurrency and Computation: Practice and Experience 19(17) (2007)
Xu, J., Croft, W.B.: Cluster-Based Language Models for Distributed Retrieval. In: ACM SIGIR 1999 (1999)
Yao, Z., Leonard, D., Wang, X., Loguinov, D.: Modeling Heterogeneous User Churn and Local Resilience of Unstructured P2P Networks. In: ICNP 2006 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raftopoulou, P., Petrakis, E.G.M. (2010). Peer Rewiring in Semantic Overlay Networks under Churn. In: Meersman, R., Dillon, T., Herrero, P. (eds) On the Move to Meaningful Internet Systems: OTM 2010. OTM 2010. Lecture Notes in Computer Science, vol 6426. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16934-2_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-16934-2_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16933-5
Online ISBN: 978-3-642-16934-2
eBook Packages: Computer ScienceComputer Science (R0)