Optimization of power distribution of network channels based on Orlin's algorithm
DOI:
https://doi.org/10.17721/1812-5409.2021/1.7Ключові слова:
канали зв’язку, розподіл потужностей, оптимізація пропускної здатності, потоковий алгоритмАнотація
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
Посилання
Raskin L.G., Kirichenko I.O. Mnogo-indeksnyye zadachi lineynogo programmiro-vaniya. – M.: Radio i svyaz'. – 240 р.
Skhreyver A. Teoriya lineynogo i tselochislennogo programmirovaniya. – M.: Mir. – 360 p.
Prilutskiy M.Kh., Kartomin A.G. Potokovyye algoritmy raspredeleniya resursov v iyerarkhicheskikh sistemakh // Issledovano v Rossii. – 39. – P. 444-452.
Prilutskiy M.Kh., Afraymovich L.G. Raspredeleniye resursov v iyerarkhicheskikh sistemakh transportnogo tipa. Nizhniy Novgorod. – 80p.
Pentico D.W. Assignment problems: A golden anniversary survey // European Journal of Operational Research. – V. 176. – P.774-793.
Orlin J.B. A Faster strongly polynomial minimum cost flow algorithm // Operations research. – V. 41. – N 2. – P.338-350.
Kalitkin N.N. Chislennyye metody [Numerical methods]. – M.: Nauka. – 512p.
Ivokhin E.V., Adzhubey L.T. Pro rozv’yazok odniyeyi dvorivnevoyi modeli vyrobnycho-transportnoyi zadachi // Visnyk KNU imeni Tarasa Shevchenka. Ser. FMN. – 2014 – №3. – P.122-125.
Завантаження
Опубліковано
Номер
Розділ
Ліцензія
Автори, роботи яких публікуються у цьому журналі, погоджуються з такими умовами:
- Автори зберігають авторські права та надають журналу право на першу публікацію роботи, яка одночасно ліцензується згідно із Creative Commons Attribution License, тобто надається дозвіл іншим ділитися роботою з визнанням авторства роботи та першої публікації в цьому журналі.
- Автори можуть укладати окремі додаткові угоди щодо невиключного розповсюдження опублікованої журналом версії роботи (наприклад, розмістити її у репозитарії наукової установи чи опублікувати у книзі) з підтвердженням її початкової публікації у цьому журналі.
- Дозволяється та заохочується розміщення своїх робіт в мережі Інтернет авторами (наприклад, у репозитаріях наукових установ або на особистих веб-сторінках) до та під час процесу подання, оскільки це може призвести до продуктивного обміну, а також до більш ранніх цитувань опублікованої роботи та їх більшої кількості (див. The Effect of Open Access).
