RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2019, том 13, выпуск 1, страницы 33–39 (Mi ia575)

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

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

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

Федеральный исследовательский центр «Информатика и управление» Российской академии наук

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

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

Поступила в редакцию: 08.11.2018

DOI: 10.14357/19922264190105



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


© МИАН, 2024