Методика выбора программного обеспечения компьютерных сетей
1
УДК 681.322.01
Методика выбора программного обеспечения
компьютерных сетей
© А.М. Андреев, Г.П. Можаров
МГТУ им. Н.Э. Баумана, Москва, 105005, Россия
Рассмотрена процедура синтеза программного обеспечения, представляющая
упорядочение набора программных модулей, реализующих множество операций.
Определено описание этого набора как трансверсалей семейства алгоритмиче-
ских признаков программы. Для нахождения наибольшей по весу частичной
трансверсали семейства алгоритмических признаков программы используется
жадный алгоритм. Подобный подход применен и для оценки надежности (веро-
ятности связности случайного графа, представляемого случайным матроидом)
программного обеспечения. Предложена модель надежности сети связи про-
граммных модулей.
Ключевые слова:
программное обеспечение, алгоритмические признаки, трансвер-
саль, частичная трансверсаль, оценка надежности, модель надежности.
Введение.
Основная проблема выбора программного обеспече-
ния (ПО) связана с неполнотой знаний о возможной реализации
функций компьютерной сети (КС) для выполнения программы
.
Для решения этой проблемы составляется некоторая модель ПО, поз-
воляющая учесть наиболее существенные особенности структуры
графа ПО [1–3].
При проектировании ПО необходимо реализовать множество
операций (алгоритмов), которые целесообразно представить в виде
совокупности более простых составляющих, называемых модулями,
и удовлетворить ряду противоречивых требований, например по по-
вышению надежности реализации программ, объему используемой
оперативной памяти, уменьшению времени выполнения программ и
загрузки каналов между центральным процессором и внешними за-
поминающими устройствами, по точности вычислений и т. д.
Пусть программное обеспечение
должно реализовать множе-
ство операций
1
, ...,
N
. Под операцией (алгоритмом) будем
понимать, например, решение систем алгебраических и дифференци-
альных уравнений различного типа, вычисление интегралов, поиск
информации по заданным признакам и т. д.
Каждая
i
-я операция
i
может быть реализована любой
программой из заданного множества программ
1
, ...,
,
i
i
i
ir
P P P
1,
i
N
. Каждая из программ
i
P
характеризуется надежностью, вре-
