Research of distribution of information flows in a network
Date
2021-03-01
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Lviv Politechnic Publishing House
Lviv Politechnic Publishing House
Abstract
Розроблено та досліджено алгоритм визначення інформаційних потоків у мережі за
обмежень на значення вхідних та вихідних потоків у кожному вузлі системи. Алгоритм ґрунтується на гауссівському методі розв’язування систем лінійних рівнянь з
рангом еквівалентної матриці системи, що нижче за кількість невідомих змінних у
системі. На основі цього алгоритму розраховуються ємності наборів цілочисельних рішень для мереж з 2 вузлами (інтенсивність потоку до 200), 3 вузлами (інтенсивність
потоку до 20) та 4 вузлами (інтенсивність потоку до 10).
The algorithm for determining information flows in the network is developed and studied, taking into account restrictions on the input and output flows values in each node of the system. The algorithm is based on the Gaussian method of solving linear equations systems in case when the rank of the equivalent system matrix, is less than the number of unknown variables in the system. Using this algorithm, the capacities of sets of the integer solutions for networks with 2 nodes (flow intensity up to 200), 3 nodes (flow intensity up to 20) and 4 nodes (flow intensity up to 10) are calculated.
The algorithm for determining information flows in the network is developed and studied, taking into account restrictions on the input and output flows values in each node of the system. The algorithm is based on the Gaussian method of solving linear equations systems in case when the rank of the equivalent system matrix, is less than the number of unknown variables in the system. Using this algorithm, the capacities of sets of the integer solutions for networks with 2 nodes (flow intensity up to 200), 3 nodes (flow intensity up to 20) and 4 nodes (flow intensity up to 10) are calculated.
Description
Keywords
метод Гаусса, множина розв’язків системи лінійних рівнянь, транспортна мережа, Gaussian method, the set of solutions of systems of linear equations, transport network
Citation
Research of distribution of information flows in a network / R. L. Politanskyi, O. L. Zarytska, M. V. Vistak, V. V. Vlasenko // Mathematical Modeling and Computing. — Lviv : Lviv Politechnic Publishing House, 2021. — Vol 8. — No 4. — P. 821–829.