Analysis of Nodal Multiflows in a Multiuser System with Equalizing Control Strategies

Capa

Citar

Texto integral

Acesso aberto Acesso aberto
Acesso é fechado Acesso está concedido
Acesso é fechado Somente assinantes

Resumo

Within the framework of computational experiments on a mathematical model of a multiuser network communication system, the dynamics of changes in the indicators of the functioning of a telecommunications network are studied. The proposed algorithmic scheme makes it possible to sequentially form component-by-component nondecreasing vectors of permissible outgoing nodal multiflows. The model assumes that the transmission of interstitial flows of different types is carried out simultaneously from all nodes by all nodes along all routes with the minimum number of edges. During the calculations, resources are distributed in equal shares at each step until the network is fully loaded. The results obtained during the experiments make it possible to trace changes in the values of quotas distributed to the nodes for transmitting a certain type of flow. The found vectors of allowable outgoing nodal multiflows can be considered as guaranteed multicriterial estimates of the functioning of a multiuser system. Networks with different structural features and equal total capacity are analyzed. Special diagrams are provided.

Sobre autores

Yu. Malashenko

Federal Research Center “Computer Science and Control,” Russian Academy of Sciences, 119333, Moscow, Russia

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

I. Nazarova

Federal Research Center “Computer Science and Control,” Russian Academy of Sciences, 119333, Moscow, Russia

Autor responsável pela correspondência
Email: irina-nazar@yandex.ru
Россия, Москва

Bibliografia

  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.

Arquivos suplementares

Arquivos suplementares
Ação
1. JATS XML
2.

Baixar (105KB)
3.

Baixar (115KB)
4.

Baixar (98KB)
5.

Baixar (99KB)
6.

Baixar (101KB)
7.

Baixar (108KB)
8.

Baixar (121KB)
9.

Baixar (127KB)
10.

Baixar (135KB)
11.

Baixar (135KB)


Creative Commons License
Este artigo é disponível sob a Licença Creative Commons Atribuição–NãoComercial–SemDerivações 4.0 Internacional.

Este site utiliza cookies

Ao continuar usando nosso site, você concorda com o procedimento de cookies que mantêm o site funcionando normalmente.

Informação sobre cookies