Математичне моделювання процесу поширення повідомлень із застосуванням орієнтованих зважених графів у приватних блокчейн-мережах

Abstract

Статтю присвячено питанням розробки і обґрунтування математичних моделей процесів поширення повідомлень різного розміру у розподіленій мережі, що дозволяє імітувати функціонування мережі в залежності від розмірів повідомлень та часових характеристик на основі даних про пропускну спроможність каналів передачі між окремими вузлами. Структуру мережі представлено орієнтованим зваженим графом та відповідною матрицею залежностей пропускних спроможностей дуг від розміру повідомлень. Елементи матриці залежності сформовано шляхом виміру пропускних спроможностей каналів з варіюванням розміру повідомлення у певному інтервалі. Для пошуку найкоротшого шляху поширення повідомлення використано алгоритм Дейкстри. Здійснено перевірку адекватності моделі за допомогою визначення експериментальних показників при паралельній передачі повідомлень, проведено порівняльний аналіз отриманих результатів з теоретично розрахованими показниками.