Аннотация:
Рассматривается проблема, анализа эффективности многопродуктовой сети
в случае, когда в ней не может быть реализован заданный вектор требований,
а потоки различных продуктов конкурируют между собой за пропускную
способность ребер сети. Сформулирована задача поиска такого конкурентного
распределения потоков, которое позволяет наиболее полно использовать имеющуюся
пропускную способность. В качестве конкретного варианта ее решения
предложено супер конкурентное распределение потоков. При этом идея конкурентного
распределения, как не дискриминирующего никого из пользователей
сетевой системы, получила свое дальнейшее логическое развитие. Исследована
соответствующая оптимизационная задача распределения потоков в многопродуктовых
сетях, предложены алгоритмы ее решения.
Ил. 1, библиогр. 25
УДК:519.85
Статья поступила: 12.03.1997 Переработанный вариант: 10.09.1997