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...
Saved in:
| 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 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1839573213869244416 |
|---|---|
| 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. |
| format | Article |
| id | doaj-art-7328edb0c6a448809b75f99b29b47b32 |
| institution | Matheson Library |
| issn | 1818-1015 2313-5417 |
| language | English |
| publishDate | 2020-03-01 |
| publisher | Yaroslavl State University |
| record_format | Article |
| series | Моделирование и анализ информационных систем |
| spelling | doaj-art-7328edb0c6a448809b75f99b29b47b322025-08-04T14:06:42ZengYaroslavl 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. Gorodilov1National Research University of Electronic TechnologyRusskaya Moda (Russian fashion)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/1284global networkroutingnode-to-node distance distributionexperimentbaraba´si–albert model |
| spellingShingle | Alexandra I. Kononova Alexey V. Gorodilov Estimation of Length of Node-to-Node Paths Distribution in the Global Network Моделирование и анализ информационных систем global network routing node-to-node distance distribution experiment baraba´si–albert model |
| 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 | global network routing node-to-node distance distribution experiment baraba´si–albert model |
| url | https://www.mais-journal.ru/jour/article/view/1284 |
| work_keys_str_mv | AT alexandraikononova estimationoflengthofnodetonodepathsdistributionintheglobalnetwork AT alexeyvgorodilov estimationoflengthofnodetonodepathsdistributionintheglobalnetwork |