Задача достижения дифференцированного консенсуса при стоимостных ограничениях

Авторы

  • Наталья Олеговна Амелина Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7-9;
  • Юрий Владимирович Иванский Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7-9;

Аннотация

В статье рассматривается новая задача о достижении дифференцированного консенсуса. Задача состоит в том, чтобы в системе с несколькими классами консенсус достигался для каждого класса, причем значения консенсуса для разных классов могут различаться между собой. Исследуется дифференцированный консенсус в распределенной стохастической сети узлов (или агентов), в которую поступают задания с различными приоритетами обслуживания. Рассматривается сеть с переменной топологией, помехами и задержками в измерениях и определенной стоимостью связей в сети (топологии). Цель состоит в достижении балансировки загрузки сети (достижении консенсуса) при условии удовлетворения ограничениям на топологию связей для каждого класса приоритета. В статье предложен новый протокол управления, рандомизированно распределяющий ресурсы сети с соответствующими вероятностями для каждого приоритета. Показано, что предложенный протокол управления может быть использован для удовлетворения условий на топологию связей в сети и достижения приближенного консенсуса для каждого класса приоритета в сети. Библиогр. 14 назв. Ил. 1.

Ключевые слова:

дифференцированный консенсус, переменная топология, балансировка загрузки

Скачивания

Данные скачивания пока недоступны.

Загрузки

Опубликован

01.11.2015

Как цитировать

Амелина, Н. О., & Иванский, Ю. В. (2015). Задача достижения дифференцированного консенсуса при стоимостных ограничениях. Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия, 2(4), 495–506. извлечено от https://math-mech-astr-journal.spbu.ru/article/view/11186

Выпуск

Том 2 № 4 (2015)

Раздел

Математика

Лицензия

Статьи журнала «Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия» находятся в открытом доступе и распространяются в соответствии с условиями Лицензионного Договора с Санкт-Петербургским государственным университетом, который бесплатно предоставляет авторам неограниченное распространение и самостоятельное архивирование.