Revisiting conservative time synchronization protocols in parallel and distributed simulation

Computer simulations have become an indispensable tool for the empirical study of large-scale systems. The timely simulation of these systems, however, is not without its challenges. Simulators have to be able to harness the full computational power of modern multicore architectures through parallel execution and overcome the memory limitations of a single computer. In this paper, we evaluate the performance of a parallel and distributed simulator using several conventional time synchronization protocols executed on modern multicore hardware. In addition, we comprehensively analyze a hybrid approach, combining two traditional protocols, increasing robustness, and enabling improved performance in a wider range of simulation scenarios. Finally, an adaptive algorithm to automatically configure this hybrid protocol is introduced and evaluated, eliminating manual user intervention and further improving robustness with respect to varying simulation conditions. Copyright (c) 2013 John Wiley & Sons, Ltd.