Informatics and Applications
2021, Volume 15, Issue 3, pp 24-28
MAXIMUM INTERNODE FLOWS AT PEAK LOAD OF A MULTIUSER NETWORK
Abstract
The paper discusses a method of angular points searching on the edges of the convex polyhedral set of permissible internode flows transmitted between all network nodes simultaneously. The points of coordinate axes intersection with the outer boundary of the set are considered as basic. A point, in which the sum of internode flows is the maximum possible among all permissible distributions, is selected as that reference point.
Based on the data obtained, a system of support vectors is generated with components equal to internode flows, with simultaneous transmitting of which the peak network load is achieved. For the purpose of the analysis, the permissible distributions of internode flows are proposed to record as a convex combination of support vectors. The resulting aggregated representation can be used in the development of regulatory indicators of stationary operation modes when transferring information flows exceeding the network functionality. As examples, estimates of the equal distribution of maximum possible flows are considered.
[+] References (5)
- Malashenko, Yu. E., I. A. Nazarova, and N. M. Novikova.
2019. Express analysis and aggregated representation of the set of reachable flows for a multicommodity network system. J. Comput. Sys. Sc. Int. 58(6):889-897.
- Malashenko, Yu. E., and I. A. Nazarova. 2020. Approksimatsiya mnozhestva dostizhimykh potokov mnogopol'zovatel'skoy seti [Approximation of the multiuser
network feasible flows set]. Informatika i ee Primeneniya - Inform. Appl. 14(3):81-85.
- Lotov, A. V., and I. I. Pospelova. 2008. Mnogokriterial'nye zadachi prinyatiya resheniy [Multicriteria decision making tasks]. Moscow: Maks Press. 197 p.
- Jensen, P. A., andJ. W. Barnes. 1980. Network flow programming. New York, NY: Wiley. 408 p.
- Dantzig, G. 1963. Linear programming and extensions. Princeton, NJ: Princeton University Press. 600 p.
[+] About this article
Title
MAXIMUM INTERNODE FLOWS AT PEAK LOAD OF A MULTIUSER NETWORK
Journal
Informatics and Applications
2021, Volume 15, Issue 3, pp 24-28
Cover Date
2021-09-30
DOI
10.14357/19922264210304
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
multiuser network; network peak load; internode flows set
Authors
Yu. E. Malashenko
Author Affiliations
Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|