|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Анализ разрезных повреждений в многополюсных сетях
Ю. Е. Малашенко, И. А. Назарова, Н. М. Новикова Вычислительный центр им. А. А. Дородницына Федерального исследовательского центра «Информатика и управление» Российской
академии наук
Аннотация:
Предложен метод оценки изменения функциональных возможностей многополюсной потоковой сетевой системы после повреждающего воздействия. Для каждой стоковой дуги вычисляется максимальный поток, не зависящий от величины потока по остальным стоковым дугам. Разрезным структурным повреждением считается удаление из сети всех дуг, образующих минимальный разрез, соответствующий максимальному потоку по некоторой стоковой дуге. Среди найденных структурных повреждений по введенному критерию выбираются критически опасные. Для каждой дуги, принадлежащей хотя бы одному разрезному структурному повреждению, проводится количественная оценка последствий ее разрушения. Описанный подход предлагается использовать при исследовании уязвимости территориально распределенных многопользовательских систем передачи одного вида продукта, имеющих сетевую структуру связей.
Ключевые слова:
однопродуктовая потоковая сеть; структурная уязвимость сети; многополюсная потоковая модель.
Поступила в редакцию: 28.06.2018
Образец цитирования:
Ю. Е. Малашенко, И. А. Назарова, Н. М. Новикова, “Анализ разрезных повреждений в многополюсных сетях”, Информ. и её примен., 12:3 (2018), 35–41
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia544 https://www.mathnet.ru/rus/ia/v12/i3/p35
|
|