On the stability of two-chunk file-sharing systems
type: Item
instance of: scholarly article
title: On the stability of two-chunk file-sharing systems
zbMATH Open document ID: 1225.60145
author: Ilkka Norros
author: Hannu Reittu
author: Timo Eirola
published in: Queueing Systems
publication date: 2011-06-17T00:00:00Z
full work available at URL: https://arxiv.org/abs/0910.5577
review text: The paper considers 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. The aim is to find chunk selection algorithms that have a provably stable performance with any input rate. It is shown that many algorithms that first looked promising lead to unstable or oscillating behaviour. However, the paper ends up with a system with desirable properties. Most of the rigorous results concern the corresponding deterministic large system limits, but, in the two simplest cases, the paper provides proofs for stochastic systems also. The paper analyses the following: (i) the plain random contact system, which is found to be unstable; (ii) the deterministic first chunk system, found to be very unsatisfactory in the present scenario; (iii) the ideal Friedman system, which is proven to be stable; and two distributed algorithms that try to emulate the Friedman system: (iv) the delayed Friedman system, which may be stable but oscillate heavily; and (v) the enforced Friedman system which seems to provide the desired performance.
reviewed by: Oleg K. Zakusilo
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 60J27
Mathematics Subject Classification ID: 34D20
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 90B18
zbMATH DE Number: 5909321
zbMATH Keywords: file-sharing
zbMATH Keywords: stability
zbMATH Keywords: queueing networks
zbMATH Keywords: urn model
MaRDI profile type: Publication
OpenAlex ID: W2080384304
arXiv ID: 0910.5577
cites work: Q3948194
cites work: On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
cites work: Bernard Friedman's Urn
cites work: A simple urn model
cites work: The Missing Piece Syndrome in Peer-to-Peer Communication
cites work: Q3917278
cites work: Elements of applied bifurcation theory
cites work: A survey of random processes with reinforcement
DOI: 10.1007/S11134-011-9209-2
Recommended article: A scheme of resource allocation and stability for peer-to-peer file-sharing networks
Recommended article: On the Stability of a Distributed Network
Recommended article: Optimal File Sharing in Distributed Networks
Recommended article: A stability conjecture on bandwidth sharing networks
Recommended article: On the global stability of a peer-to-peer network model
Recommended article: Coupling from the Past in Hybrid Models for File Sharing Peer to Peer Systems
Recommended article: Stability of a Subcritical Fluid Model for Fair Bandwidth Sharing with General File Size Distributions
Recommended article: Network Stability Under Alpha Fair Bandwidth Allocation With General File Size Distribution
description: scientific article