Известия РАН. Теория и системы управления, 2023, № 6, стр. 137-149

АНАЛИЗ УЗЛОВЫХ МУЛЬТИПОТОКОВ В МНОГОПОЛЬЗОВАТЕЛЬСКОЙ СИСТЕМЕ ПРИ УРАВНИТЕЛЬНЫХ СТРАТЕГИЯХ УПРАВЛЕНИЯ

Ю. Е. Малашенко a, И. А. Назарова a*

a ФИЦ ИУ РАН
Москва, Россия

* E-mail: irina-nazar@yandex.ru

Поступила в редакцию 29.05.2023
После доработки 09.06.2023
Принята к публикации 31.07.2023

Аннотация

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

Список литературы

  1. Малашенко Ю.Е., Назарова И.А. Управление распределением ресурсов при выравнивании нагрузок и межузловых потоков в многопользовательской сети // Изв. РАН. ТиСУ. 2023. № 5. С. 91–102.

  2. Малашенко Ю.Е., Назарова И.А. Оценки распределения ресурсов в многопользовательской сети при равных межузловых нагрузках // Информатика и ее применения. 2023. Т. 17. Вып. 1. С. 21–26.

  3. Малашенко Ю.Е., Назарова И.А. Анализ загрузки многопользовательской сети при расщеплении потоков по кратчайшим маршрутам // Информатика и ее применения. 2023. Т. 17. Вып. 3. С. 19–24.

  4. Гермейер Ю.Б. Введение в теорию исследования операций. М.: Наука, 1971.

  5. Salimifard K., Bigharaz S. The Multicommodity Network Flow Problem: State of the Art Classification, Applications, and Solution Methods // J. Oper. Res. Int. 2020. V. 22. Iss. 2. P. 1–47.

  6. Ogryczak W., Luss H., Pioro M. et al. Fair Optimization and Networks: A Survey // J. Appl. Math. 2014. V. 3. P. 1–25.

  7. Luss H. Equitable Resource Allocation: Models, Algorithms, and Applications. Hoboken: John Wiley & Sons, 2012.

  8. Balakrishnan A., Li G., Mirchandani P. Optimal Network Design with End-to-End Service Requirements // Oper. Res. 2017. V. 65. Iss. 3. P. 729–750.

  9. Моудера Дж., Элмаграби С. Исследование операций. Модели и применения. Т. 2. М.: Мир, 1981.

  10. Йенсен П., Барнес Д. Потоковое программирование. М.: Радио и связь, 1984.

  11. Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л. и др. Алгоритмы: построение и анализ. М.: Вильямс, 2005.

Дополнительные материалы отсутствуют.