Interacting branching processes and linear file-sharing networks

DOI10.1239/AAP/1282924065MaRDI QIDQ3059698zbMATH OpenOpenAlexWikidataFDO

Authors Lasse Leskelä, Florian Simatos, Philippe Robert

Publication date 26 November 2010

Published in Advances in Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

file-sharing networksinteracting branching processpeer-to-peer algorithm

Mathematics Subject Classification ID

Applications of branching processes (60J85) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20) Communication networks in operations research (90B18)

Abstract: File-sharing networks are distributed systems used to disseminate files among nodes of a communication network. The general simple principle of these systems is that once a node has retrieved a file, it may become a server for this file. In this paper, the capacity of these networks is analyzed with a stochastic model when there is a constant flow of incoming requests for a given file. It is shown that the problem can be solved by analyzing the asymptotic behavior of a class of interacting branching processes. Several results of independent interest concerning these branching processes are derived and then used to study the file-sharing systems.

Recommendations

• scientific article; zbMATH DE number 975595
• A Stochastic Epidemiological Model and a Deterministic Limit for BitTorrent-Like Peer-to-Peer File-Sharing Networks
• Analysis of large unreliable stochastic networks
• A large scale analysis of unreliable stochastic networks
• On the stability of two-chunk file-sharing systems

Cites work

• scientific article; zbMATH DE number 1631026 (Why is no real title available?)
• scientific article; zbMATH DE number 1947316 (Why is no real title available?)
• scientific article; zbMATH DE number 1515832 (Why is no real title available?)
• scientific article; zbMATH DE number 3992587 (Why is no real title available?)
• scientific article; zbMATH DE number 3410334 (Why is no real title available?)
• Continuous state branching processes
• On the Galton-Watson predator-prey process
• On the convergence of supercritical general (C-M-J) branching processes
• On the supercritical Galton-Watson process with immigration
• Probability with Martingales
• Stochastic relations of random variables and processes
• The first birth problem for an age-dependent branching process
• Tree-valued Markov chains derived from Galton-Watson processes

Cited in

(4)

• Analysis of large unreliable stochastic networks
• The Missing Piece Syndrome in Peer-to-Peer Communication
• A scaling analysis of a transient stochastic network
• A Stochastic Epidemiological Model and a Deterministic Limit for BitTorrent-Like Peer-to-Peer File-Sharing Networks

This page was built for publication: Interacting branching processes and linear file-sharing networks

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