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

Обложка

Цитировать

Полный текст

Открытый доступ Открытый доступ
Доступ закрыт Доступ предоставлен
Доступ закрыт Только для подписчиков

Аннотация

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

Об авторах

Ю. Е. Малашенко

ФИЦ ИУ РАН

Email: irina-nazar@yandex.ru
Россия, Москва

И. А. Назарова

ФИЦ ИУ РАН

Автор, ответственный за переписку.
Email: irina-nazar@yandex.ru
Россия, Москва

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

  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.


Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Данный сайт использует cookie-файлы

Продолжая использовать наш сайт, вы даете согласие на обработку файлов cookie, которые обеспечивают правильную работу сайта.

О куки-файлах