Ю. Е. Малашенко ,   Н. М. Новикова Известия РАН. Теория и системы управления , 5 , 01.1999 , язык: русский  Аннотация Рассмотрена задача анализа эффективности многопользовательских сетевых систем в условиях возможности неслучайных внешних воздействий, уменьшающих пропускную способность ребер физического графа сети. Вектор требований предполагается известным (трактуется как заданный норматив, например, исходно пропускаемый по сети поток). Поставлена задача нормативного анализа уязвимости --- получения гарантированных оценок качества функционирования сетевой системы, когда это качество описывается диаграммой обеспеченности требований тяготеющих пар, т.е. рапределением долей от всех требований по уровням обеспеченности. Указанная задача представлена в виде многокритериального минимакса с диаграммным критерием. Проведена формализация понятия решения и для ряда модельных сетей решение построено в явном виде. Это дало возможность сравнить по критерию уязвимости три типа сетевых структур: линейную, кольцо и звезду, - и получить нетривиальные результаты даже на простейших примерах.  Ключевые слова граф, сетевые систмы, многопользовательская система, нормативный подход, гарантированная оценка, минимакс, топология сети   Полный текст     в формате pdf