Оптимальний розподіл потоків в мережі з адаптивною передачею даних

Анотація

У роботі розглянута принципово нова модель побудови мережі передачі даних для обслуговування потоків заданих матрицею тяжіння з обмеженнями по часу передачі інформації. Запропонована модель мережі відрізняється від відомих тим, що має розширену ємність вузлових і канальних ресурсів, поєднуючи в собі мінімально можливу вартість каналів і вузлів комутації. У рамках розробки запропонованої моделі та алгоритму розподілу потоків у повнозв’язній мережі, розроблений математичний апарат забезпечує високу ступінь надійності й живучості в цілому, мережі, що синтезується. Один із підходів, що використовується для вирішення завдання лінійного програмування, заснований на виборі цільової функції, вид котрої визначається споживчими умовами синтезу конкретної мережі передачі даних. У рамках статті встановлено, що задача лінійного програмування, для кожного конкретного випадку, має допустиме, практично реалізоване рішення при оптимальному виборі цільової функції без додаткових симплекс-перетворень. Важливим отриманим результатом досліджень є простота управління потоками, котра знаходиться в прямій залежності від чіткої впорядкованості структури, що запропонована, оскільки вдалося зв'язати аналітичними залежностями потоки в гілках і шляхові потоки передачі даних. Отримані аналітичні результати можуть бути покладені в основу статистичних алгоритмів управління потоками інформації.