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

Аннотация

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

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

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