Interacting branching processes and linear file-sharing networks

DOI10.1239/AAP/1282924065zbMATH Open1214.60044arXiv0907.0375OpenAlexW2114985115WikidataQ110086147 ScholiaQ110086147MaRDI QIDQ3059698FDOQ3059698

Authors: Lasse Leskelä, Florian Simatos, Philippe Robert 

Publication date: 26 November 2010

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

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.

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

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

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)

Cites Work

• Probability with Martingales
• Title not available (Why is that?)
• The first birth problem for an age-dependent branching process
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the supercritical Galton-Watson process with immigration
• Continuous state branching processes
• Title not available (Why is that?)
• Tree-valued Markov chains derived from Galton-Watson processes
• On the convergence of supercritical general (C-M-J) branching processes
• Stochastic relations of random variables and processes
• On the Galton-Watson predator-prey process

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)