Null Message Cancellation in Conservative Distributed Simulation

logo Website of Bruno R. Preiss
next up contents external
Next : Performance of Discrete Event Up: Conference Papers Previous: Multi-Threaded Pipelining in a

  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[59].
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.

external Full text. external Presentation slides. external BibTeX entry.



bruno Copyright 2002 by Bruno R. Preiss, P.Eng. All rights reserved.
Tue Jan 1 13:41:25 EST 2002



Data Structures and Algorithms With Object-Oriented Design Patterns in Java
Data Structures and Algorithms with Object-Oriented Design Patterns in Java (Worldwide Series in Computer Science)
ISBN: 0471346136
EAN: 2147483647
Year: 1999
Pages: 100

flylib.com © 2008-2017.
If you may any questions please contact us: flylib@qtcs.net