On the stability of two-chunk file-sharing systems

DOI10.1007/S11134-011-9209-2MaRDI QIDQ543548zbMATH OpenOpenAlexFDO

Authors Ilkka Norros, Hannu Reittu, Timo Eirola

Publication date 17 June 2011

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0910.5577

zbMATH Keywords

stabilityqueueing networksurn modelfile-sharing

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Stability of solutions to ordinary differential equations (34D20) Continuous-time Markov processes on discrete state spaces (60J27) Communication networks in operations research (90B18)

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

Recommendations

• A scheme of resource allocation and stability for peer-to-peer file-sharing networks
• On the Stability of a Distributed Network
• Optimal File Sharing in Distributed Networks
• A stability conjecture on bandwidth sharing networks
• On the global stability of a peer-to-peer network model
• Coupling from the Past in Hybrid Models for File Sharing Peer to Peer Systems
• Stability of a Subcritical Fluid Model for Fair Bandwidth Sharing with General File Size Distributions
• Network Stability Under Alpha Fair Bandwidth Allocation With General File Size Distribution

Cites work

• scientific article; zbMATH DE number 3729228 (Why is no real title available?)
• scientific article; zbMATH DE number 3766528 (Why is no real title available?)
• A simple urn model
• A survey of random processes with reinforcement
• Bernard Friedman's Urn
• Elements of applied bifurcation theory
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• The Missing Piece Syndrome in Peer-to-Peer Communication

Cited in

(11)

• Overlay architectures for file distribution: Fundamental performance analysis for homogeneous and heterogeneous cases
• Interacting branching processes and linear file-sharing networks
• The Missing Piece Syndrome in Peer-to-Peer Communication
• On the global stability of a peer-to-peer network model
• Stability of a peer-to-peer communication system
• Choking/Unchoking mechanism in the ShareStorm protocol
• Stable and scalable universal swarms
• Probing high-capacity peers to reduce download times in P2P file sharing systems with stochastic service capacities
• Coupling from the Past in Hybrid Models for File Sharing Peer to Peer Systems
• Stable and scalable universal swarms
• A Stochastic Epidemiological Model and a Deterministic Limit for BitTorrent-Like Peer-to-Peer File-Sharing Networks

This page was built for publication: On the stability of two-chunk file-sharing systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q543548)