Optimization of power distribution of network channels based on Orlin's algorithm

Іvоhіn, E. V.; Івохін, Євген; Махно, Михайло; Шкляр, Віталій

doi:10.17721/1812-5409.2021/1.7

Optimization of power distribution of network channels based on Orlin's algorithm

Тип публікації :

Стаття

Дата випуску :

2021

Автор(и) :

Іvоhіn, E. V.

Івохін, Євген

Махно, Михайло

Шкляр, Віталій

Мова основного тексту :

Англійська

eKNUTSHIR URL :

https://ir.library.knu.ua/handle/15071834/26045

DOI :

10.17721/1812-5409.2021/1.7

Журнал :

Bulletin of Taras Shevchenko National University of Kyiv. Physics and Mathematics

Випуск :

1

ISSN :

1812-5409

Початкова сторінка :

63

Кінцева сторінка :

68

Цитування :

[APA 7] Іvоhіn, E. V., Івохін, Є., Махно, М., & Шкляр, В. (2021). Optimization of power distribution of network channels based on Orlin's algorithm. Bulletin of Taras Shevchenko National University of Kyiv. Physics and Mathematics, (1), 63–68. https://doi.org/10.17721/1812-5409.2021/1.7

[ДСТУ] Optimization of power distribution of network channels based on Orlin's algorithm / E. V. Іvоhіn et al. Bulletin of Taras Shevchenko National University of Kyiv. Physics and Mathematics. 2021. no. 1. P. 63—68. DOI: 10.17721/1812-5409.2021/1.7 (date of access: 25.07.2026).

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.
Pages of the article in the issue: 63 - 68
Language of the article: Ukrainian

Ключові слова :

communication channels power distribution optimization of transparency flow algorithm канали зв’язку розподіл потужностей оптимізація пропускної здатності потоковий алгоритм

Файл(и) :

Завантажити

Формат :

Adobe PDF

Розмір :

780.98 KB

Контрольна сума :

(MD5):936e4428edb3c9982ede0edc6f432a79

Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution 4.0 International