Relying on randomness: PlanetLab experiments with distributed file-sharing protocols

Ilkka Norros, Vesa Pehkonen, Hannu Reittu, Andreas Binzenhöfer, Kurt Tutschku

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

2 Citations (Scopus)


In this paper we present and evaluate a fully distributed file-sharing system architecture. Initially, a seeder node splits a large file into moderate-sized chunks and offers it for download. The seeder and all peers interested in downloading the file join a Chord-based overlay and contact each other randomly for chunk transfers. We report and discuss PlanetLab tests on this system as well as on our modified Chord implementation which it is based on. We give an algorithm for finding uniformly random peers in the overlay and another for estimating the distribution of chunk copies. Both algorithms turn out to have a significant effect on the performance, the first one in particular.
Original languageEnglish
Title of host publicationNext Generation Internet Networks, NGI 2007
Place of PublicationPiscataway, NJ, USA
PublisherIEEE Institute of Electrical and Electronic Engineers
ISBN (Print)1-4244-0857-1, 1-4244-0856-3
Publication statusPublished - 2007
MoE publication typeA4 Article in a conference publication
EventNext Generation Internet Networks, NGI 2007 - Trondheim, Norway
Duration: 21 May 200723 May 2007


ConferenceNext Generation Internet Networks, NGI 2007
Abbreviated titleNGI 2007


  • peer-to-peer file-sharing

Cite this