Relying on Randomness PlanetLab Experiments with Distributed File-sharing Protocols
Ilkka Norros, Vesa Pehkonen, Hannu Reittu, Andreas Binzenhöfer, and Kurt Tutschku.
Research Report 407
Abstract
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 test on this system as well as on our modified Chord implementation which it is based on. We also describe algorithms for finding uniformly random peers in the overlay and for estimating the distribution of chunk copies and show that both have a significant effect on the performance.