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

Abstract

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