Informatics and Applications
2020, Volume 14, Issue 3, pp 81-85
APPROXIMATION OF THE MULTIUSER NETWORK FEASIBLE FLOWS SET
- Yu. E. Malashenko
- I. A. Nazarova
Abstract
A method for approximate description of a convex polyhedral set of feasible flows transmitted between all
network nodes simultaneously is considered. A method for constructing an internal convex approximating frame is
proposed. The frame is formed based on the vectors of maximum feasible flows between pairs of source-receiver
vertices. The system of support vectors is determined by the points lying on the outer edges of the baseline set. Any
convex combination of base vectors sets the feasible flow distribution. The developed algorithmic schemes allow
parallelization of computational procedures on heterogeneous multiprocessor complexes. The resulting aggregated
description can be used for dispatching intensive input information flows that exceed the network's capability.
[+] References (5)
- Lotov, A.V., and I.I. Pospelova. 2008. Mnogokriterial'nye
zadachi prinyatiya resheniy [Multicriteria decision making
tasks]. Moscow: Maks Press. 197 p.
- Dantzig, G. 1963. Linear programming and extensions.
Princeton, NJ: Princeton University Press. 600 p.
- Jensen, P. A., and J. W. Barnes. 1980. Network flow programming. NewYork, NY:Wiley. 408p.
- Malashenko, Yu.E., I.A. Nazarova, and N.M. Novikova. 2019. An approach to the analysis of possible structural
damages in multicommodity network systems. Comp. Math. Math. Phys. 59(9):1562–1574.
- 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
[+] About this article
Title
APPROXIMATION OF THE MULTIUSER NETWORK FEASIBLE FLOWS SET
Journal
Informatics and Applications
2020, Volume 14, Issue 3, pp 81-85
Cover Date
2020-09-30
DOI
10.14357/19922264200312
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
multicommodity flow model; feasible flow sset; internal support frame
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
|