Null Message Cancellation in Conservative Distributed Simulation

  Bruno Richard Preiss, Wayne Mervin Loucks, Ian Donald MacIntyre, and James A. Field. In Proc. 1991 Workshop on Parallel and Distributed Simulation, pages 33-38, Anaheim, CA, January 1991. Society for Computer Simulation[74].

This paper presents the results of an empirical study of the effects of null message cancellation on the performance of conservatively synchronized distributed simulation. Null message cancellation is an algorithmic modification to the basic conservative synchronization scheme wherein a null message is discarded before receipt when overcome by a message with a larger timestamp.

Empirical results show that the impact of null message cancellation is affected by the lookahead of the logical process (LP). LPs with high inverse lookahead ratios for both customers and null messages benefit the most from null message cancellation.

Two metrics, weighted fractional decrease in overhead and weighted fractional decrease in messages, are used to assess how much of the ``potential'' improvement has been captured by null message cancellation.

Copyright 1991 by Simulation Councils, Inc.

Full text. Presentation slides. BibTeX entry.