Малашенко Ю.Е., Новикова Н.М., Поспелова И.И. Многопродуктовый синтез потоковых сетей с гарантией живучести Вычислительный центр РАН Поступила в редакцию 04.04.2000 г. Аннотация

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