АНАЛИЗ ЗАДАЧИ ДОСТИЖЕНИЯ КОНСЕНСУСА ДЛЯ ОРИЕНТИРОВАННЫХ ГРАФОВ В ДИСКРЕТНОМ ВРЕМЕНИ

Standard

АНАЛИЗ ЗАДАЧИ ДОСТИЖЕНИЯ КОНСЕНСУСА ДЛЯ ОРИЕНТИРОВАННЫХ ГРАФОВ В ДИСКРЕТНОМ ВРЕМЕНИ. / Сташков, Егор Алексеевич.

In: Процессы управления и устойчивость, No. 8 (24), 2021, p. 473-477.

Research output: Contribution to journal › Conference article › peer-review

BibTeX

@article{69f0892dc84b49f9a632a73eea686bb2,

title = "АНАЛИЗ ЗАДАЧИ ДОСТИЖЕНИЯ КОНСЕНСУСА ДЛЯ ОРИЕНТИРОВАННЫХ ГРАФОВ В ДИСКРЕТНОМ ВРЕМЕНИ",

abstract = "В связи с активным развитием сетевых вычислительных систем в последние десятилетия большой интерес вызывает исследование динамики распределенных вычислений. Частным случаем такой задачи является проблема достижения консенсуса в распределенной системе. В данной статье рассматривается модель достижения консенсуса в сетевой системе, структура взаимодействий в которой описывается направленным графом. Время в этой модели полагается дискретным. Показано, что скорость сходимости алгоритма определяется параметром, определяющим вклад состояний соседних вершин в алгоритме модификации состояния некоторой вершины. Определена верхняя граница на значение параметра, при которой алгоритм сходится.",

author = "Сташков, {Егор Алексеевич}",

year = "2021",

language = "русский",

pages = "473--477",

journal = "Процессы управления и устойчивость",

issn = "2313-7304",

publisher = "Смирнов Николай Васильевич",

number = "8 (24)",

note = "LII Международная научная конференция аспирантов и студентов «Процессы управления и устойчивость» , CPS'21 ; Conference date: 05-04-2021 Through 09-04-2021",

url = "http://cpsconf.ru/",

}

RIS

TY - JOUR

T1 - АНАЛИЗ ЗАДАЧИ ДОСТИЖЕНИЯ КОНСЕНСУСА ДЛЯ ОРИЕНТИРОВАННЫХ ГРАФОВ В ДИСКРЕТНОМ ВРЕМЕНИ

AU - Сташков, Егор Алексеевич

N1 - Conference code: CPS'21

PY - 2021

Y1 - 2021

N2 - В связи с активным развитием сетевых вычислительных систем в последние десятилетия большой интерес вызывает исследование динамики распределенных вычислений. Частным случаем такой задачи является проблема достижения консенсуса в распределенной системе. В данной статье рассматривается модель достижения консенсуса в сетевой системе, структура взаимодействий в которой описывается направленным графом. Время в этой модели полагается дискретным. Показано, что скорость сходимости алгоритма определяется параметром, определяющим вклад состояний соседних вершин в алгоритме модификации состояния некоторой вершины. Определена верхняя граница на значение параметра, при которой алгоритм сходится.

AB - В связи с активным развитием сетевых вычислительных систем в последние десятилетия большой интерес вызывает исследование динамики распределенных вычислений. Частным случаем такой задачи является проблема достижения консенсуса в распределенной системе. В данной статье рассматривается модель достижения консенсуса в сетевой системе, структура взаимодействий в которой описывается направленным графом. Время в этой модели полагается дискретным. Показано, что скорость сходимости алгоритма определяется параметром, определяющим вклад состояний соседних вершин в алгоритме модификации состояния некоторой вершины. Определена верхняя граница на значение параметра, при которой алгоритм сходится.

UR - https://elibrary.ru/item.asp?id=46227019

M3 - статья в журнале по материалам конференции

SP - 473

EP - 477

JO - Процессы управления и устойчивость

JF - Процессы управления и устойчивость

SN - 2313-7304

IS - 8 (24)

T2 - LII Международная научная конференция аспирантов и студентов «Процессы управления и устойчивость»

Y2 - 5 April 2021 through 9 April 2021

ER -

ID: 84912846