Skip to main content

Modeling of Epidemic Diffusion in Peer-to-Peer File-Sharing Networks

  • Conference paper
Biologically Inspired Approaches to Advanced Information Technology (BioADIT 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3853))

Abstract

In this paper we propose an analytical model for file diffusion in a peer-to-peer (P2P) file-sharing network based on biological epidemics. During the downloading process, the peer shares the downloaded parts of the file and, thus, contributes to distributing it in the network. This behavior is similar to the spreading of epidemic diseases which is a well researched subject in mathematical biology. Unlike other P2P models based on epidemics, we show that steady state assumptions are not sufficient and that the granularity of the diffusion model may be appropriately selected.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gnutella Protocol Development Website, http://rfc-gnutella.sourceforge.net/

  2. eDonkey2000 Home Page, http://www.eDonkey2000.com/

  3. The Official BitTorrent Home Page, http://www.bittorrent.com/

  4. Liang, J., Kumar, R., Xi, Y., Ross, K.: Pollution in P2P file sharing systems. In: IEEE INFOCOM, Miami, FL (2005)

    Google Scholar 

  5. Schollmeier, R.: A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In: IEEE 2001 International Conference on Peer-to-Peer Computing (P2P 2001), Linköping, Sweden (2001)

    Google Scholar 

  6. Murray, J.: Mathematical Biology, I: An introduction, 3rd edn. Springer, Heidelberg (2002)

    Google Scholar 

  7. Verriest, E., Delmotte, F., Egerstedt, M.: Control of epidemics by vaccination. In: American Control Conference, Portland, OR (2005)

    Google Scholar 

  8. Khelil, A., Becker, C., Tian, J., Rothermel, K.: An epidemic model for information diffusion in MANETs. In: 5th ACM MSWiM, Atlanta, GA, pp. 54–60 (2002)

    Google Scholar 

  9. Qiu, D., Srikant, R.: Modeling and performance analysis of BitTorrent-like peer-to-peer networks. In: ACM SIGCOMM 2004, Portland, OR (2004)

    Google Scholar 

  10. Lo Piccolo, F., Neglia, G., Bianchi, G.: The effect of heterogeneous link capacities in BitTorrent-like file sharing systems. In: Intern. Workshop on Hot Topics in Peer-to-Peer Systems (HOT-P2P 2004), Volendam, The Nederlands, pp. 40–47 (2004)

    Google Scholar 

  11. Tutschku, K.: A measurement-based traffic profile of the eDonkey filesharing service. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol. 3015, pp. 12–21. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  12. Hoßfeld, T., Leibnitz, K., Pries, R., Tutschku, K., Tran-Gia, P., Pawlikowski, K.: Information diffusion in eDonkey-like P2P networks. In: Australian Telecommun. Networks and Applications Conference (ATNAC), Bondi Beach, Australia (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Leibnitz, K., Hoßfeld, T., Wakamiya, N., Murata, M. (2006). Modeling of Epidemic Diffusion in Peer-to-Peer File-Sharing Networks. In: Ijspeert, A.J., Masuzawa, T., Kusumoto, S. (eds) Biologically Inspired Approaches to Advanced Information Technology. BioADIT 2006. Lecture Notes in Computer Science, vol 3853. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11613022_26

Download citation

  • DOI: https://doi.org/10.1007/11613022_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-31253-6

  • Online ISBN: 978-3-540-32438-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics