On the stability of two-chunk file-sharing systems

Ilkka Norros (Corresponding Author), Hannu Reittu, Timo Eirola

Research output: Contribution to journalArticleScientificpeer-review

12 Citations (Scopus)

Abstract

We consider five different peer-to-peer file-sharing systems with two chunks, assuming non-altruistic peers who leave the system immediately after downloading the second chunk. Our aim is to find chunk selection algorithms that have provably stable performance with any input rate. We show that many algorithms that first looked promising lead to unstable or oscillating behaviour. However, we end up with a system with desirable properties. Most of our rigorous results concern the corresponding deterministic large system limits, but in the two simplest cases we provide proofs for the stochastic systems also.
Original languageEnglish
Pages (from-to)183-206
Number of pages24
JournalQueueing Systems
Volume67
Issue number3
DOIs
Publication statusPublished - 2011
MoE publication typeA1 Journal article-refereed

Fingerprint

Stochastic systems
File sharing
Peer to peer
Peers

Keywords

  • file-sharing
  • stability
  • queueing network
  • urn model

Cite this

Norros, Ilkka ; Reittu, Hannu ; Eirola, Timo. / On the stability of two-chunk file-sharing systems. In: Queueing Systems. 2011 ; Vol. 67, No. 3. pp. 183-206.
@article{10a74418ba3c44b19016f7e36b049529,
title = "On the stability of two-chunk file-sharing systems",
abstract = "We consider five different peer-to-peer file-sharing systems with two chunks, assuming non-altruistic peers who leave the system immediately after downloading the second chunk. Our aim is to find chunk selection algorithms that have provably stable performance with any input rate. We show that many algorithms that first looked promising lead to unstable or oscillating behaviour. However, we end up with a system with desirable properties. Most of our rigorous results concern the corresponding deterministic large system limits, but in the two simplest cases we provide proofs for the stochastic systems also.",
keywords = "file-sharing, stability, queueing network, urn model",
author = "Ilkka Norros and Hannu Reittu and Timo Eirola",
year = "2011",
doi = "10.1007/s11134-011-9209-2",
language = "English",
volume = "67",
pages = "183--206",
journal = "Queueing Systems",
issn = "0257-0130",
publisher = "Springer",
number = "3",

}

On the stability of two-chunk file-sharing systems. / Norros, Ilkka (Corresponding Author); Reittu, Hannu; Eirola, Timo.

In: Queueing Systems, Vol. 67, No. 3, 2011, p. 183-206.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - On the stability of two-chunk file-sharing systems

AU - Norros, Ilkka

AU - Reittu, Hannu

AU - Eirola, Timo

PY - 2011

Y1 - 2011

N2 - We consider five different peer-to-peer file-sharing systems with two chunks, assuming non-altruistic peers who leave the system immediately after downloading the second chunk. Our aim is to find chunk selection algorithms that have provably stable performance with any input rate. We show that many algorithms that first looked promising lead to unstable or oscillating behaviour. However, we end up with a system with desirable properties. Most of our rigorous results concern the corresponding deterministic large system limits, but in the two simplest cases we provide proofs for the stochastic systems also.

AB - We consider five different peer-to-peer file-sharing systems with two chunks, assuming non-altruistic peers who leave the system immediately after downloading the second chunk. Our aim is to find chunk selection algorithms that have provably stable performance with any input rate. We show that many algorithms that first looked promising lead to unstable or oscillating behaviour. However, we end up with a system with desirable properties. Most of our rigorous results concern the corresponding deterministic large system limits, but in the two simplest cases we provide proofs for the stochastic systems also.

KW - file-sharing

KW - stability

KW - queueing network

KW - urn model

U2 - 10.1007/s11134-011-9209-2

DO - 10.1007/s11134-011-9209-2

M3 - Article

VL - 67

SP - 183

EP - 206

JO - Queueing Systems

JF - Queueing Systems

SN - 0257-0130

IS - 3

ER -