A stochastic epidemiological model and a deterministic limit for BitTorrent-like peer-to-peer file-sharing networks
| dc.creator | Kesidis, George | |
| dc.creator | Konstantopoulos, Takis | |
| dc.creator | Sousi, Perla | |
| dc.date | 2008-11-06 | |
| dc.date.accessioned | 2026-07-07T10:16:27Z | |
| dc.date.available | 2026-07-07T10:16:27Z | |
| dc.description | In this paper, we propose a stochastic model for a file-sharing peer-to-peer network which resembles the popular BitTorrent system: large files are split into chunks and a peer can download or swap from another peer only one chunk at a time. We prove that the fluid limits of a scaled Markov model of this system are of the coagulation form, special cases of which are well-known epidemiological (SIR) models. In addition, Lyapunov stability and settling-time results are explored. We derive conditions under which the BitTorrent incentives under consideration result in shorter mean file-acquisition times for peers compared to client-server (single chunk) systems. Finally, a diffusion approximation is given and some open questions are discussed. | |
| dc.description | 25 pages, 6 figures | |
| dc.identifier | https://arxiv.org/abs/0811.1003 | |
| dc.identifier | http://arxiv.org/abs/0811.1003 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/173510 | |
| dc.subject | Probability | |
| dc.subject | 60F17; 60J10; 90B15 | |
| dc.title | A stochastic epidemiological model and a deterministic limit for BitTorrent-like peer-to-peer file-sharing networks | |
| dc.type | text |