Preview

Моделирование и анализ информационных систем

Расширенный поиск

К вопросу об оценках распределения длин путей между узлами в глобальной сети

https://doi.org/10.18255/1818-1015-2020-1-6-21

Аннотация

Описан эксперимент по оцениванию распределения длин путей между узлами в глобальной сети и его характеристик. В частности, показана методика измерения длины пути при помощи утилиты GNU/Linux traceroute и ограничения выбора узлов, налагаемые этим инструментом. Приведены результаты измерений, отмечены высокие значения асимметрии и эксцесса для всех полученных распределений. Описана имитационная модель эксперимента, разработанная для проверки корректности полученных оценок распределения длин путей между узлами в глобальной сети. Приведены результаты моделирования измерений. Показано, что высокие значения асимметрии и эксцесса измеренных распределений не обусловлены только методикой измерения, таким образом, глобальная сеть не описывается моделью Барабаши—Альберт. Перечислены основные гипотезы о причинах отличия асимметрии и эксцесса полученных экспериментально оценок распределения длин путей между узлами в глобальной сети от значений, соответствующих модели Барабаши—Альберт. Описаны результаты моделирования различных гипотез. Показано, что наиболее правдоподобной из них является предположение об определяющем влиянии квазипредфрактальной структуры глобальной сети на асимметрию и эксцесс оценок распределения длин путей между узлами.

Об авторах

Александра Игоревна Кононова
Федеральное государственное автономное образовательное учреждение высшего образования «Национальный исследовательский университет «Московский институт электронной техники»
Россия
канд. техн. наук, доцент


Алексей Владиславович Городилов
Русская мода
Россия

канд. техн. наук, доцент



Список литературы

1. A. Gorodilov, A. Kononova, and V. Shangin, “Osobennosti peredachi dannyh v decentralizovannyh piringovyh setyah”, Proceedings of Universities. Electronics, vol. 98, no. 6, pp. 95–97, 2012.

2. A. P. Shiryaev, A. V. Dorofeev, A. R. Fedorov, L. G. Gagarina, and V. V. Zaycev, “LDA models for finding trends in technical knowledge domain”, in 2017 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus), IEEE, 2017, pp. 551–554.

3. D. Easley and J. Kleinberg, Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press, 2010.

4. A. Fronczak, P. Fronczak, and J. A. Hołyst, “Average path length in random networks”, Physical Review E, vol. 70, no. 5, p. 056 110, 2004.

5. R. Sedgewick, Algorithms in C, Part 5: Graph Algorithms, 2002.

6. H. Jeong, B. Tombor, Z. N. Albert R.and Oltvai, and A.-L. Barabasi, “The large-scale organization of ´ metabolic networks”, Nature, vol. 407, no. 6804, pp. 651–654, 2000.

7. R. Albert and A.-L. Barabasi, “Statistical mechanics of complex networks”, ´ Reviews of modern physics, vol. 74, no. 1, pp. 47–97, 2002.

8. A. Gorodilov A.V.and Kononova, “Simulation as tool of error assessment of experimental measurement of path-lengths distribution in global network”, Sistemy komp’yuternoj matematiki i ih prilozheniya: materialy XX Mezhdunarodnoj nauchnoj konferencii, vol. 1, pp. 34–41, 2019.

9. R. A. Kochkarov, D. A. Pavlov, and D. A.-Z. Hubieva, “Fractal and preefactal graphs, basic definitions and symbols”, Scientific journal of KubSAU (Polythematic online scientific journal of Kuban State Agrarian University), no. 134, pp. 174–188, 2017.


Рецензия

Для цитирования:


Кононова А.И., Городилов А.В. К вопросу об оценках распределения длин путей между узлами в глобальной сети. Моделирование и анализ информационных систем. 2020;27(1):6-21. https://doi.org/10.18255/1818-1015-2020-1-6-21

For citation:


Kononova A.I., Gorodilov A.V. Estimation of Length of Node-to-Node Paths Distribution in the Global Network. Modeling and Analysis of Information Systems. 2020;27(1):6-21. (In Russ.) https://doi.org/10.18255/1818-1015-2020-1-6-21

Просмотров: 560


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1818-1015 (Print)
ISSN 2313-5417 (Online)