розподілена система

Розглянуто типову структуру багаторівневої розподіленої системи, проаналізовано проблеми передавання даних та можливість використання графів для їх вирішення. Обрано критерії вибору алгоритму пошуку оптимального шляху. На основі запропонованих критеріїв обрано алгоритм Беллмана - Форда для пошуку оптимального шляху в графі. Використано принципи Dirty Flag, CSR (розріджений ряд) та визначено параметри співвідношення «час-пам'ять» для збільшення швидкодії алгоритму.

The structure and principles of constructing a distributed monitoring and forecasting system for water bodies quality designed to forecast the state of water supply sources in the remote mode are considered. The database of water bodies of Ukraine for storing the received data, including the data from the nongovernment and international organizations, is implemented. The interaction between the distributed subsystems is carried out via the client-server architecture.

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