ИСТИНА

Поставлена задача выбора эффективного гибридного алгоритма синхронизации времени для распределенных систем дискретно-событийного имитационного моделирования (РС ДСИМ), поддерживающих полунатурное моделирование. Построена математическая модель задачи. Проведен обзор существующих гибридных алгоритмов синхронизации времени. Выделены особенности РС ДСИМ, поддерживающих полунатурное моделирование; на их основе сформированы требования к алгоритму синхронизации. Выбраны перспективные для исследования алгоритмы синхронизации времени. Для реализации выбран спекулятивный алгоритм синхронизации времени с локальными откатами. Алгоритм реализован, и доказана его корректность. Выделен класс моделей, на которых гибридный алгоритм работает эффективнее классического консервативного алгоритма. Результаты экспериментального исследования показали, что модифицированный гибридный алгоритм эффективен на ряде моделей относительно консервативного и базового гибридного алгоритма.