Том 4, серия 2, номер 2, 1997 г., Стр. 34-54
УДК 519.85
Ю. Е. Малашенко, Н. М. Новикова
Суперконкурентное распределение потоков в многопродуктовых сетях
Аннотация:
Рассматривается проблема, анализа эффективности многопродуктовой сети в случае, когда в ней не может быть реализован заданный вектор требований, а потоки различных продуктов конкурируют между собой за пропускную способность ребер сети. Сформулирована задача поиска такого конкурентного распределения потоков, которое позволяет наиболее полно использовать имеющуюся пропускную способность. В качестве конкретного варианта ее решения предложено супер конкурентное распределение потоков. При этом идея конкурентного распределения, как не дискриминирующего никого из пользователей сетевой системы, получила свое дальнейшее логическое развитие. Исследована соответствующая оптимизационная задача распределения потоков в многопродуктовых сетях, предложены алгоритмы ее решения.
Ил. 1, библиогр. 25.
Малашенко Ю. Е. 1
Новикова Н. М. 1
1. Вычислительный центр РАН,
ул. Вавилова, 40, 117967 Москва, Россия
е-mail: malashen@ccas.ru, nnovik@ccas.ru
Статья поступила 12 марта 1997 г.
Исправленный вариант — 10 сентября 1997 г.
