article

Analysis of peer-to-peer file dissemination

Authors:

Jochen Mundinger,

Richard Weber, and

Gideon WeissAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 34, Issue 3

Pages 12 - 14

https://doi.org/10.1145/1215956.1215963

Published: 01 December 2006 Publication History

Abstract

In recent years, overlay networks have proven a popular way of disseminating potentially large files from a single server S to a potentially large group of N end users via the Internet. A number of algorithms and protocols have been suggested, implemented and studied. In particular, much attention has been given to peer-to-peer (P2P) systems such as BitTorrent [5], Slurpie [20], SplitStream [4], Bullet [11] and Avalanche [6]. The key idea is that the file is divided into M parts of equal size and that a given user may download any one of these - or, for Avalanche, linear combinations of these - either from the server or from a peer who has previously downloaded it.

References

[1]

A. Bar-Noy, S. Kipnis, and B. Schieber. Optimal multiple message broadcasting in telephone-like communication systems. Discrete Applied Mathematics, 100:1--15, 2000.

Digital Library

[2]

D. Bertsimas and J. N. Tsitsiklis. Introduction to Linear Optimization. Athena Scientific, Belmont, 1997.

Digital Library

[3]

A. R. Bharambe, C. Herley, and V. N. Padmanabhan. Some observations on bitTorrent performance. Performance Evaluation Review, 33(1):398--399, 2005.

Digital Library

[4]

C. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. SplitStream: High-bandwidth multicast in cooperative environments. In 19th ACM Symposium on Operating Systems Principles (SOSP '03), 2003.

Digital Library

[5]

B. Cohen. Incentives build robustness in BitTorrent. Proceedings of the Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, 2003.

[6]

C. Gkantsidis and P. Rodriguez. Network coding for large scale content distribution. In IEEE INFOCOM 2005, March 2005.

[7]

L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang. Measurements, analysis, and modeling of BitTorrent-like systems. In Proceedings of Internet Measurement Conference 2005 (IMC 2005), October 2005.

Digital Library

[8]

J. Hromkovic, R. Klasing, B. Monien, and R. Peine. Combinatorial Network Theory (F. Hsu and D.-Z. Du, Eds.), chapter Dissemination of Information in Interconnection Networks (Broadcasting and Gossiping), pages 125--212. Kluwer Academic Publishers, 1995.

[9]

M. Izal, G. Urvoy-Keller, E. Biersack, P. Felber, A. A. Hamra, and L. Garcés-Erice. Dissecting BitTorrent: Five months in a torrent's lifetime. Passive and Active Measurements 2004, 2004.

[10]

N. L. Johnson, S. Kotz, and A. W. Kemp. Univariate Discrete Distributions. Wiley Europe, 1993.

[11]

D. Kostić, A. Rodriguez, J. Albrecht, and A. Vahdat. Bullet: High bandwidth data dissemination using and overlay mesh. In 19th ACM Symposium on Operating Systems Principles (SOSP'03), 2003.

Digital Library

[12]

C.-H. Kwon and K.-Y. Chwa. Multiple message broadcasting in communication networks. Networks, 26:253--261, 1995.

[13]

L. Massoulié and M. Vojnović. Coupon replication systems. In ACM Sigmetrics 2005, June 2005.

Digital Library

[14]

J. Mundinger and R. R. Weber. Efficient file dissemination using peer-to-peer technology. Technical Report 2004--01, Statistical Laboratory Research Reports, 2004.

[15]

J. Mundinger and R. R. Weber. Efficient content distribution using peer-to-peer technology. In C. Griwodz, T. P. Plagemann and R. Steinmetz. 04201 Abstracts Collection - Content Distribution Infrastructures. Dagstuhl Seminar Proceedings, 2006.

[16]

J. Mundinger, R. R. Weber, and G. Weiss. Analysis of peer-to-peer file dissemination amongst users of different upload capacities. Poster at Performance 2005, October 2005.

[17]

J. A. Pouwelse, P. Garbacki, D. H. J. Epema, and H. J. Sips. The Bittorrent P2P file-sharing system: Measurements and analysis. In 4th International Workshop on Peer-to-Peer Systems (IPTPS'05), February 2005.

Digital Library

[18]

D. Qiu and R. Srikant. Modeling and performance analysis of BitTorrent-like peer-to-peer networks. In Proc. ACM SIGCOMM, September 2004.

Digital Library

[19]

K. K. Ramachandran and B. Sikdar. An analytic framework for modeling peer to peer networks. IEEE INFOCOM 2005, 2005.

[20]

R. Sherwood, R. Braud, and B. Bhattacharjee. Slurpie: A cooperative bulk data transfer protocol. IEEE INFOCOM 2004, 2004.

[21]

X. Yang and G. de Veciana. Service capacity of peer to peer networks. IEEE INFOCOM 2004, 2004.

Cited By

Shahsavari YZhang KTalhi C(2022)A Theoretical Model for Block Propagation Analysis in Bitcoin NetworkIEEE Transactions on Engineering Management10.1109/TEM.2020.298917069:4(1459-1476)Online publication date: Aug-2022
https://doi.org/10.1109/TEM.2020.2989170
Shahsavari YZhang KTalhi C(2019)Performance Modeling and Analysis of the Bitcoin Inventory Protocol2019 IEEE International Conference on Decentralized Applications and Infrastructures (DAPPCON)10.1109/DAPPCON.2019.00019(79-88)Online publication date: Apr-2019
https://doi.org/10.1109/DAPPCON.2019.00019
Shahsavari YZhang KTalhi C(2019)A Theoretical Model for Fork Analysis in the Bitcoin Network2019 IEEE International Conference on Blockchain (Blockchain)10.1109/Blockchain.2019.00038(237-244)Online publication date: Jul-2019
https://doi.org/10.1109/Blockchain.2019.00038
Show More Cited By

Index Terms

Analysis of peer-to-peer file dissemination

Index terms have been assigned to the content through auto-classification.

Recommendations

Guaranteeing performance through fairness in peer-to-peer file-sharing and streaming systems
Read More
Performance analysis of structured peer-to-peer overlays for mobile networks

Distributed Hash Table DHT based Peer-to-Peer P2P overlays have been widely researched and deployed in many applications such as file sharing, IP telephony, content distribution and media streaming applications. However, their deployment has largely ...
Read More
A free-rider aware reputation system for peer-to-peer file-sharing networks

Recently, Peer-to-Peer (P2P) networks have widely been used to file-sharing applications due to their decentralized architecture and reliability. The popularization of P2P networks also provides peers with ulterior motive an ideal environment to spread ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 34, Issue 3

December 2006

62 pages

ISSN:0163-5999

DOI:10.1145/1215956

Issue’s Table of Contents

Copyright © 2006 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2006

Published in SIGMETRICS Volume 34, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
324
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Shahsavari YZhang KTalhi C(2022)A Theoretical Model for Block Propagation Analysis in Bitcoin NetworkIEEE Transactions on Engineering Management10.1109/TEM.2020.298917069:4(1459-1476)Online publication date: Aug-2022
https://doi.org/10.1109/TEM.2020.2989170
Shahsavari YZhang KTalhi C(2019)Performance Modeling and Analysis of the Bitcoin Inventory Protocol2019 IEEE International Conference on Decentralized Applications and Infrastructures (DAPPCON)10.1109/DAPPCON.2019.00019(79-88)Online publication date: Apr-2019
https://doi.org/10.1109/DAPPCON.2019.00019
Shahsavari YZhang KTalhi C(2019)A Theoretical Model for Fork Analysis in the Bitcoin Network2019 IEEE International Conference on Blockchain (Blockchain)10.1109/Blockchain.2019.00038(237-244)Online publication date: Jul-2019
https://doi.org/10.1109/Blockchain.2019.00038
Walkowiak KWalkowiak K(2016)Overlay NetworksModeling and Optimization of Cloud-Ready and Content-Oriented Networks10.1007/978-3-319-30309-3_4(195-255)Online publication date: 11-Mar-2016
https://doi.org/10.1007/978-3-319-30309-3_4
Oǧuz BAnantharam VNorros I(2015)Stable distributed P2P protocols based on random peer samplingIEEE/ACM Transactions on Networking10.1109/TNET.2014.233135223:5(1444-1456)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2331352
Islam MAkon MAbdrabou AShen X(2014)Modeling epidemic data diffusion for wireless mobile networksWireless Communications & Mobile Computing10.1002/wcm.223314:7(745-760)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1002/wcm.2233
Zhang JWang YXing WLu D(2013)Extended equal service and differentiated service models for peer-to-peer file sharingJournal of Communications and Networks10.1109/JCN.2013.00003715:2(228-239)Online publication date: Apr-2013
https://doi.org/10.1109/JCN.2013.000037
Meng XTsang PLui K(2013)Analysis of distribution time of multiple files in a P2P networkComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2013.06.01557:15(2900-2915)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1016/j.comnet.2013.06.015
Feily MSaleh SRamadass S(2012)A hybrid Content Distribution Model for fast data dissemination in overlay networks2012 IEEE Consumer Communications and Networking Conference (CCNC)10.1109/CCNC.2012.6181150(702-704)Online publication date: Jan-2012
https://doi.org/10.1109/CCNC.2012.6181150
Saleh SFeily MRamadass SShahrestani A(2012)Semi-Fluid content distribution model for fast data dissemination in heterogeneous overlay networksPeer-to-Peer Networking and Applications10.1007/s12083-012-0192-07:2(159-174)Online publication date: 29-Dec-2012
https://doi.org/10.1007/s12083-012-0192-0
Show More Cited By

View Options

Get Access

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.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents