Аннотация.

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

Ключевые слова:

вычислительная система, элементарные задания, оптимизация плана, распределение вычислительных ресурсов, мультисервисная СМО.

Стр. 43-54.

M.Ya. Agalarov, Ya.M. Agalarov

"Optimizing the quasistatic plan of specialized computer system’s computing resources allocation"

The problem of optimal computing resources allocation in specialized computer system with poisson incoming flow of tasks of random length and with parallel execution of tasks simultaneously on multiple resources was considered. The residence time of the job is limited to a specified value, which depends on its length. An algorithm for optimizing the quasistatic plan of the computing resources allocation between the jobs was proposed. One of indicators of computer system’s performance (the intensity of fully executed tasks, average total length of the unexecuted parts of jobs leaving the system per unit time, load factor of resources)  used as an objective function. The results of numerical experiments and estimates of complexity of proposed algorithm were obtained.

Keywords: computer system, elementary task, optimizing the plan, computing resources allocation, multi-service Queuing System.

Полная версия статьи в формате pdf.