A stochastic epidemiological model and a deterministic limit for BitTorrent-like peer-to-peer file-sharing networks - Mathematics > ProbabilityReportar como inadecuado




A stochastic epidemiological model and a deterministic limit for BitTorrent-like peer-to-peer file-sharing networks - Mathematics > Probability - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.



Autor: George Kesidis, Takis Konstantopoulos, Perla Sousi

Fuente: https://arxiv.org/



DESCARGAR PDF




Documentos relacionados