Analysis of peer-to-peer file dissemination amongst users of different upload capacities

ABSTRACT

In recent years, overlay networks have proven an effective way of disseminating a file from a single source to a group of 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 [2], Slurpie [10], SplitStream [1] and Bullet [5]. 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 either from the server or from a peer who has previously downloaded it. More recently, a scheme based on network coding [3] has been suggested. Here, users down-load linear combinations of file parts rather than individual file parts.

REFERENCES

• 1: Miguel Castro , Peter Druschel , Anne-Marie Kermarrec , Animesh Nandi , Antony Rowstron , Atul Singh, SplitStream: high-bandwidth multicast in cooperative environments, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 2: B. Cohen. Incentives build robustness in BitTorrent. Proceedings of the Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, 2003.
• 3: C. Gkantsidis and P. Rodriguez. Network coding for large scale content distribution. In IEEE INFOCOM 2005, March 2005.
• 4: M. Izal, G. Urvoy-Keller, E. W. Biersack, P. Felber, A. Al Hamra, and L. Garcés-Erice. Dissecting BitTorrent: Five months in a torrent's lifetime. Passive and Active Measurements 2004, 2004.
• 5: Dejan Kostić , Adolfo Rodriguez , Jeannie Albrecht , Amin Vahdat, Bullet: high bandwidth data dissemination using an overlay mesh, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 6: Laurent Massoulié , Milan VojnoviĆ, Coupon replication systems, Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 06-10, 2005, Banff, Alberta, Canada
• 7: J. Mundinger and R. R. Weber. Scheduling of peer-to-peer file dissemination. Submitted for publication, 2005.
• 8: 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.
• 9: Dongyu Qiu , R. Srikant, Modeling and performance analysis of BitTorrent-like peer-to-peer networks, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 10: R. Sherwood, R. Braud, and B. Bhattacharjee. Slurpie: A cooperative bulk data transfer protocol. IEEE INFOCOM 2004, 2004.
• 11: Xiangying Yang , Gustavo de Veciana, Performance of peer-to-peer networks: service capacity and role of resource sharing policies, Performance Evaluation, v.63 n.3, p.175-194, March 2006 [doi>10.1016/j.peva.2005.01.005]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications
  C.4 PERFORMANCE OF SYSTEMS

  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems

General Terms:
Design, Experimentation, Measurement, Performance