Abstract
Within the framework of computational experiments on a mathematical model of a multiuser network communication system, the dynamics of changes in the indicators of the functioning of a telecommunications network are studied. The proposed algorithmic scheme makes it possible to sequentially form component-by-component nondecreasing vectors of permissible outgoing nodal multiflows. The model assumes that the transmission of interstitial flows of different types is carried out simultaneously from all nodes by all nodes along all routes with the minimum number of edges. During the calculations, resources are distributed in equal shares at each step until the network is fully loaded. The results obtained during the experiments make it possible to trace changes in the values of quotas distributed to the nodes for transmitting a certain type of flow. The found vectors of allowable outgoing nodal multiflows can be considered as guaranteed multicriterial estimates of the functioning of a multiuser system. Networks with different structural features and equal total capacity are analyzed. Special diagrams are provided.
REFERENCES
Yu. E. Malashenko and I. A. Nazarova, “Resource distribution and balancing flows in a multiuser network,” J. Comput. Syst. Sci. Int. 62 (5), 838–849 (2023).
Yu. E. Malashenko and I. A. Nazarova, “Estimate of the resource distribution in the multiuser network with equal internodal loads, Inf. Primen. 17 (1), 83–89 (2023).
Yu. E. Malashenko and I. A. Nazarova, “Multiuser network load analysis by splitting flows along the shortest routes,” Inf. Primen. 17 (3), 33–38 (2023).
Yu. B. Germeier, Introduction to the Theory of Operational Research (Nauka, Moscow, 1971) [in Russian].
K. Salimifard and S. Bigharaz, “The multicommodity network flow problem: State of the art classification, applications, and solution methods,” J. Oper. Res. Int. 22 (2), 1–47 (2020).
W. Ogryczak, H. Luss, M. Pioro, et al., “Fair optimization and networks: A survey,” J. Appl. Math. 3, 1–25 (2014).
H. Luss, Equitable Resource Allocation: Models, Algorithms, and Applications (John Wiley and Sons, Hoboken, 2012).
A. Balakrishnan, G. Li, and P. Mirchandani, “Optimal network design with end-to-end service requirements,” Oper. Res. 65 (3), 729–750 (2017).
Moudera J., Elmaghrabi S. Operations Research. Models and applications. V. 2 (Mir , Moscow, 1981).
Jensen P., Barnes D. Stream programming (Radio and communication, Moscow, 1984).
Cormen T.H., Leiserson C.I., Rivest R.L. and others. Algorithms: construction and analysis ( Williams, Moscow, 2005).
Funding
This work was supported by ongoing institutional funding. No additional grants to carry out or direct this particular research were obtained.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
CONFLICT OF INTEREST
The author of this work declares that he has no conflicts of interest.
CONSENT TO PARTICIPATE
Informed consent was obtained from all individual participants included in the study.
Additional information
Publisher’s Note.
Pleiades Publishing remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Malashenko, Y.E., Nazarova, I.A. Analysis of Nodal Multiflows in a Multiuser System with Equalizing Control Strategies. J. Comput. Syst. Sci. Int. 62, 1025–1036 (2023). https://doi.org/10.1134/S1064230723060084
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064230723060084