RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Кабардино-Балкарского научного центра РАН // Архив

Известия Кабардино-Балкарского научного центра РАН, 2021, выпуск 6, страницы 50–57 (Mi izkab410)

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

Диспетчеризация начально-кольцевым и алгоритмом последовательных приближений массивов заявок кругового типа в Grid-системах

В. В. Курейчик, А. Э. Саак

Южный федеральный университет, 347928, Россия, Таганрог, пер. Некрасовский, 44

Аннотация: В статье рассматриваются и исследуются полиномиально трудоёмкие начальнокольцевой и алгоритм последовательных приближений для решения вопроса о практической целесообразности их применения в Grid-системах при обработке массива заявок кругового типа. Моделью Grid-системы с централизованной архитектурой служит первый координатный квадрант, а модель заявки представляется ресурсным прямоугольником. Качество рассматриваемых алгоритмов оценивается неэвклидовой эвристической мерой. В основе предлагаемых алгоритмов лежат операции динамического интегрирования по горизонтали и вертикали с локальным оптимумом. Предложенные алгоритмы анализируются на тестовых массивах, полученных из облицовки квадрата полосами меньших квадратов. Вычисляются эвристические меры ресурсных оболочек начально-кольцевого и алгоритма последовательных приближений, не превосходящие значения 0,61, определяется величина погрешности относительно оптимального значения, не превышающая 22%. Дается рекомендация использовать эти алгоритмы для диспетчирования массивами заявок кругового типа в Grid-системах централизованной архитектуры.

Ключевые слова: диспетчирование, неэвклидова эвристическая мера, полиномиальная трудоемкость алгоритма, начально-кольцевой алгоритм, алгоритм последовательных приближений, массив заявок кругового типа, Grid-система.

УДК: 004.896

Поступила в редакцию: 06.12.2021
Принята в печать: 07.12.2021

DOI: 10.35330/1991-6639-2021-6-104-50-57



Реферативные базы данных:


© МИАН, 2024