Improving performance of optimistic simulation for distributed simulation system using speculative computation

Abstract

Synchronization and Time management are the important mechanisms for the parallel discrete event simulation. Time management ensures events are executed in the correct order without any repeated execution. Synchronization management is important in ensuring faster execution of synchronization procedure and while reducing the wait time for synchronization. In this paper, we studied about predicting the synchronization points, Global Virtual Time (GVT) using a speculative computation mechanism. For our study, we considered Breathing Time Bucket algorithm and applied the prediction mechanism controlled over weighted moving time window. Finally, we analytically compute and analyze the performance of the algorithm.