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

George Kesidis; Takis Konstantopoulos; Perla Sousi

doi:10.1007/978-3-642-00393-6_4

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

George Kesidis, Takis Konstantopoulos, Perla Sousi

Research output: Contribution to journal › Conference article › peer-review

8 Scopus citations

Abstract

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 exhibit the fluid and diffusion limits of a scaled Markov model of this system and look at possible uses of them to draw practical conclusions.

Original language	English (US)
Pages (from-to)	26-36
Number of pages	11
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5425 LNCS
DOIs	https://doi.org/10.1007/978-3-642-00393-6_4
State	Published - 2009
Event	2nd Euro-NF Workshop on Network Control and Optimization, NET-COOP 2008 - Paris, France Duration: Sep 8 2008 → Sep 10 2008

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-00393-6_4

Cite this

@article{75daa510c96941a9859339649d09c72f,

title = "A stochastic epidemiological model and a deterministic limit for bitTorrent-like peer-to-peer file-sharing networks",

abstract = "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 exhibit the fluid and diffusion limits of a scaled Markov model of this system and look at possible uses of them to draw practical conclusions.",

author = "George Kesidis and Takis Konstantopoulos and Perla Sousi",

year = "2009",

doi = "10.1007/978-3-642-00393-6_4",

language = "English (US)",

volume = "5425 LNCS",

pages = "26--36",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

note = "2nd Euro-NF Workshop on Network Control and Optimization, NET-COOP 2008 ; Conference date: 08-09-2008 Through 10-09-2008",

}

Kesidis, G, Konstantopoulos, T & Sousi, P 2009, 'A stochastic epidemiological model and a deterministic limit for bitTorrent-like peer-to-peer file-sharing networks', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5425 LNCS, pp. 26-36. https://doi.org/10.1007/978-3-642-00393-6_4

A stochastic epidemiological model and a deterministic limit for bitTorrent-like peer-to-peer file-sharing networks. / Kesidis, George; Konstantopoulos, Takis; Sousi, Perla.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 5425 LNCS, 2009, p. 26-36.

Research output: Contribution to journal › Conference article › peer-review

TY - JOUR

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

AU - Kesidis, George

AU - Konstantopoulos, Takis

AU - Sousi, Perla

PY - 2009

Y1 - 2009

N2 - 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 exhibit the fluid and diffusion limits of a scaled Markov model of this system and look at possible uses of them to draw practical conclusions.

AB - 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 exhibit the fluid and diffusion limits of a scaled Markov model of this system and look at possible uses of them to draw practical conclusions.

UR - http://www.scopus.com/inward/record.url?scp=63449136019&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=63449136019&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-00393-6_4

DO - 10.1007/978-3-642-00393-6_4

M3 - Conference article

AN - SCOPUS:63449136019

SN - 0302-9743

VL - 5425 LNCS

SP - 26

EP - 36

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

T2 - 2nd Euro-NF Workshop on Network Control and Optimization, NET-COOP 2008

Y2 - 8 September 2008 through 10 September 2008

ER -

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

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this