Informatics and Applications
2023, Volume 17, Issue 1, pp 83-88
ESTIMATES OF THE RESOURCE DISTRIBUTION IN THE MULTIUSER NETWORK WITH EQUAL INTERNODAL LOADS
- Yu. E. Malashenko
- I. A. Nazarova
Abstract
A method for estimating resources with an equalizing distribution of internodal loads in a multiuser
network is proposed. Within the framework of a formal mathematical model, the capacity of edges is considered as
components of a vector of resources that are required for the transmission of different types of flows. An algorithmic
procedure for the redistribution and usage of capacity with equal quota of resources for all pairs is proposed. When
searching for the corresponding edge loads, the values of the maximum single-product flows for each pair of nodes
are determined. In the course of computational experiments, the total resource is considered to be set for networks
with various structural features.
[+] References (6)
- Malashenko, Yu. E., and I. A. Nazarova. 2022. Estimate of
resource distribution with the shortest paths in the multiuser
network. J. Comput. Syst. Sci. Int. 61(4):599-610.
- Malashenko, Yu. E., and I. A. Nazarova. 2022. Analysis of
load distribution and internodal flows under various routing
strategies in the multiuser network. J. Comput. Syst. Sci. Int.
61(6):956-965.
- Ogryczak, W, H. Luss, and M. Pioro. 2014. Fair optimization and networks: A survey. J. Appl. Math. 3:1-25.
- Salimifard, K., and S. Bigharaz. 2020. The multicommodity network flow problem: State of the art classification, applications, and solution methods. Operational Research 22(2):1-47.
- Luss, H. 2012. Equitable resource allocation: Models, algorithms, and applications. Hoboken, NJ: John Wiley & Sons. 420 p.
- Jensen, PA., and J.W. Barnes. 1980. Networkflow programming. New York, NY: Wiley. 408 p.
[+] About this article
Title
ESTIMATES OF THE RESOURCE DISTRIBUTION IN THE MULTIUSER NETWORK WITH EQUAL INTERNODAL LOADS
Journal
Informatics and Applications
2023, Volume 17, Issue 1, pp 83-88
Cover Date
2023-04-10
DOI
10.14357/19922264230111
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
multicommodity flow model; network resource distribution and internodal loads; network peak load
Authors
Yu. E. Malashenko  and I. A. Nazarova
Author Affiliations
Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|