Найти

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

• ЦЕНТРАЛЬНО-КОЛЬЦЕВОЙ ПОЛИНОМИАЛЬНЫЙ АЛГОРИТМ РАСПРЕДЕЛЕНИЯ ВЫЧИСЛИТЕЛЬНО-ВРЕМЕННЫХ РЕСУРСОВ В ГРИД-СИСТЕМАХ

  Д.Ю. Кравченко , Ю.А. Кравченко , Э. В. Кулиев , А.Э. Саак

  2022-08-09

  Аннотация ▼

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