Skip to main content
Top
Published 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

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

Published in: Peer-to-Peer Networking and Applications | Issue 4/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
8.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Kingman JFC (1993) Poisson processes. Clarendon Press, OxfordMATH Kingman JFC (1993) Poisson processes. Clarendon Press, OxfordMATH
24.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Modeling the initial stage of a file sharing process on a BitTorrent network
Authors
Pierre K. Y. Lai
K. P. Chow
Lucas C. K. Hui
S. M. Yiu
Publication date
01-12-2014
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 4/2014
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-011-0118-2

Other articles of this Issue 4/2014

Peer-to-Peer Networking and Applications 4/2014 Go to the issue

Premium Partner