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

В статье рассматривается формализация задачи управления программно-технической конфигурацией гетерогенных распределенных систем обработки информации (ГРСОИ). Дано формальное описание возможных критериев оптимальности программно-технической конфигурации ГРСОИ. Предложена модель ГРСОИ в терминах теории массового обслуживания. Задача распределения вычислительных ресурсов ГРСОИ сформулирована в виде транспортной задачи по критерию времени с атомарными потребностями. Предложен алгоритм решения данной задачи и определены границы его применимости в ГРСОИ. Для достижения выбранного критерия оптимальности приведен анализ программно-технической конфигурации ГРСОИ при помощи ее формальной модели с применением методов теории массового обслуживания. ГРСОИ представлена как сеть массового обслуживания, где каждый вычислительный узел и блок управления маршрутом является системой массового облуживания. Задача распределения вычислительного ресурса в ГРОСИ представляется как транспортная задача по критерию времени с атомарными потребностями. С учетом условия атомарности был разработан алгоритм наименьшего времени для атомарных заявок.