Optimization of power distribution of network channels based on Orlin's algorithm
Open Access
- 1 January 2021
- journal article
- Published by Taras Shevchenko National University of Kyiv in Bulletin of Taras Shevchenko National University of Kyiv. Series: Physics and Mathematics
- No. 1,p. 63-68
- https://doi.org/10.17721/1812-5409.2021/1.7
Abstract
The article proposes an algorithm for solving the problem of optimal distribution of the capacity of data transmission channels between providers and Internet users. A mathematical model of the problem of distribution of a limited homogeneous resource with transport-type constraints is formulated. A solution method based on Orlin's stream algorithm is considered. A practical application of the algorithm for solving a real distribution problem is proposed. The results of the capacity of the channels of the computer network are obtained with a perspective increase in the capacity of the connections represented by the intervals of the planned changes. An analysis of the solutions obtained with different number of switching servers was made, conclusions about the choice of the provider to meet the optimal information needs of users were made.Keywords
This publication has 2 references indexed in Scilit:
- Assignment problems: A golden anniversary surveyEuropean Journal of Operational Research, 2007
- A Faster Strongly Polynomial Minimum Cost Flow AlgorithmOperations Research, 1993