Найти

Результаты поиска

• ТЕОРЕТИЧЕСКИЕ ОСНОВЫ СОЗДАНИЯ САМООРГАНИЗУЮЩИХСЯ ДИСПЕТЧЕРОВ РАСПРЕДЕЛЕННЫХ СИСТЕМ НА БАЗЕ МУЛЬТИАГЕНТНОГО СОЦИОИНСПИРИРОВАННОГО ПОДХОДА

  А. И. Каляев

  2021-11-14

  Аннотация ▼

  Описаны новые принципы организации, методы и алгоритмы функционирования дис-
  петчера Распределенной системы (РС), позволяющие распределять и перераспределять
  ресурсы с динамически изменяющимися параметрами между поступающими заданиями с
  целью минимизации времени их выполнения. Основная проблема, не позволяющая сегодня
  эффективно оценивать время выполнения заданий в гетерогенной РС, напрямую вытекает
  из распределенности системы: каждый из её элементов обладает частичной независимо-
  стью и может существенно отличаться от других, более того, в процессе работы его
  возможности могут изменяться, и все это существенно влияет на эффективность рас-
  пределения задач между узлами РС и на время выполнения заданий. В статье предложен
  новый подход к организации диспетчера РС, базирующийся на применении теории муль-
  тиагентных систем и социоинспирированных (базирующихся на принятых в человеческом
  обществе) методов: пользователи РС размещают свои задания на специальных узлах –
  досках объявлений, на каждом узле РС размещается проактивный программный агент,
  осуществляющий постоянный мониторинг параметров своего узла и поиск на досках объ-
  явлений подходящих для решения задач. При этом агенты, участвующие в решении общего
  задания формируют сообщества, в которых осуществляют планирование процесса реше-
  ния задания и распределение частей заданий для минимизации времени задержки их реше-
  ния. В качестве критерия эффективности работы РС было решено принять значение
  среднего времени задержки выполнения функциональных заданий относительно требуемых
  моментов времени, соответственно агенты распределяют задания таким образом, чтобы
  минимизировать значение указанного критерия. Настоящая статья включает введение,
  формальную постановку задачи диспетчирования ресурсов РС, обзор существующих под-
  ходов к организации диспетчера РС, описание предлагаемого мультиагентного решения
  задачи диспетчирования ресурсов РС с использованием социоинспирированного подхода,
  алгоритм работы распределенной системы и ее элементов, описание применения социоин-
  спирированного подхода применительно к процессу диспетчирования задач и заключение.
  К основным преимуществам предложенного подхода можно отнести: возможность ис-
  пользования достоверной и актуальной информации о специализации и текущей произво-
  дительности ресурсов при диспетчировании; высокая отказоустойчивость, обусловленная
  отсутствием элементов РС, выход из строя которых приводит к полной потере работо-
  способности РС; возможность гибкого масштабирования РС (увеличения числа ресурсов),
  достигаемая за счет децентрализации процесса диспетчирования.