Effect of fan-out on the Performance of a Single-message cancellation scheme

For optimistic distributed simulations, in [7], a single-message cancellation scheme simulation was suggested. The scheme potentially requires fewer cancellation messages and does not require maintenance of output queues, thereby potentially also saving memory. Our performance results on a network of Suns indicate that scheme works well in low-fanout topologies. In large fan-out topologies, however, the scheme performs poorly; the scheme can actually end up sending more negative messages than the time warp protocol, many of them to destinations that would not have received negative messages if output queues were maintained. In this paper, we explore the issue whether maintaining a small amount of hint information about likely destinations, in place of the entire output queue, makes the scheme effective for large-fanout topologies. We report and analyze performance results on a network of Suns for time warp and three variations of the single-message cancellation scheme --- no output que..