Изучение моделей виртуальных времен в алгоритмах параллельного моделирования дискретных событийStudy of Virtual Time Models in Parallel Discrete Event Simulation Algorithms

В диссертационном исследовании предложены модели роста профиля локальных виртуальных времен процессов в алгоритмах параллельного моделирования дискретных событий. В рамках этих моделей профиль локальных виртуальных времен описывается двумя характеристиками: средней скоростью роста и средней шириной (среднеквадратичным отклонением) профиля. Эти характеристики соотносятся с утилизацией процессорного времени и степенью рассинхронизации времен процессов, соответственно. Построенные модели изучены на двух видах топологии взаимодействия параллельных процессов: регулярной топологии и топологии малого мира. В работе показано, что модель локальных времен для консервативного алгоритма на регулярной топологии может быть отнесена к классу универсальности Кардара-Паризи-Жанга, а модель для оптимистического алгоритма – к классу универсальности направленного протекания. Исследовано влияние дополнительных дальних коммуникаций между параллельными процессами на поведение профиля локальных времен. Представлено соотношение модели для оптимистического алгоритма с результатами экспериментальных данных на примере моделирования системы коммуникационной сети на симуляторе ROSS. Результаты диссертационного исследования могут быть использованы для предсказания свойств масштабируемости и эффективности параллельных дискретно-событийных моделей.