Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Adar, E., Huberman, B.: Free riding on gnutella (2000)
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)
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)
Guillaume, J.-L., Blond, S.L.: P2p exchange network: Measurement and analysis (2004)
Guillaume, J.-L., Blond, S.L.: Statistical properties of exchanges in p2p systems. Technical report, PDPTA 2004 (2004)
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)
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)
Leibowitz, N., Ripeanu, M., Wierzbicki, A.: Deconstructing the kazaa network. In: The Third IEEE Workshop on Internet Applications (June 2003)
Liang, J., Kumar, R., Ross, K.: Understanding kazza (2004)
Lugdunum. lugdunum2k.free.fr/
Saroiu, S., Gummadi, K., Dunn, R., Gribble, S., Levy, H.: An analysis of internet content delivery systems (2002)
Sen, S., Wang, J.: Analyzing peer-to-peer traffic across large networks. In: Internet Measurement Workshop (November 2002)
Sripanidkulchai, K., Maggs, B., Zhang, H.: Efficient content location using interest-based locality in peer-to-peer systems. In: Internet Measurement Workshop (November 2002)
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)
rfc-gnutella.sourceforge.net/developer/testing/index.html www.bittorrent.com , www.kazaa.com , www.edonkey2000.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Le Blond, S., Guillaume, JL., Latapy, M. (2005). Clustering in P2P Exchanges and Consequences on Performances. In: Castro, M., van Renesse, R. (eds) Peer-to-Peer Systems IV. IPTPS 2005. Lecture Notes in Computer Science, vol 3640. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11558989_18
Download citation
DOI: https://doi.org/10.1007/11558989_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29068-1
Online ISBN: 978-3-540-31906-1
eBook Packages: Computer ScienceComputer Science (R0)