Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/32825
Title: Two blocks are enough : on the feasibility of using network coding to ameliorate the content availability of BitTorrent swarms
Authors: Cai, QC
Lo, KT 
Keywords: BitTorrent
Network coding
Peer-to-peer networks
Performance analysis
Issue Date: 2013
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on parallel and distributed systems, 2013, v. 24, no. 8, 6235956, p. 1682-1694 How to cite?
Journal: IEEE transactions on parallel and distributed systems 
Abstract: In this paper, we conduct an in-depth study on the feasibility of using network coding to ameliorate the content availability of BitTorrent swarms. We first perform mathematical analysis on the potential improvement in the content availability and bandwidth utilization induced by two existing network coding schemes. It is found that these two coding schemes either incur a very high coding complexity and disk operation overhead or cannot effectively leverage the potential of improving the content availability. In this regard, we propose a simple sparse network coding scheme in which both the drawbacks mentioned before are precluded. To accommodate the proposed coding scheme into BitTorrent, a new block scheduling algorithm is also developed based on the original rarest-first block scheduling policy of BitTorrent. Through extensive simulations and performance evaluations, we show that the proposed coding scheme is very effective in terms of improving the content availability of BitTorrent swarms when compared with some existing methods.
URI: http://hdl.handle.net/10397/32825
ISSN: 1045-9219
EISSN: 1558-2183
DOI: 10.1109/TPDS.2012.211
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Last Week
0
Last month
0
Citations as of Aug 13, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
0
Citations as of Aug 12, 2017

Page view(s)

27
Last Week
0
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.