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 journalConference article

8 Citations (Scopus)

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 languageEnglish (US)
Pages (from-to)26-36
Number of pages11
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5425 LNCS
DOIs
StatePublished - Apr 6 2009
Event2nd Euro-NF Workshop on Network Control and Optimization, NET-COOP 2008 - Paris, France
Duration: Sep 8 2008Sep 10 2008

Fingerprint

BitTorrent
Epidemiological Model
Peer to peer networks
Stochastic models
Peer to Peer
Stochastic Model
Sharing
Fluid Limits
Diffusion Limit
Fluids
Swap
Peer-to-peer Networks
Markov Model

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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",
month = "4",
day = "6",
doi = "10.1007/978-3-642-00393-6_4",
language = "English (US)",
volume = "5425 LNCS",
pages = "26--36",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Springer Verlag",

}

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/4/6

Y1 - 2009/4/6

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

VL - 5425 LNCS

SP - 26

EP - 36

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -