Article

A simulation study of block management in BitTorrent

Authors:

Hao Luan,

Danny H. K. TsangAuthors Info & Claims

InfoScale '06: Proceedings of the 1st international conference on Scalable information systems

Pages 58 - es

https://doi.org/10.1145/1146847.1146906

Published: 30 May 2006 Publication History

Get Access

Abstract

Among the existing P2P systems for content distribution, BitTorrent (BT) is the most popular one which has attracted keen attentions from both industrial and academic forces in recent years. Its superior performance is due to the multipart downloading scheme by dividing the large file into thousands of small blocks to enable the cooperative downloading among participants. Since transmissions are provoked by interested blocks only, the block distribution will seriously affects the performance of the system, i.e., robustness and throughput. As a result, how to manage the circulation of blocks is important both theoretically and practically. BT leverages on the Local Rarest First scheme to pursue the even distribution of blocks to help peers locate what they need easily. Surprisingly, how good is its performance with heterogenous networks has never received research attention before and this motivates our work. In this study, we carried out simulations to investigate the evolution of block distribution in BT. We find that the block distribution is far from optimal in terms of block frequency (with some blocks dominating the network and some becoming extinct nearly) and topology (with same blocks tending to conglomerate). We also propose a simple source coding mechanism to achieve a BT like network with much improved performance in this view.

References

[1]

A. Pasick, "File-sharing network thrives beneath the radar," in Yahoo News, November, 2004

Google Scholar

[2]

Xiangying Yang and Gustavo de Veciana, "Service Capacity of Peer to Peer Networks," presented at Infocom, 2004

Google Scholar

[3]

Dongyu Qiu and R. Srikant, "Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks," SIG-COMM, 2004

Digital Library

Google Scholar

[4]

B. Cohen, "Incentives Build Robustness in BitTorrent," presented at Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, June 2003

Google Scholar

[5]

M. Izal, G. Urvoy-Keller, EW Biersack, PA Felber, A. Al Hamra and L. Garcés-Erice, "Dissecting BitTorrent: Five Months in a Torrent's Lifetime," presented at Passive and Active Measurements 2004.

Google Scholar

[6]

Gang Wu and Tzi-cker Chiueh, "How Efficient is BitTorrent," in Multimedia Computing and Networking (MMCN '06), 2006

Google Scholar

[7]

Ganesan. P. and Seshadri. M, "On Cooperative Content Distribution and the Price of Barter," in Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, Page 81--90, 2005.

Digital Library

Google Scholar

[8]

Ashwin R. Bharambe, Cormac Herley Venkata and N. Padmanabhan, "Analyzing and Improving BitTorrent Performance," presented at Infocom2006, Barcelona, 2006

Google Scholar

[9]

Pascal A. Felber and Ernst W. Biersack, "Self-scaling Networks for Content Distribution," presented at the International Workshop on Self-* Properties in Complex Information Systems Bertinoro, Italy, May-June 2004

Google Scholar

[10]

Eytan Adar and Bernardo A. Huberman, "Free Riding on Gnutella," 2000

Google Scholar

[11]

C. Gkantsidis and P. Rodriguez, "Network Coding for Large Scale Content Distribution," IEEE INFOCOM 2005, Miami. March 2005

Google Scholar

[12]

Lei Guo, Songqing Chen, Zhen Xiao, Enhua Tan, Xiaoning Ding, and Xiaodong Zhang "Measurements, Analysis, and Modeling of BitTorrent-like Systems," presented at Proceedings of ACM SIGCOMM Internet Measurement Conference, New Orleans, LA, October 19-21, 2005

Digital Library

Google Scholar

[13]

Stefan Saroiu, P. Krishna Gummadi and Steven D. Gribble, "A Measurement Study of Peer-to-Peer FileSharing Systems," presented at MMCN '02, Jan 2002

Google Scholar

[14]

Michael Luby, "LT Codes," The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002

Digital Library

Google Scholar

Cited By

View all

Szydlowski MZhao BKirda EKruegel C(2011)BTLab: A System-Centric, Data-Driven Analysis and Measurement Platform for BitTorrent Clients2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN.2011.6005925(1-6)Online publication date: Jul-2011
https://doi.org/10.1109/ICCCN.2011.6005925
Saad SSerhrouchni SBegliche BChen C(2010)Evaluating Forward Error Correction performance in BitTorrent protocolProceedings of the 2010 IEEE 35th Conference on Local Computer Networks10.1109/LCN.2010.5735842(968-975)Online publication date: 10-Oct-2010
https://dl.acm.org/doi/10.1109/LCN.2010.5735842
Spoto SGaeta RGrangetto MSereno M(2010)BitTorrent and fountain codes: friends or foes?2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)10.1109/IPDPSW.2010.5470926(1-8)Online publication date: Apr-2010
https://doi.org/10.1109/IPDPSW.2010.5470926
Show More Cited By

Index Terms

A simulation study of block management in BitTorrent

Recommendations

Dynamic swarm management for improved BitTorrent performance
IPTPS'09: Proceedings of the 8th international conference on Peer-to-peer systems

BitTorrent is a very scalable file sharing protocol that utilizes the upload bandwidth of peers to offload the original content source. With BitTorrent, each file is split into many small pieces, each of which may be downloaded from different peers. ...
BitTorrent: extra-locality P2P approach for grid content distribution networks
MoMM '09: Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia

Since the advent of peer-to-peer (P2P) services and applications, they have kept on growing in popularity and more and more people are using them as time progresses. Currently P2P traffic occupies a significant fraction of nearly 70% internet traffic. ...
Improving the bittorrent protocol using different incentive techniques

Comments

Information & Contributors

Information

Published In

InfoScale '06: Proceedings of the 1st international conference on Scalable information systems

May 2006

512 pages

ISBN:1595934286

DOI:10.1145/1146847

General Chair:
Xiaohua Jia
City University of Hong Kong

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

InfoScale '06 Paper Acceptance Rate 33 of 91 submissions, 36%;

Overall Acceptance Rate 33 of 91 submissions, 36%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
553
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Szydlowski MZhao BKirda EKruegel C(2011)BTLab: A System-Centric, Data-Driven Analysis and Measurement Platform for BitTorrent Clients2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN.2011.6005925(1-6)Online publication date: Jul-2011
https://doi.org/10.1109/ICCCN.2011.6005925
Saad SSerhrouchni SBegliche BChen C(2010)Evaluating Forward Error Correction performance in BitTorrent protocolProceedings of the 2010 IEEE 35th Conference on Local Computer Networks10.1109/LCN.2010.5735842(968-975)Online publication date: 10-Oct-2010
https://dl.acm.org/doi/10.1109/LCN.2010.5735842
Spoto SGaeta RGrangetto MSereno M(2010)BitTorrent and fountain codes: friends or foes?2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)10.1109/IPDPSW.2010.5470926(1-8)Online publication date: Apr-2010
https://doi.org/10.1109/IPDPSW.2010.5470926
Nemeth GTarjan PBiczok GKubinszky FVeres A(2007)Measuring high-speed TCP performance during mobile handoversProceedings of the 32nd IEEE Conference on Local Computer Networks10.1109/LCN.2007.100(599-612)Online publication date: 15-Oct-2007
https://dl.acm.org/doi/10.1109/LCN.2007.100

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Dynamic swarm management for improved BitTorrent performance

BitTorrent: extra-locality P2P approach for grid content distribution networks

Improving the bittorrent protocol using different incentive techniques

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations