Вибір алгоритму пошуку оптимального шляху передавання даних у розподіленій системі

Abstract

Розглянуто типову структуру багаторівневої розподіленої системи, проаналізовано проблеми передавання даних та можливість використання графів для їх вирішення. Обрано критерії вибору алгоритму пошуку оптимального шляху. На основі запропоно- ваних критеріїв обрано алгоритм Беллмана - Форда для пошуку оптимального шляху в графі. Використано принципи Dirty Flag, CSR (розріджений ряд) та визначено параметри співвідношення «час-пам'ять» для збільшення швидкодії алгоритму.Considered typical structure of the multilevel distributed system, the data transmission problems are analyzed and the graphs can be used for their solution. The criteria for choosing the optimal path search algorithm are chosen. Based on the proposed criteria, the Bellman- Ford algorithm is chosen to find the optimal path in the graph. Used principles of Dirty Flag, CSR (Compressed Sparse Row) and defined time-memory relationship parameters to increase the speed of the algorithm.