Анализ алгоритмов консенсуса для сетей с задержками связей

Основная цель данной работы заключается в проведении анализа и моделирования процессов согласования данных в сетях с дискретным и с непрерывным временем при наличии задержек в сети при передаче информации или при ее обработке. В работе для детерминированной дискретной модели найдена оценка скорости сходимости алгоритма для произвольной длительности задержки. Для непрерывной детерминированной модели на основе компьютерного моделирования изучается зависимость сходимости алгоритма от топологии сети и величины задержки. В работе предложена стохастическая дискретная модель с шумом в узлах. Найдены некоторые характеристики соответствующего случайного процесса. Для стохастической модели с использованием компьютерного моделирования показано влияние шумов на сходимость алгоритма. Для моделирования процесса синхронизации данных и вычисления значения консенсуса были использованы такие программные средства как Python и Wolfram Mathematica. Данная выпускная квалификационная работа состоит из оглавления, введения, основной части, содержащей 3 главы, заключения, списка литературы и программных средств, приложения. Общий объем работы – 50 страниц.