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

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