Прикладная физика и математика Аннотация к статье << Назад НАДЕЖНОСТЬ СЕТЕВЫХ ИНФОРМАЦИОННЫХ СТРУКТУР Ю.Ю. ГРОМОВ, В.Е. ДИДРИХ, А.И. ЕЛИСЕЕВ, Ю.В. МИНИН, А.О. УЛАНОВ Рассматривается математическое обеспечение системы контроля надежности и безопасности сетевых информационных структур. В качестве математической модели сетевой информационной структуры используется графовое представление, основанное на формализации описания графа скобочными проекциями. Вводится новая операция над скобочной проекцией графа – операция удаления вершины из графа с последующим стягиванием инцидентных удаленной вершине ребер. С применением введенной операции предлагается алгоритм разрезания графа сетевой информационной структуры на основе известной методики использования путей и сечений. Дерево состояний системы, получаемое в результате реализации алгоритма разрезания скобочной проекции графа, иллюстрирует развитие отказов внутри системы до наступления неработоспособного состояния и является структурной функцией исходного графа. На основе результирующей комбинации проекций, полученной в результате реализации алгоритма разрезания, строится вероятностная функция надежности. Ключевые слова: сетевая инф ормационная структура, контроль состояния, скобочная проекция, надежность, безопасность, функция надежности. Контактная информация: E-mail: gromovtambov@yandex.ru, E-mail: alekseyeliseev@ya.ru, E-mail: yuri.minin@gmail.com Стр. 52-59.