Приближенный консенсус в стохастической динамической сети с неполной информацией и задержками в измерениях

Рассматривается задача достижения приближенного консенсуса в децентрализованной стохастической динамической сети при неполной информации о текущих состояниях узлов, задержках в измерениях и переменной структуре связей. Для решения используется протокол локального голосования с неисчезающими шагами. Для анализа динамики замкнутой сети предлагается использовать метод усредненных моделей, распространяемый в работе на системы с задержками в измерениях. Использование этого метода позволяет получать качественные аналитические оценки допустимой длины шага, обеспечивающей заданную точность консенсуса, и существенно снизить вычислительные затраты при исследовании имитационным моделированием. Получаемые результаты применяются к прикладной задаче: анализу динамики системы балансировки загрузки вычислительной сети.

Статья представлена к публикации членом редколлегии: Б. Т. Поляк