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

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