skip to main content
article

Extinction probability in peer-to-peer file diffusion

Published:01 September 2006Publication History
Skip Abstract Section

Abstract

Recent measurement studies [8] have shown that peer-to-peer (P2P) file sharing applications are the major traffic source in the Internet. P2P applications, such as eDonkey, Kazaa, or BitTorrent, form overlay networks on the application layer and offer its peers to download and share their files with other peers in a highly distributed way. As a consequence, peers act simultaneously as both clients and servers. For a comprehensive survey of P2P technology, we refer to [7].

References

  1. N. G. Bean, N. Kontoleon, and P. G. Taylor. Algorithms for determining the probability of eventual extinctio= n of a Markovian binary tree. Technical report, University of Adelaide & University of Melbourne, 2004.Google ScholarGoogle Scholar
  2. eDonkey2000. http://www.eDonkey2000.com/.Google ScholarGoogle Scholar
  3. T. E. Harris. The Theory of Branching Processes. Dover, New-York, 1963.Google ScholarGoogle Scholar
  4. S. Hautphenne. Processus de branchement et modèles de phases. Mémoire de fin d'études, Université Libre de Bruxelles, Belgium, June 2005.Google ScholarGoogle Scholar
  5. T. Hoßfeld, K. Leibnitz, R. Pries, K. Tutschku, P. Tran-Gia, and K. Pawlikowski. Information diffusion in edonkey filesharing networks. In Australian Telecommunication Networks and Applications Conference (ATNAC 04), Sydney, Australia, 2004.Google ScholarGoogle Scholar
  6. G. Latouche and V. Ramaswami. Introduction to Matrix Geometric Methods in Stochastic Modeling. ASASIAM Series on Statistics and Applied Probability. SIAM, Philadelphia, PA, 1999.Google ScholarGoogle Scholar
  7. E. Keong Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim. A survey and comparison of peer-to-peer overlay network schemes. IEEE Surveys and Tutorials, March 2004.Google ScholarGoogle Scholar
  8. K. Tutschku. A measurement-based traffic profile of the eDonkey filesharing service. In 5th Passive and Active Measurement Workshop (PAM2004), Antibes Juan-les-Pins, France, Apr. 2004.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Extinction probability in peer-to-peer file diffusion

                  Recommendations

                  Comments

                  Login options

                  Check if you have access through your login credentials or your institution to get full access on this article.

                  Sign in

                  Full Access

                  • Published in

                    cover image ACM SIGMETRICS Performance Evaluation Review
                    ACM SIGMETRICS Performance Evaluation Review  Volume 34, Issue 2
                    September 2006
                    30 pages
                    ISSN:0163-5999
                    DOI:10.1145/1168134
                    Issue’s Table of Contents

                    Copyright © 2006 Authors

                    Publisher

                    Association for Computing Machinery

                    New York, NY, United States

                    Publication History

                    • Published: 1 September 2006

                    Check for updates

                    Qualifiers

                    • article

                  PDF Format

                  View or Download as a PDF file.

                  PDF

                  eReader

                  View online with eReader.

                  eReader