Continuously Monitored Global Virtual Time.
Ewa Deelman, Boleslaw Karol Szymanski · 1997
Optimistic protocols designed for Parallel Discrete Event Simulation (PDES) rely heavily on the Global Virtual Time (GVT) calculation. Since the simulation uses large amounts of memory, the GVT is used to synchronize processes and discard obsolete system information. In this paper we present a new algorithm, the Continuously Monitored Global Virtual Time (CMGVT). Unlike others, this algorithm allows processes to calculate the GVT based on the local information constantly available to each process. System information, such as the Local Virtual Time (LVT) of each process and information about messages in transit, is appended to simulation messages. We present experimental data that show the performance of the CMGVT algorithm. Keywords: distributed simulation, discrete event simulation, virtual time, parallel processing 1 Introduction Many systems are of a discrete nature. They change their state at discrete points in time due to the occurrence of events [1]. Discrete Event Simulation (D...