Skip to main navigation Skip to search Skip to main content

Reverse-Engineering BitTorrent: A Markov Approximation Perspective

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

Abstract

In this paper we understand BitTorrent protocol from a Markov approximation perspective. We show that together with the underlying rate control algorithm, the rarest first algorithm and choking algorithm in BitTorrent protocol implicitly solve a cooperative combinatorial network utility maximization problem in a distributed manner. This understanding allows us to access properties of BitTorrent from a fresh perspective, including performance optimality, convergence and impacts of design parameters. Our numerical evaluations validate the analytical results. © 2012 IEEE.
Original languageEnglish
Title of host publication2012 Proceedings IEEE INFOCOM
PublisherIEEE
Pages2996-3000
ISBN (Electronic)978-1-4673-0775-8
ISBN (Print)978-1-4673-0773-4
DOIs
Publication statusPublished - Mar 2012
Externally publishedYes
EventIEEE Conference on Computer Communications, INFOCOM 2012 - Orlando, United States
Duration: 25 Mar 201230 Mar 2012

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Conference

ConferenceIEEE Conference on Computer Communications, INFOCOM 2012
PlaceUnited States
CityOrlando
Period25/03/1230/03/12

Fingerprint

Dive into the research topics of 'Reverse-Engineering BitTorrent: A Markov Approximation Perspective'. Together they form a unique fingerprint.

Cite this