A stochastic epidemiological model and a deterministic limit for BitTorrent-like peer-to-peer file-sharing networks - Mathematics > ProbabilityReport as inadecuate




A stochastic epidemiological model and a deterministic limit for BitTorrent-like peer-to-peer file-sharing networks - Mathematics > Probability - Download this document for free, or read online. Document in PDF available to download.

Abstract: In this paper, we propose a stochastic model for a file-sharing peer-to-peernetwork which resembles the popular BitTorrent system: large files are splitinto chunks and a peer can download or swap from another peer only one chunk ata time.
We prove that the fluid limits of a scaled Markov model of this systemare of the coagulation form, special cases of which are well-knownepidemiological SIR models.
In addition, Lyapunov stability and settling-timeresults are explored.
We derive conditions under which the BitTorrentincentives under consideration result in shorter mean file-acquisition timesfor peers compared to client-server single chunk systems.
Finally, adiffusion approximation is given and some open questions are discussed.



Author: George Kesidis, Takis Konstantopoulos, Perla Sousi

Source: https://arxiv.org/



DOWNLOAD PDF




Related documents