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

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

doi:10.1109/NGI.2007.371191

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

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

Julius-Maximilians-Universität Würzburg

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-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 language	English
Title of host publication	Next Generation Internet Networks, NGI 2007
Place of Publication	Piscataway, NJ, USA
Publisher	IEEE Institute of Electrical and Electronic Engineers
Pages	6-13
ISBN (Print)	1-4244-0857-1, 1-4244-0856-3
DOIs	https://doi.org/10.1109/NGI.2007.371191
Publication status	Published - 2007
MoE publication type	A4 Article in a conference publication
Event	Next Generation Internet Networks, NGI 2007 - Trondheim, Norway Duration: 21 May 2007 → 23 May 2007

Conference

Conference	Next Generation Internet Networks, NGI 2007
Abbreviated title	NGI 2007
Country/Territory	Norway
City	Trondheim
Period	21/05/07 → 23/05/07

Keywords

peer-to-peer file-sharing

Access to Document

10.1109/NGI.2007.371191

Cite this

@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; Next Generation Internet Networks, NGI 2007, NGI 2007 ; Conference date: 21-05-2007 Through 23-05-2007",

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 et al.
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 proceeding › Conference article in proceedings › Scientific › peer-review

TY - GEN

T1 - Relying on randomness

T2 - Next Generation Internet Networks, NGI 2007

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

Y2 - 21 May 2007 through 23 May 2007

ER -

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

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this