Jochen Mundinger
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.
- A. Bar-Noy, S. Kipnis, and B. Schieber. Optimal multiple message broadcasting in telephone-like communication systems. Discrete Applied Mathematics, 100:1--15, 2000. Google Scholar
Digital Library
- D. Bertsimas and J. N. Tsitsiklis. Introduction to Linear Optimization. Athena Scientific, Belmont, 1997. Google ScholarDigital Library
- A. R. Bharambe, C. Herley, and V. N. Padmanabhan. Some observations on bitTorrent performance. Performance Evaluation Review, 33(1):398--399, 2005. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- B. Cohen. Incentives build robustness in BitTorrent. Proceedings of the Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, 2003.Google Scholar
- C. Gkantsidis and P. Rodriguez. Network coding for large scale content distribution. In IEEE INFOCOM 2005, March 2005.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- N. L. Johnson, S. Kotz, and A. W. Kemp. Univariate Discrete Distributions. Wiley Europe, 1993.Google Scholar
- 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. Google ScholarDigital Library
- C.-H. Kwon and K.-Y. Chwa. Multiple message broadcasting in communication networks. Networks, 26:253--261, 1995.Google ScholarCross Ref
- L. Massoulié and M. Vojnović. Coupon replication systems. In ACM Sigmetrics 2005, June 2005. Google ScholarDigital Library
- J. Mundinger and R. R. Weber. Efficient file dissemination using peer-to-peer technology. Technical Report 2004--01, Statistical Laboratory Research Reports, 2004.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- D. Qiu and R. Srikant. Modeling and performance analysis of BitTorrent-like peer-to-peer networks. In Proc. ACM SIGCOMM, September 2004. Google ScholarDigital Library
- K. K. Ramachandran and B. Sikdar. An analytic framework for modeling peer to peer networks. IEEE INFOCOM 2005, 2005.Google ScholarCross Ref
- R. Sherwood, R. Braud, and B. Bhattacharjee. Slurpie: A cooperative bulk data transfer protocol. IEEE INFOCOM 2004, 2004.Google ScholarCross Ref
- X. Yang and G. de Veciana. Service capacity of peer to peer networks. IEEE INFOCOM 2004, 2004.Google ScholarCross Ref
Index Terms
- Analysis of peer-to-peer file dissemination
Recommendations
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 ...
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 ...
Comments