Estimation of Length of Node-to-Node Paths Distribution in the Global Network
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 selectio...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Yaroslavl State University
2020-03-01
|
| Series: | Моделирование и анализ информационных систем |
| Subjects: | |
| Online Access: | https://www.mais-journal.ru/jour/article/view/1284 |
| _version_ | 1797877878494330880 |
|---|---|
| author | Alexandra I. Kononova Alexey V. Gorodilov |
| author_facet | Alexandra I. Kononova Alexey V. Gorodilov |
| author_sort | Alexandra I. Kononova |
| collection | DOAJ |
| description | 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. e 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 Barabasi–Albert ´ model. Several most viable hypotheses explaining diffierences in skewness and kurtosis of experimentally obtained pathlength distribution estimations and values derived from the Barabasi–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. |
| first_indexed | 2024-04-10T02:24:06Z |
| format | Article |
| id | doaj.art-7328edb0c6a448809b75f99b29b47b32 |
| institution | Directory Open Access Journal |
| issn | 1818-1015 2313-5417 |
| language | English |
| last_indexed | 2024-04-10T02:24:06Z |
| publishDate | 2020-03-01 |
| publisher | Yaroslavl State University |
| record_format | Article |
| series | Моделирование и анализ информационных систем |
| spelling | doaj.art-7328edb0c6a448809b75f99b29b47b322023-03-13T08:07:34ZengYaroslavl State UniversityМоделирование и анализ информационных систем1818-10152313-54172020-03-0127162110.18255/1818-1015-2020-1-6-21955Estimation of Length of Node-to-Node Paths Distribution in the Global NetworkAlexandra I. Kononova0Alexey V. Gorodilov1Федеральное государственное автономное образовательное учреждение высшего образования «Национальный исследовательский университет «Московский институт электронной техники»Русская мода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. e 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 Barabasi–Albert ´ model. Several most viable hypotheses explaining diffierences in skewness and kurtosis of experimentally obtained pathlength distribution estimations and values derived from the Barabasi–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.https://www.mais-journal.ru/jour/article/view/1284глобальная сетьмаршрутизацияраспределение длин путейисследование структурыбезмасштабная модель барабаши—альберт |
| spellingShingle | Alexandra I. Kononova Alexey V. Gorodilov Estimation of Length of Node-to-Node Paths Distribution in the Global Network Моделирование и анализ информационных систем глобальная сеть маршрутизация распределение длин путей исследование структуры безмасштабная модель барабаши—альберт |
| title | Estimation of Length of Node-to-Node Paths Distribution in the Global Network |
| title_full | Estimation of Length of Node-to-Node Paths Distribution in the Global Network |
| title_fullStr | Estimation of Length of Node-to-Node Paths Distribution in the Global Network |
| title_full_unstemmed | Estimation of Length of Node-to-Node Paths Distribution in the Global Network |
| title_short | Estimation of Length of Node-to-Node Paths Distribution in the Global Network |
| title_sort | estimation of length of node to node paths distribution in the global network |
| topic | глобальная сеть маршрутизация распределение длин путей исследование структуры безмасштабная модель барабаши—альберт |
| url | https://www.mais-journal.ru/jour/article/view/1284 |
| work_keys_str_mv | AT alexandraikononova estimationoflengthofnodetonodepathsdistributionintheglobalnetwork AT alexeyvgorodilov estimationoflengthofnodetonodepathsdistributionintheglobalnetwork |