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

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