Research of distribution of information flows in a network

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.