Advertisement

Performance Analysis of Peer-to-Peer Networks for File Distribution

  • Ernst W. Biersack
  • Pablo Rodriguez
  • Pascal Felber
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3266)

Abstract

Peer-to-peer networks have been commonly used for tasks such as file sharing or file distribution. We study a class of cooperative file distribution systems where a file is broken up into many chunks that can be downloaded independently. The different peers cooperate by mutually exchanging the different chunks of the file, each peer being client and server at the same time. While such systems are already in widespread use, little is known about their performance and scaling behavior. We develop analytic models that provide insights into how long it takes to deliver a file to N clients. Our results indicate that the service capacity of these systems grows exponentially with the number of chunks a file consists of.

Keywords

Span Tree Binary Tree Linear Chain Service Capacity Interior Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chu, Y.H., Rao, S., Zhang, H.: A case for end system multicast. In: Proceedings of ACM SIGMETRICS (2000)Google Scholar
  2. 2.
    Jannotti, J., Gifford, D., Johnson, K.: Overcast: Reliable multicasting with an overlay network. In: Proceedings of the Symposium on Operating Systems Design and Implementation, OSDI (2000)Google Scholar
  3. 3.
    Castro, M., Druschel, P., Kermarrec, A.M., Nandi, A., Rowstron, A., Singh, A.: SplitStream: High-bandwidth multicast in a cooperative environment. In: Proceedings of the ACM Symposium on Operating Systems Principles, SOSP (2003)Google Scholar
  4. 4.
    Tran, D., Hua, K., Do, T.: ZIGZAG: An efficient peer-to-peer scheme for media streaming. In: Proceedings of IEEE INFOCOM, San Francisco, CA, USA (2003)Google Scholar
  5. 5.
    Sherwood, R., Braud, R., Bhattacharjee, B.: Slurpie: A cooperative bulk data transfer protocol. In: Proceedings of IEEE INFOCOM (2004)Google Scholar
  6. 6.
    Cohen, B.: Incentives to build robustness in bittorrent. Technical report (2003), http://bitconjurer.org/BitTorrent/bittorrentecon.pdf
  7. 7.
    Saroiu, S., Gummadi, K., Gribble, S.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of Multimedia Computing and Networking, MMCN (2002)Google Scholar
  8. 8.
    Ripeanu, M., Foster, I., Iamnitchi, A.: Mapping the Gnutella network: Properties of large-scale peer-to-peer systems and implications for system design. IEEE Internet Computing Journal 6 (2002)Google Scholar
  9. 9.
    Gummadi, K., Dunn, R., Saroiu, S., Gribble, S., Levy, H., Zahorjan, J.: Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In: Proceedings of the ACM Symposium on Operating Systems Principles, SOSP (2003)Google Scholar
  10. 10.
    Izal, M., Urvoy-Keller, G., Biersack, E., Felber, P., Hamra, A.A., Garces-Erice, L.: Dissecting BitTorrent: Five months in a torrent’s lifetime. In: Proceedings of the 5th Passive and Active Measurement Workshop, PAM (2004)Google Scholar
  11. 11.
    Yang, X., de Veciana, G.: Service capacity of peer-to-peer networks. In: Proceedings of IEEE INFOCOM (2004)Google Scholar
  12. 12.
    Felber, P., Biersack, E.: Self-scaling networks for content distribution. In: Proceedings of the International Workshop on Self-* Properties in Complex Information Systems (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Ernst W. Biersack
    • 1
  • Pablo Rodriguez
    • 2
  • Pascal Felber
    • 1
  1. 1.Institut EURECOMFrance
  2. 2.Microsoft ResearchUK

Personalised recommendations