Abstract
The problem of controlling resource flows in two-level networks with a tree structure simulated by a simplified radial structure at each level is considered. A resource flow vector to end consumers is taken as the maximized functional characteristic. Two flow control strategies are analyzed to obtain a Pareto optimal solution based on a weighted leximin rule. The first strategy, called the equal-share resource allocation, is based on the idea of equalizing the ratio of the delivered resource volume to the maximum possible resource volume for the given node for the given network capacity. The second strategy, which ensures that resources are allocated equally, is based on the idea of equalizing the ratio of the delivered resource volume to the required resource volume. In the case of unknown requirements, it is proposed to focus on the strategy that ensures equal allocation. Both strategies are described in two variants: optimization at the main level with the further additional optimization in each allocation network and direct optimization without an intermediate level. It is shown that the solutions are different. Their properties are studied. The possibility of combining different rules is investigated. A model example is presented.
Similar content being viewed by others
REFERENCES
M. V. Kozlov, Yu. E. Malashenko, I. A. Nazarova, and N. M. Novikova, “Fuel and energy system control at large-scale damages. 1. Network model and software implementation,” J. Comput. Syst. Sci. Int. 56, 945 (2017).
Yu. E. Malashenko, I. A. Nazarova, and N. M. Novikova, “Express analysis and aggregated representation of the set of reachable flows for a multicommodity network system,” J. Comput. Syst. Sci. Int. 58, 889 (2019).
A. V. Lotov and I. I. Pospelova, Multi-Criteria Decision Making Tasks (Maks Press, Moscow, 2008) [in Russian].
Yu. B. Germeier, Introduction to Operations Research Theory (Nauka, Moscow, 1971) [in Russian].
Y. E. Malashenko, I. A. Nazarova, N. M. Novikova, and I. I. Pospelova, “A network flow model for power and energy system with changing capabilities,” Int. J. Public Administr. 42, 1323–1332 (2019).
H. Moulin, Game Theory for the Social Sciences (Studies in Game Theory and Mathematical Economics) (New York Univ. Press, New York, 1986).
W. Ogryczak, H. Luss, M. Pioro, D. Nace, and A. Tomaszewski, “Fair optimization and networks: A survey,” J. Appl. Math. 25, 1–25 (2014).
Yu. E. Malashenko, I. A. Nazarova, and N. M. Novikova, “Fuel and energy system control at large-scale damages. III. Emergency and stationary modes,” J. Comput. Syst. Sci. Int. 57, 581 (2018).
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated by O. Pismenov
Rights and permissions
About this article
Cite this article
Malashenko, Y.E., Nazarova, I.A. & Novikova, N.M. Analysis of Two-Layer Resource Supply Flow Networks. J. Comput. Syst. Sci. Int. 59, 387–399 (2020). https://doi.org/10.1134/S1064230720030089
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064230720030089