Топорков, В. В. Потоковые и жадные алгоритмы согласованного выделения ресурсов в распределенных системах [Текст] / В. В. Топорков // Известия РАН. Теория и системы управления. - 2007. - N 2. - С. 109-119. - Библиогр.: c. 119 (15 назв. )
Рубрики: Радиоэлектроника Искусственный интеллект. Экспертные системы Кл.слова (ненормированные): согласованное распределение ресурсов -- распределенные системы обработки данных -- разбиение заданий -- потоковые алгоритмы -- жадные алгоритмы Аннотация: Предлагаются комбинаторные методы и алгоритмы для согласования состава ресурсов в распределенных системах обработки данных со структурой выполняемого задания. Проблема согласованного выделения ресурсов сводится к поиску формализованного описания требований к ним на основе потоковых алгоритмов и оптимальному по Гейлу разбиению задания на кластеры задач с помощью жадных алгоритмов. Исследуются условия существования состава ресурсов с требуемым набором свойств и приводятся оценки асимптотической временной сложности соответствующих алгоритмов. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |