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