МОДЕЛЬ ФУНКЦИОНИРОВАНИЯ ПРОГРАММНОЙ СИСТЕМЫ НА ОСНОВЕ GERT-СЕТИ

Описание

Перевод названия: THE OPERATIONAL MODEL OF A SOFTWARE SYSTEM BASED ON THE GERT-NETWORK

Тип публикации: статья из журнала

Год издания: 2017

Ключевые слова: надежность программного обеспечения, GERT-сети, генетический алгоритм, software reliability, GERT, genetic algorithm

Аннотация: Предлагается оригинальный подход к оценке надежности программного обеспечения с помощью модели GERT-сети. Такой подход позволяет моделировать надежность программных комплексов, состоящих из несколь- ких взаимодействующих программных компонентов. В качестве исходных данных для оценки надежности используются значения оценок надежностПоказать полностьюи отдельных блоков. Такие оценки могут назначаться экспертом, а могут быть получены в результате исследований самого программного комплекса. Были проведены экспери- ментальные исследования с программной системой «Протокол безопасного обмена данными». Были получены статистические оценки надежности функционирования отдельных программных блоков. С помощью предло- женной модели была оценена общая надежность всего программного комплекса. Предлагается подход к моделированию надежной архитектуры программного комплекса, основанный на идее мультиверсионного программирования. Рассмотрены два различных способа реализации мультиверсион- ности - NVP и RB. Задача выбора надежной архитектуры сформулирована в виде задачи многокритериальной смешанной оптимизации с алгоритмически заданными целевыми функциями. Критериями задачи являются общий коэф- фициент готовности программного комплекса и трудоемкость, которая также зависит от количества и состава программных компонентов комплекса. Задача решается многокритериальным генетическим алго- ритмом. Были рассмотрены различные подходы к решению задач многокритериальной оптимизации. Для решения задачи был реализован генетический алгоритм с переменной длиной хромосом, позволяющий кодиро- вать программные архитектуры, различающиеся по количеству и составу компонентов. В результате применения генетического алгоритма были получены различные варианты программных архитектур разрабатываемого комплекса, отличающиеся от исходной повышенной надежностью. При этом алгоритм предлагал реализовывать множество версий лишь для тех программных компонентов, которые были недостаточно надежны.

Ссылки на полный текст

Издание

Журнал: Сибирский журнал науки и технологий

Выпуск журнала: Т.18, 4

Номера страниц: 773-778

ISSN журнала: 25876066

Место издания: Красноярск

Издатель: Федеральное государственное бюджетное образовательное учреждение высшего образования Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева

Авторы

  • Панфилова Т.А. (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева)
  • Панфилов И.А. (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева)
  • Золотарев В.В. (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева)
  • Ковалев И.В. (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева)
  • Сопов Е.А. (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева)

Вхождение в базы данных