On the stability of two-chunk file-sharing systems

Ilkka Norros (1) , Hannu Reittu (1) , Timo Eirola (2)

1 VTT - VTT Technical Research Centre of Finland
2 Aalto University

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.

Mots clés: File-sharing; Stability; Queueing network; Urn model; 60K25; 60J27; 34D20

Domaines: Réseaux et télécommunications [cs.NI]

Ilkka Norros, Hannu Reittu, Timo Eirola. On the stability of two-chunk file-sharing systems. Queueing Systems, 2011, pp.183-206. ⟨10.1007/s11134-011-9209-2⟩. ⟨hal-00781341⟩