Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 4/2014

01.12.2014

Modeling the initial stage of a file sharing process on a BitTorrent network

verfasst von: Pierre K. Y. Lai, K. P. Chow, Lucas C. K. Hui, S. M. Yiu

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 4/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we model the number of seeders during the initial stage of a file sharing process on BitTorrent networks. The initial stage is crucial for successfully identifying the initial seeder, who provided the source of the files on the Internet. Most existing BT models focus on different parameters in the steady state, which occurs at a later stage of a file sharing process. None of them are able to characterize the initial stage. In this study, we propose the first model on capturing the characteristics on the growth of the number of seeders during the initial stage on a BT network. Also, we derive a lower bound for the appearing time of the second seeder and the length of the stationary period. Our model suggests that the number of seeders remain stationary during the starting period of a file sharing process. When it enters the rapid-rising period, it increases more speedily as an increasing number of seeders are available for supplying the rarest pieces. The observed demarcation of the stationary period and the rapid-rising period is significant in identifying the initial seeder on a BT network. If the investigative work can be commenced within the stationary period, the chance of identifying the initial seeder is much higher. On the other hand, if the file distribution has entered the rapid-rising period, one can no longer determine which of the existing seeders is, indeed, the initial seeder.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
8.
Zurück zum Zitat Bharambe AR, Herley C, Padmanabhan VN (2005) Some observations on bittorrent performance. Perform Eval Rev 33:2005CrossRef Bharambe AR, Herley C, Padmanabhan VN (2005) Some observations on bittorrent performance. Perform Eval Rev 33:2005CrossRef
10.
Zurück zum Zitat Dale C, Liu J (2007) A measurement study of piece population in bittorrent. In: GLOBECOM’07, pp 405–410 Dale C, Liu J (2007) A measurement study of piece population in bittorrent. In: GLOBECOM’07, pp 405–410
12.
Zurück zum Zitat Fan B (2006) Stochastic differential equation approach to model bittorrent-like p2p systems. In: In Proceedings of IEEE ICC Fan B (2006) Stochastic differential equation approach to model bittorrent-like p2p systems. In: In Proceedings of IEEE ICC
13.
Zurück zum Zitat Fisk NW (2009) Understanding online piracy: the truth about illegal file sharing. Praeger, New York Fisk NW (2009) Understanding online piracy: the truth about illegal file sharing. Praeger, New York
14.
Zurück zum Zitat Ge Z, Figueiredo DR, Jaiswal S, Kurose J, Towsley D (2003) Modeling peer-peer file sharing systems. In: Proceedings of INFOCOM 2003, pp 2188–2198 Ge Z, Figueiredo DR, Jaiswal S, Kurose J, Towsley D (2003) Modeling peer-peer file sharing systems. In: Proceedings of INFOCOM 2003, pp 2188–2198
17.
Zurück zum Zitat Ieong R, Lai K, Chow K, Law F, Kwan M, Tse K (2009) A model for foxy peer-to-peer network investigations. In: Fifth annual IFIP WG 11.9 international conference on digital forensics, advances in digital forensics V, pp 175–186 Ieong R, Lai K, Chow K, Law F, Kwan M, Tse K (2009) A model for foxy peer-to-peer network investigations. In: Fifth annual IFIP WG 11.9 international conference on digital forensics, advances in digital forensics V, pp 175–186
18.
Zurück zum Zitat Ieong R, Lai K, Chow K, Kwan M, Law F (2010) Identifying first seeders in foxy peer-to-peer networks. In: Sixth annual IFIP WG 11.9 international conference on digital forensics, advances in digital forensics VI, pp 151–170 Ieong R, Lai K, Chow K, Kwan M, Law F (2010) Identifying first seeders in foxy peer-to-peer networks. In: Sixth annual IFIP WG 11.9 international conference on digital forensics, advances in digital forensics VI, pp 151–170
19.
Zurück zum Zitat Ieong R, Lai K, Chow K, Kwan M, Law F, Tse H, Tse K (2010) Handbook of research on computational forensics, digital crime and investigation: methods and solution, IGI Global, United Kingdom, chap. Forensic Investigation of Peer-to-Peer Networks, pp 355–378 Ieong R, Lai K, Chow K, Kwan M, Law F, Tse H, Tse K (2010) Handbook of research on computational forensics, digital crime and investigation: methods and solution, IGI Global, United Kingdom, chap. Forensic Investigation of Peer-to-Peer Networks, pp 355–378
21.
Zurück zum Zitat Jun S, Ahamad M (2005) Incentives in bittorrent induce free riding. In: Proceedings of the 2005 ACM SIGCOMM workshop on economics of peer-to-peer systems, P2PECON ’05. ACM, New York, NY, USA, pp 116–121. doi:10.1145/1080192.1080199 CrossRef Jun S, Ahamad M (2005) Incentives in bittorrent induce free riding. In: Proceedings of the 2005 ACM SIGCOMM workshop on economics of peer-to-peer systems, P2PECON ’05. ACM, New York, NY, USA, pp 116–121. doi:10.​1145/​1080192.​1080199 CrossRef
22.
Zurück zum Zitat Karagiannis T, Broido A, Brownlee N, Claffy K, Faloutsos M (2004) Is P2P dying or just hiding? Global Internet and Next Generation Networks, Dallas, Texas, Globecom 2004 Karagiannis T, Broido A, Brownlee N, Claffy K, Faloutsos M (2004) Is P2P dying or just hiding? Global Internet and Next Generation Networks, Dallas, Texas, Globecom 2004
23.
Zurück zum Zitat Kingman JFC (1993) Poisson processes. Clarendon Press, OxfordMATH Kingman JFC (1993) Poisson processes. Clarendon Press, OxfordMATH
24.
Zurück zum Zitat Legout A, Urvoy-Keller G, Michiardi P (2006) Rarest first and choke algorithms are enough. In: Proceedings of the 6th ACM SIGCOMM conference on internet measurement, IMC ’06. ACM, New York, NY, USA, pp 203–216. doi:10.1145/1177080.1177106 Legout A, Urvoy-Keller G, Michiardi P (2006) Rarest first and choke algorithms are enough. In: Proceedings of the 6th ACM SIGCOMM conference on internet measurement, IMC ’06. ACM, New York, NY, USA, pp 203–216. doi:10.​1145/​1177080.​1177106
25.
26.
Zurück zum Zitat Qiu D, Srikant R (2004) Modeling and performance analysis of bit torrent-like peer-to-peer networks. In: ACM SIGCOMM Qiu D, Srikant R (2004) Modeling and performance analysis of bit torrent-like peer-to-peer networks. In: ACM SIGCOMM
29.
Zurück zum Zitat Veciana GD, Yang X (2003) Fairness, incentives and performance in peer-to-peer networks. In: The forty-first annual allerton conference on communication, control and computing Veciana GD, Yang X (2003) Fairness, incentives and performance in peer-to-peer networks. In: The forty-first annual allerton conference on communication, control and computing
30.
Zurück zum Zitat Ye L, Zhang H, Li F, Su M (2010) A measurement study on bittorrent system. Int J Commun Netw Syst Sci 3(12):916–924 Ye L, Zhang H, Li F, Su M (2010) A measurement study on bittorrent system. Int J Commun Netw Syst Sci 3(12):916–924
Metadaten
Titel
Modeling the initial stage of a file sharing process on a BitTorrent network
verfasst von
Pierre K. Y. Lai
K. P. Chow
Lucas C. K. Hui
S. M. Yiu
Publikationsdatum
01.12.2014
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 4/2014
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-011-0118-2

Weitere Artikel der Ausgabe 4/2014

Peer-to-Peer Networking and Applications 4/2014 Zur Ausgabe

Premium Partner