Resource Distribution and Balancing Flows in a Multiuser Network-Reference-Cited by-同舟云学术

Resource Distribution and Balancing Flows in a Multiuser Network

Published:2023-09-01 Issue:5 Volume: Page:91-102
ISSN:0002-3388
Container-title:Известия Российской академии наук. Теория и системы управления
language:
Short-container-title:Teoriâ i sistemy upravleniâ

Author:

Malashenko Yu. E.¹,Nazarova I. A.¹

Affiliation:

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

Abstract

Balancing strategies for control flows and resources are studied in computational experiments on a mathematical model of a multiuser network. An algorithmic scheme for sequentially solving a chain of lexicographically ordered problems of finding nondiscriminating the maximin distributions of flows is proposed. A procedure for step-by-step equalizing the splitting of internodal flows along all the existing shortest paths is developed. At each iteration, a part of the available resource is distributed equally among all pairs of correspondent nodes for which there is a possibility of flow transmission. The results obtained in the course of the experiments make it possible to trace the dynamics of changes in the capacity of the edges, up to reaching the maximum network load. Bottlenecks in various networks are analyzed and compared with a monotonic increase in the flows. Special diagrams are given.

Publisher

The Russian Academy of Sciences

Reference11 articles.

1. Малашенко Ю.Е., Назарова И.А. Анализ распределения предельных нагрузок в многопользовательской сети // Информатика и ее применения. 2021. Т. 15. Вып. 4. С. 19–24.

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

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

4. 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.

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

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Analysis of Nodal Multiflows in a Multiuser System with Equalizing Control Strategies;Известия Российской академии наук. Теория и системы управления;2023-11-01