Deblocking event algorithm: a new approach to conservative parallel discrete event simulation

Presents a new approach to perform distributed event driven simulation that we have named the `deblocking event algorithm´. This algorithm adopts the conservative paradigm, but takes into account the structural properties of the simulation network to reduce the overhead that any distributed simulation scheme inherently has. At the same time, the algorithm keeps a high degree of activity in the network of processes that performs the simulation, which means that the scheme obtains almost all the parallelism inherent in the problem. First, the distributed parallel simulation problems and the classical approaches proposed to solve them are reviewed in this paper. Then, the properties of a simulation network are mathematically characterized. Finally, the deblocking event algorithm and some results concerning overhead reduction and the degree of activity in the network of processes are presented