Analyzing the Dynamics and Resource Usage of P2P File Sharing by a Spatio-temporal Model

  • Riikka Susitaival
  • Samuli Aalto
  • Jorma Virtamo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3994)


In this paper we study the population dynamics and resource usage optimization of a P2P file sharing system, where the availability of the requested file is not guaranteed. We study the system first by a deterministic fluid model and then by a more detailed Markov chain analysis that allows estimating the life time of the system. In addition, the underlying topology of the network is modelled by a simple geometry. Using the resulting spatio-temporal model we assess how much the resource usage of the network can be reduced, e.g., by selecting the nearest seed for download instead of a random one.


Resource Usage Markov Chain Model Service Capacity Sharing System Realize Service Time 
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.


  1. 1.
    Cohen, B.: Incentives Build Robustness in BitTorrent (2003),
  2. 2.
    Izal, M., Uvroy-Keller, G., Biersack, E.W., Felber, P.A., Al Hamra, A., Garcés-Erice, L.: Dissecting BitTorrent: Five Months in a Torrent’s Lifetime. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol. 3015, pp. 1–11. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Pouwelse, J.A., Garbacki, P., Epema, D.H.J., Sips, H.J.: The BitTorrent P2P File-sharing system: Measurements and analysis. In: Castro, M., van Renesse, R. (eds.) IPTPS 2005. LNCS, vol. 3640, pp. 205–216. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Massoulié, L., Vojnović, M.: Coupon replication Systems. In: SIGMETRICS (2005)Google Scholar
  5. 5.
    Yang, X., de Veciana, G.: Service Capacity of Peer to Peer Networks. In: INFOCOM (2004)Google Scholar
  6. 6.
    Qiu, D., Srikant, R.: Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks. In: SIGCOMM 2004 (2004)Google Scholar
  7. 7.
    Ramachandran, K.K., Sikdar, B.: An Analytic Framework for Modeling Peer to Peer Networks. In: INFOCOM 2005 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Riikka Susitaival
    • 1
  • Samuli Aalto
    • 1
  • Jorma Virtamo
    • 1
  1. 1.Helsinki University of TechnologyFinland

Personalised recommendations