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