Clustering in P2P Exchanges and Consequences on Performances

  • Stevens Le Blond
  • Jean-Loup Guillaume
  • Matthieu Latapy
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3640)


We propose here an analysis of a rich dataset which gives an exhaustive and dynamic view of the exchanges processed in a running eDonkey system. We focus on correlation in term of data exchanged by peers having provided or queried at least one data in common. We introduce a method to capture these correlations (namely the data clustering), and study it in detail. We then use it to propose a very simple and efficient way to group data into clusters and show the impact of this underlying structure on search in typical P2P systems. Finally, we use these results to evaluate the relevance and limitations of a model proposed in a previous publication. We indicate some realistic values for the parameters of this model, and discuss some possible improvements.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adar, E., Huberman, B.: Free riding on gnutella (2000)Google Scholar
  2. 2.
    Blond, S.L., Latapy, M., Guillaume, J.-L.: Statistical analysis of a P2P query graph based on degrees and their time-evolution. In: Sen, A., Das, N., Das, S.K., Sinha, B.P. (eds.) IWDC 2004. LNCS, vol. 3326, pp. 126–137. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Le Fessant, F., Handurukande, S., Kermarrec, A.-M., Massoulié, L.: Clustering in peer-to-peer file sharing workloads. In: Voelker, G.M., Shenker, S. (eds.) IPTPS 2004. LNCS, vol. 3279, pp. 217–226. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Guillaume, J.-L., Blond, S.L.: P2p exchange network: Measurement and analysis (2004)Google Scholar
  5. 5.
    Guillaume, J.-L., Blond, S.L.: Statistical properties of exchanges in p2p systems. Technical report, PDPTA 2004 (2004)Google Scholar
  6. 6.
    Handurukande, S., Kermarrec, A.-M., Le Fessant, F., Massoulié, L.: Exploiting semantic clustering in the edonkey p2p network. In: 11th ACM SIGOPS European Workshop (SIGOPS) (September 2004)Google Scholar
  7. 7.
    Leibowitz, N., Bergman, A., Ben-Shaul, R., Shavit, A.: Are file swapping networks cacheable? characterizing p2p traffic. In: 7th International Workshop on Web Content Caching and Distribution (WCW) (August 2002)Google Scholar
  8. 8.
    Leibowitz, N., Ripeanu, M., Wierzbicki, A.: Deconstructing the kazaa network. In: The Third IEEE Workshop on Internet Applications (June 2003)Google Scholar
  9. 9.
    Liang, J., Kumar, R., Ross, K.: Understanding kazza (2004)Google Scholar
  10. 10.
    Lugdunum. Scholar
  11. 11.
    Saroiu, S., Gummadi, K., Dunn, R., Gribble, S., Levy, H.: An analysis of internet content delivery systems (2002)Google Scholar
  12. 12.
    Sen, S., Wang, J.: Analyzing peer-to-peer traffic across large networks. In: Internet Measurement Workshop (November 2002)Google Scholar
  13. 13.
    Sripanidkulchai, K., Maggs, B., Zhang, H.: Efficient content location using interest-based locality in peer-to-peer systems. In: Internet Measurement Workshop (November 2002)Google Scholar
  14. 14.
    Voulgaris, S., Kermarrec, A.-M., Massoulie, L., van Steen, M.: Exploiting semantic proximity in peer-to-peer content searching. In: 10th IEEE Int’l Workshop on Future Trends in Distributed Computing Systems (FTDCS) (May 2004)Google Scholar
  15. 15.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Stevens Le Blond
    • 1
    • 2
  • Jean-Loup Guillaume
    • 1
  • Matthieu Latapy
    • 1
  1. 1.LIAFA – CNRS – Université Paris 7ParisFrance
  2. 2.Faculty of Sciences – Vrije UniversiteitAmsterdamThe Netherland

Personalised recommendations