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)

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 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
Pages6-13
ISBN (Print)1-4244-0857-1, 1-4244-0856-3
DOIs
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

Conference

ConferenceNext Generation Internet Networks, NGI 2007
Abbreviated titleNGI 2007
CountryNorway
CityTrondheim
Period21/05/0723/05/07

Fingerprint

Experiments

Keywords

  • peer-to-peer file-sharing

Cite this

Norros, I., Pehkonen, V., Reittu, H., Binzenhöfer, A., & Tutschku, K. (2007). Relying on randomness: PlanetLab experiments with distributed file-sharing protocols. In Next Generation Internet Networks, NGI 2007 (pp. 6-13). Piscataway, NJ, USA: IEEE Institute of Electrical and Electronic Engineers . https://doi.org/10.1109/NGI.2007.371191
Norros, Ilkka ; Pehkonen, Vesa ; Reittu, Hannu ; Binzenhöfer, Andreas ; Tutschku, Kurt. / Relying on randomness : PlanetLab experiments with distributed file-sharing protocols. Next Generation Internet Networks, NGI 2007. Piscataway, NJ, USA : IEEE Institute of Electrical and Electronic Engineers , 2007. pp. 6-13
@inproceedings{85ad51ee71b94c03ad92fae024f6f2f5,
title = "Relying on randomness: PlanetLab experiments with distributed file-sharing protocols",
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 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.",
keywords = "peer-to-peer file-sharing",
author = "Ilkka Norros and Vesa Pehkonen and Hannu Reittu and Andreas Binzenh{\"o}fer and Kurt Tutschku",
note = "Project code: 6374",
year = "2007",
doi = "10.1109/NGI.2007.371191",
language = "English",
isbn = "1-4244-0857-1",
pages = "6--13",
booktitle = "Next Generation Internet Networks, NGI 2007",
publisher = "IEEE Institute of Electrical and Electronic Engineers",
address = "United States",

}

Norros, I, Pehkonen, V, Reittu, H, Binzenhöfer, A & Tutschku, K 2007, Relying on randomness: PlanetLab experiments with distributed file-sharing protocols. in Next Generation Internet Networks, NGI 2007. IEEE Institute of Electrical and Electronic Engineers , Piscataway, NJ, USA, pp. 6-13, Next Generation Internet Networks, NGI 2007, Trondheim, Norway, 21/05/07. https://doi.org/10.1109/NGI.2007.371191

Relying on randomness : PlanetLab experiments with distributed file-sharing protocols. / Norros, Ilkka; Pehkonen, Vesa; Reittu, Hannu; Binzenhöfer, Andreas; Tutschku, Kurt.

Next Generation Internet Networks, NGI 2007. Piscataway, NJ, USA : IEEE Institute of Electrical and Electronic Engineers , 2007. p. 6-13.

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

TY - GEN

T1 - Relying on randomness

T2 - PlanetLab experiments with distributed file-sharing protocols

AU - Norros, Ilkka

AU - Pehkonen, Vesa

AU - Reittu, Hannu

AU - Binzenhöfer, Andreas

AU - Tutschku, Kurt

N1 - Project code: 6374

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

KW - peer-to-peer file-sharing

U2 - 10.1109/NGI.2007.371191

DO - 10.1109/NGI.2007.371191

M3 - Conference article in proceedings

SN - 1-4244-0857-1

SN - 1-4244-0856-3

SP - 6

EP - 13

BT - Next Generation Internet Networks, NGI 2007

PB - IEEE Institute of Electrical and Electronic Engineers

CY - Piscataway, NJ, USA

ER -

Norros I, Pehkonen V, Reittu H, Binzenhöfer A, Tutschku K. Relying on randomness: PlanetLab experiments with distributed file-sharing protocols. In Next Generation Internet Networks, NGI 2007. Piscataway, NJ, USA: IEEE Institute of Electrical and Electronic Engineers . 2007. p. 6-13 https://doi.org/10.1109/NGI.2007.371191