A stochastic epidemiological model and a deterministic limit for BitTorrent-like peer-to-peer file-sharing networks



Kesidis, George, Konstantopoulos, Takis and Sousi, Perla
(2008) A stochastic epidemiological model and a deterministic limit for BitTorrent-like peer-to-peer file-sharing networks. Unknown.

[img] Text
0811.1003v1.pdf - Author Accepted Manuscript

Download (310kB)

Abstract

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.

Item Type: Article
Additional Information: 25 pages, 6 figures
Uncontrolled Keywords: math.PR, math.PR, 60F17; 60J10; 90B15
Depositing User: Symplectic Admin
Date Deposited: 22 Aug 2018 14:37
Last Modified: 19 Jan 2023 01:26
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3025416