Воробейчикова О.А., Малашенко Ю.Е., Новикова Н.М. Анализ многопользовательских сетевых систем с учетом неопределенности. VI. Задача о допустимости при неслучайных потерях пропускной способности. Москва, ВЦ РАН Аннотация

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