iCluster: A Self-organizing Overlay Network for P2P Information Retrieval

  • Paraskevi Raftopoulou
  • Euripides G. M. Petrakis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4956)


We present iCluster, a self-organizing peer-to-peer overlay network for supporting full-fledged information retrieval in a dynamic environment. iCluster works by organizing peers sharing common interests into clusters and by exploiting clustering information at query time for achieving low network traffic and high recall. We define the criteria for peer similarity and peer selection, and we present the protocols for organizing the peers into clusters and for searching within the clustered organization of peers. iCluster is evaluated on a realistic peer-to-peer environment using real-world data and queries. The results demonstrate significant performance improvements (in terms of clustering efficiency, communication load and retrieval accuracy) over a state-of-the-art peer-to-peer clustering method. Compared to exhaustive search by flooding, iCluster exchanged a small loss in retrieval accuracy for much less message flow.


Query Processing Communication Overhead Overlay Network High Recall Similar Interest 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Milojicic, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-Peer Computing. Technical report, HP Labs (2002)Google Scholar
  2. 2.
    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. on Networking 11(1) (2003)Google Scholar
  3. 3.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: SIGCOMM 2001 (2001)Google Scholar
  4. 4.
    Crespo, A., Garcia-Molina, H.: Semantic Overlay Networks for P2P Systems. Technical report, Stanford Univ. (2003)Google Scholar
  5. 5.
    Schmitz, C.: Self-Organization of a Small World by Topic. In: P2PKM 2004 (2004)Google Scholar
  6. 6.
    Loser, 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 (2005)Google Scholar
  7. 7.
    Spripanidkulchai, K., Maggs, B., Zhang, H.: Efficient Content Location using Interest-Based Locality in Peer-to-Peer Systems. In: INFOCOM 2003 (2003)Google Scholar
  8. 8.
    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 (2002)Google Scholar
  9. 9.
    Decker, S., Schlosser, M., Sintek, M., Nejdl, W.: HyperCuP - Hypercubes, Ontologies and Efficient Search on P2P Networks. In: Moro, G., Koubarakis, M. (eds.) AP2PC 2002. LNCS (LNAI), vol. 2530, Springer, Heidelberg (2003)Google Scholar
  10. 10.
    Lu, J., Callan, J.: Content-Based Retrieval in Hybrid P2P Networks. In: CIKM 2003 (2003)Google Scholar
  11. 11.
    Klampanos, I., Jose, J.: An Architecture for Information Retrieval over Semi-Collaborating Peer-to-Peer Networks. In: ACM SAC 2004 (2004)Google Scholar
  12. 12.
    Parreira, J.X., Michel, S., Weikum, G.: p2pDating: Real Life Inspired Semantic Overlay Networks for Web Search. Inf. Proc. and Manag. 43(1) (2007)Google Scholar
  13. 13.
    Crespo, A., Garcia-Molina, H.: Routing Indices for P2P Systems. In: ICDCS 2002 (2002)Google Scholar
  14. 14.
    Li, M., Lee, W.C., Sivasubramaniam, A.: Semantic Small World: An Overlay Network for Peer-to-Peer Search. In: ICNP 2004 (2004)Google Scholar
  15. 15.
    Steinbach, M., Karypis, G., Kumar, V.: A Comparison of Document Clustering Techniques. In: TextDM 2000 (2000)Google Scholar
  16. 16.
    Hughes, D., Coulson, G., Walkerdine, J.: Free Riding on Gnutella Revisited: The Bell Tolls? IEEE DS Online 6(6) (2005)Google Scholar
  17. 17.
    Schmitz, C., Staab, S., Tempich, C.: Socialisation in Peer-to-Peer Knowledge Management. In: I-KNOW 2004 (2004)Google Scholar
  18. 18.
    Hui, K., Lui, J., Yau, D.: Small-world Overlay P2P Networks: Construction, Mmanagement and Handling of Dynamic Flash Crowds. Computer Networks 50(15) (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Paraskevi Raftopoulou
    • 1
  • Euripides G. M. Petrakis
    • 1
  1. 1.Department of Electronic and Computer EngineeringTechnical University of Crete (TUC)ChaniaGreece

Personalised recommendations