Малашенко Ю.Е., Новикова Н.М. Анализ многопользовательских сетевых систем с учетом неопределенности.VII. Задача нормативного анализа уязвимости многопродуктовой потоковой сети Москва, ВЦ РАН Работа поддержана РФФИ по гранту N.98-01-00233 Аннотация

Рассмотрена задача анализа эффективности многопользовательских сетевых систем в условиях возможности неслучайных внешних воздействий, уменьшающих пропускную способность ребер физического графа сети. Вектор требований предполагается известным (трактуется как заданный норматив, например, исходно пропускаемый по сети поток). Поставлена задача нормативного анализа уязвимости --- получения гарантированных оценок качества функционирования сетевой системы, когда это качество описывается диаграммой обеспеченности требований тяготеющих пар, т.е. рапределением долей от всех требований по уровням обеспеченности. Указанная задача представлена в виде многокритериального минимакса с диаграммным критерием. Проведена формализация понятия решения и для ряда модельных сетей решение построено в явном виде. Это дало возможность сравнить по критерию уязвимости три типа сетевых структур: линейную, кольцо и звезду, - и получить нетривиальные результаты даже на простейших примерах.