Инженерная методика оценки компьютерных систем
1
УДК 681.322.01
Инженерная методика оценки компьютерных систем
© А.М. Андреев, Г.П. Можаров
МГТУ им. Н.Э. Баумана, Москва, 105005, Россия
Значительное место в современной дискретной математике занимают комбина-
торные методы, развитие которых за последние десятилетия нашло отражение в
многообразных научных публикациях. Активизации комбинаторных вычислений в
последнее время, несомненно, способствовало растущее практическое значение вы-
числений комбинаторного характера.
Развитие этих методов обусловлено появле-
нием разнообразных задач дискретной математики, связанных с алгоритмами по-
строения и подсчета числа некоторых конфигураций из элементов данного множе-
ства. Такие конфигурации строятся в соответствии с определенными правилами и
называются обычно комбинаторными. Предлагается методика, которая позволила
бы разработчикам компьютерных систем численно оценивать степень соответ-
ствия различных распределенных компьютерных систем выдвигаемым требовани-
ям. Обосновываются комбинаторные методы выбора компьютерной системы по
заданным признакам, используемым для описания требований задачи и ресурсов си-
стемы (в качестве признаков может применяться производительность, модуль-
ность, отказоустойчивость, удобство обслуживания и т. п.).
Ключевые слова:
компьютерная система, оптимальная распределенная компью-
терная система, набор атрибутов (признаков), весовая функция, доверительный
уровень.
Введение.
Пусть требуется выбрать одну из нескольких компью-
терных систем (КС) для решения конкретной задачи. Предлагаемая
методика выбора включает следующие этапы:
• определение набора признаков, описывающих КС (каждый при-
знак имеет численную меру — значение);
• определение значений признаков, требуемых решаемой задачей;
• определение степени соответствия значений признаков каждой
системы требованиям задачи;
• определение относительной важности признаков с точки зрения
решаемой задачи.
Математическая формулировка задачи.
Пусть
1
, ...,
n
A A A
есть набор признаков, используемых для описания требований задачи
и ресурсов КС [1, 2]. Примерами признаков могут быть производи-
тельность, модульность, отказоустойчивость КС, удобство обслужи-
вания и т. п.
Пусть
1
, ...,
N
S S
S
есть множество КС, которые потенциаль-
но могут быть использованы для решения задачи. Каждую из этих
