Content-Oriented Self-organization in Unstructured P2P Data Sharing Systems. An Approach to Improve Resource Discovery

  • German Sakaryan
  • Herwig Unger
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3908)


The flooding-based search is a major problem in unstructured peer-to-peer file sharing systems like Gnutella or KaZaa since it results in a significant portion of Internet traffic. This article intended to demonstrate that flooding can be avoided by using a content-oriented self-organization mechanism. In contrast to connections that are usually made randomly between peers in unstructured systems, each peer set up its connections based on content interests represented by offered and downloaded files. Through the simulation, it was shown that these local activities resulted in a global content-related network topology even under highly dynamic conditions. It was demonstrated that the content-oriented topology could be used to organize focused search in order to avoid flooding.


Search Query User Query Distribute Hash Table Simulation Step Simulation Purpose 
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.
    Gnutella: The Gnutella protocol specification v0.4 (2003),
  2. 2.
    Jovanovi, M., Annexstein, F., Berman, K.: Modeling peer-to-peer network topologies through small-world models and power laws. In: IX Telecommunications Forum TELFOR 2001, Belgrade, Yugoslavia (2001)Google Scholar
  3. 3.
    Ripeanu, M., Foster, I.: Mapping the Gnutella network: Macroscopic properties of large-scale peer-to-peer systems. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 85–93. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Milojicic, D., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-Peer Computing. Technical Report HPL-2002-57, HP Laboratory Paolo Alto (2002), Available:
  5. 5.
    Internet2: Weekly reports (2003),
  6. 6.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: Proceedings of ACM SIGCOMM 2001 (2001)Google Scholar
  7. 7.
    Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable Peer-To-Peer lookup service for internet applications. In: Proceedings of ACM SIGCOMM 2001, pp. 149–160 (2001)Google Scholar
  8. 8.
    Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pp. 329–350 (2001)Google Scholar
  9. 9.
    Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of Multimedia Computing and Networking 2002 (MMCN 2002), San Jose, CA, USA (2002)Google Scholar
  10. 10.
    Chu, J., Labonte, K., Levine, B.: Availability and locality measurements of peer-topeer file systems. In: SPIE ITCom: Scalability and Traffic Control in IP Networks, vol. 4868 (2002)Google Scholar
  11. 11.
    Vaucher, J., et al.: Experimenting with gnutella communities. In: Plaice, J., et al. (eds.) DCW 2002. LNCS, vol. 2468, pp. 84–99. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  12. 12.
    Pandurangan, G., Raghavan, P., Upfal, E.: Building low-diameter P2P networks. In: 42th IEEE Symp. on Foundations of Computer Science, Las Vegas, USA, pp. 56–64 (2001)Google Scholar
  13. 13.
    Sen, S., Wang, J.: Analyzing peer-to-peer traffic across large networks. In: Proceedings of the second ACM SIGCOMM Workshop on Internet measurment workshop, pp. 137–150. ACM Press, New York (2002)CrossRefGoogle Scholar
  14. 14.
    Clip2: Gnutella measurement project (2001),
  15. 15.
    Witten, I., Moffat, A., Bell, T.: Managing Gigabytes: Compressing and Indexing Documents and Images, 2nd edn. Morgan Kaufmann, San Francisco (1999)MATHGoogle Scholar
  16. 16.
    Makosiej, P., Sakaryan, G., Unger, H.: Measurement study of shared content and user request structure in peer-to-peer Gnutella network. In: Design, Analysis, and Simulation of Distributed Systems (DASD 2004), Arlington, USA, pp. 115–124 (2004)Google Scholar
  17. 17.
    Leibowitz, N., Ripeanu, M., Wierzbicki, A.: Deconstructing the Kazaa network. In: 3rd IEEE Workshop on Internet Applications (WIAPP 2003), San Jose, CA, pp. 112–119 (2003)Google Scholar
  18. 18.
    Gummadi, K.P., Dunn, R.J., Saroiu, S., Gribble, S.D., Levy, H.M., Zahorjan, J.: Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In: 19th ACM Symposium on Operating Systems Principles (SOSP-19), Bolton Landing, NY, USA (2003)Google Scholar
  19. 19.
    Sakaryan, G., Unger, H., Lechner, U.: About the value of virtual communities in P2P networks. In: 4th IEEE International Symposium and School on Advanced Distributed Systems (ISSADS 2004). LNCS, vol. 3061, pp. 170–185. Springer, Heidelberg (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • German Sakaryan
    • 1
  • Herwig Unger
    • 1
  1. 1.Computer Science Dept.University of RostockRostockGermany

Personalised recommendations