Dynamic model of single torrent with file-sharing P2P network

A. I. Kononova

Modelirovanie i analiz informacionnyh sistem, Tome 25 (2018) no. 4, pp. 421-434.

Résumé

In this work, a model of distribution of the file in P2P file-sharing network constructed on the basis of ordinary differential equations is considered. The phase variables which describe a condition of distribution of the file (as a first approximation is the number of users — seeder and leecher on distribution) are defined, the factors which influence the file distribution and the change of the number of users participating in exchange are analysed. On the basis of the analysis the system of the differential equations describing distribution evolution — dynamic model of evolution of distribution is written down. The life cycle of distribution in file-sharing network consisting of four stages — distribution creation, a fast gain leechers, stabilization and (for distributions of the files losing over time relevance) fading is considered. To each stage there corresponds the ratio of model parameters, and parameters change over time. The process of measuring the condition of real distributions is described. An example of the trajectory corresponding to the evolution of real distribution at a large torrent tracker is shown. Further, the distribution stabilization stage which is characterized by constants as a first approximation parameters is considered. Equilibrium points of the dynamic model of distribution evolution are investigated, their possible quantity and type are described. All configurations of the general position, possible in the model of distribution evolution in a file-sharing P2P network are described. Phase portraits of each configuration are represented. The influence of various administrative measures on a stock of distribution stability is analysed. Ambiguity of the influence of a rating accounting system on the stability of distributions is shown. The positive influence of a system of timebonus, feedback and absorption of distributions is also shown.

Détail

Keywords: file-sharing network, dynamical systems, stability.
Mots-clés : ODEs

Bibliographie

[1] Semenov Yu., Telecommunication technologies, ITEP-MIPT, M., 2014 (in Russian)

[2] Andronov A. A. et al., Kachestvennaya teoriya dinamicheskih sistem vtorogo poryadka, Nauka, M., 1966, 568 pp. (in Russian)

[3] Bautin N. N., Leontovich E. A., Metody i priyomy kachestvennogo issledovaniya dinamicheskih sistem na ploskosti, Nauka, M., 1990 (in Russian)

[4] Arnold V.I., ““Hard” and “soft” mathematical models”, Butl. Soc. Catalana Mat., 13:1 (1998), 7–26 | MR

[5] Kononova A. I., “Issledovanie evolyucii nelinejnyh dinamicheskih sistem”, Sbornik nauchnyh trudov pobeditelej vserossijskogo konkursa nauchno-issledovatelskih rabot studentov i aspirantov v oblasti matematicheskih nauk v ramkah Vserossijskogo festivalya nauki, 2011, 111–127 (in Russian)

[6] Ilyashenko Yu.I., “Attractors of dynamical systems and philosophy of generic position”, Images de Mathematique, 18:5 (2006), 58–63 (France)

[7] Makarov I. M., Menskij B. M., Linejnye avtomaticheskie sistemy (elementy teorii, metody rascheta i spravochnyj material), Mashinostroenie, M., 1982 (in Russian) | MR

[8] Gagarina L. G. et al., “Method for increasing reliability for transmission state of power equipment energy”, 2015 IEEE global conference on signal and information processing (GLOBALSIP 2015), 2015, 433–437

[9] Gagarina L. G. et al., “Modelirovanie processa prinyatiya upravlencheskih reshenij”, Tverdye bytovye othody, 2013, no. 1(79), 30–33 (in Russian)