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

Мұқаба

Дәйексөз келтіру

Толық мәтін

Ашық рұқсат Ашық рұқсат
Рұқсат жабық Рұқсат берілді
Рұқсат жабық Тек жазылушылар үшін

Аннотация

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.

Авторлар туралы

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

Хат алмасуға жауапты Автор.
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 файлдарын өңдеуге келісім бересіз.< / br>< / br>cookie файлдары туралы< / a>