В связи с активным развитием сетевых вычислительных систем в последние десятилетия большой интерес вызывает исследование динамики распределенных вычислений. Частным случаем такой задачи является проблема достижения консенсуса в распределенной системе. В данной статье рассматривается модель достижения консенсуса в сетевой системе, структура взаимодействий в которой описывается направленным графом. Время в этой модели полагается дискретным. Показано, что скорость сходимости алгоритма определяется параметром, определяющим вклад состояний соседних вершин в алгоритме модификации состояния некоторой вершины. Определена верхняя граница на значение параметра, при которой алгоритм сходится.
Язык оригиналарусский
Страницы (с-по)473-477
Число страниц5
ЖурналПроцессы управления и устойчивость
Номер выпуска8 (24)
СостояниеОпубликовано - 2021
СобытиеLII Международная научная конференция аспирантов и студентов «Процессы управления и устойчивость» - Санкт-Петекрбург, Санкт-Петербург, Российская Федерация
Продолжительность: 5 апр 20219 апр 2021
Номер конференции: CPS'21
http://cpsconf.ru/

ID: 84912846