Geodesic
Estimation of length of node-to-node paths distribution in the global network
Modelirovanie i analiz informacionnyh sistem, Tome 27 (2020) no. 1, pp. 6-21

Voir la notice de l'article provenant de la source Math-Net.Ru

The experiment aimed at finding a distribution of path lengths between nodes in the global network and an estimation of parameters of that distribution is described. In particular, the method of measurement of path length with traceroute utility of the GNU/Linux system and limitations on the selection of nodes imposed by traceroute are described. The measurement results are provided and high values of skewness and kurtosis for all resulting distributions are noted. Simulation model of this experiment was developed to test the experiment validity in the determination of distribution parameters in the global network. This model is also described. It is shown that high values of skewness and kurtosis of the measured distributions are not the result of the measurement technique, therefore the global network could not be described by the Barabási-Albert model. Several most viable hypotheses explaining diffierences in skewness and kurtosis of experimentally obtained pathlength distribution estimations and values derived from the Barabási-Albert model are listed. Results of diffierent hypotheses simulations are provided. It is shown that the most fitting hypothesis is that definitive influence on skewness and kurtosis of path-length distribution estimations is caused by the quasi pre-fractal structure of the global network.
Keywords: global network, routing, experiment, Barabási-Albert model.
Mots-clés : node-to-node distance distribution 
@article{MAIS_2020_27_1_a0,
     author = {A. I. Kononova and A. V. Gorodilov},
     title = {Estimation of length of node-to-node paths distribution in the global network},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {6--21},
     publisher = {mathdoc},
     volume = {27},
     number = {1},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2020_27_1_a0/}
}
TY  - JOUR
AU  - A. I. Kononova
AU  - A. V. Gorodilov
TI  - Estimation of length of node-to-node paths distribution in the global network
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2020
SP  - 6
EP  - 21
VL  - 27
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2020_27_1_a0/
LA  - ru
ID  - MAIS_2020_27_1_a0
ER  - 
%0 Journal Article
%A A. I. Kononova
%A A. V. Gorodilov
%T Estimation of length of node-to-node paths distribution in the global network
%J Modelirovanie i analiz informacionnyh sistem
%D 2020
%P 6-21
%V 27
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2020_27_1_a0/
%G ru
%F MAIS_2020_27_1_a0
A. I. Kononova; A. V. Gorodilov. Estimation of length of node-to-node paths distribution in the global network. Modelirovanie i analiz informacionnyh sistem, Tome 27 (2020) no. 1, pp. 6-21. http://geodesic.mathdoc.fr/item/MAIS_2020_27_1_a0/