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

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