RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2019, том 59, номер 9, страницы 1626–1638 (Mi zvmmf10960)

Эта публикация цитируется в 8 статьях

Один подход к анализу возможных структурных повреждений в многопродуктовых сетевых системах

Ю. Е. Малашенко, И. А. Назарова, Н. М. Новикова

119333 Москва, ул. Вавилова, 40, ВЦ ФИЦ ИУ РАН, Россия

Аннотация: В рамках формализма модели передачи многопродуктового потока изучаются изменения функциональных характеристик многопользовательской сети после повреждения. Для анализа исходных предельных возможностей системы для каждой пары вершин, отдельно и независимо от остальных, вычисляется максимальный поток. Все ребра соответствующего минимального разреза удаляются, и в поврежденной таким образом сети вычисляются предельно-возможные потоки по всем информационным направлениям, которые сравниваются с их исходными значениями. Оценки ущерба проводятся для различных разрезов — структурных повреждений. Изучается влияние структурных повреждений на достижимые величины потоков для каждой пары вершин, что позволяет ранжировать информационные направления по их подверженности влиянию повреждений из заданного класса. Ранжирование осуществляется на основе двухкритериальной модели оценки ущерба. Предлагается использовать данный подход при анализе уязвимости больших территориально-распределенных систем, в т.ч. телекоммуникационных систем, сетей связи и управления. Библ. 16. Фиг. 4.

Ключевые слова: структурные повреждения, многопродуктовая сеть, потоковая модель, уязвимость информационных направлений, двухкритериальное ранжирование.

УДК: 519.85

Поступила в редакцию: 04.02.2019
Исправленный вариант: 19.04.2019
Принята в печать: 15.05.2019

DOI: 10.1134/S0044466919090138


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2019, 59:9, 1562–1574

Реферативные базы данных:


© МИАН, 2024