{'fraction_non_alphanumeric': 0.01715686274509804, 'fraction_numerical': 0.0, 'mean_word_length': 4.794326241134752, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Rollbacks in Time Warp - Analysis and Modelling

This paper presents a study of the interactions between the random number generator used and the run-time behaviour of the parallel Time Warp simulation kernel APSIS. A different rollback length distribution, with a far larger chance of long rollbacks taking place, is observed when the state of the random number generator is not preserved across the rollbacks. An explanation for this phenomenon is provided. An analytical model of the rollback behaviour in Time Warp is developed, for rollback length expressed in either the simulation time or the number of events to be rolled back. The hope is that, once the model is complete, it will be possible to determine under what circumstances it is profitable (not) to preserve the state of the random number generator.