В связи с активным развитием сетевых вычислительных систем в последние десятилетия большой интерес вызывает исследование динамики распределенных вычислений. Частным случаем такой задачи является проблема достижения консенсуса в распределенной системе. В данной статье рассматривается модель достижения консенсуса в сетевой системе, структура взаимодействий в которой описывается направленным графом. Время в этой модели полагается дискретным. Показано, что скорость сходимости алгоритма определяется параметром, определяющим вклад состояний соседних вершин в алгоритме модификации состояния некоторой вершины. Определена верхняя граница на значение параметра, при которой алгоритм сходится.
Original languageRussian
Pages (from-to)473-477
Number of pages5
JournalПроцессы управления и устойчивость
Issue number8 (24)
StatePublished - 2021
EventControl Processes and Stability (CPS-21) - Санкт-Петекрбург, Санкт-Петербург, Russian Federation
Duration: 5 Apr 20219 Apr 2021
Conference number: CPS'21
http://cpsconf.ru/

ID: 84912846