A Simple Efficient Technique to Adjust Time Step Size in a Stochastic Discrete Time Agent-based Simulation

This paper presents a conceptually simple approach on adjusting the time step size in a stochastic discrete time agent-based simulation and demonstrates how this could be done in practical implementation. The choice of time step size in such a system is often based on the nature of the phenomenon to be modelled and the tolerated simulation time. A finer time scale may be desired upon the introduction of new events which could possibly change the system state in smaller time intervals. Our approach divides each original time step into any integral number of equally spaced sub-steps based on simple assumptions, and thus allows a simulation system to incorporate such events and produce results with finer time scale. Regarding the tradeoff between finer scale and higher use of resource, our approach also highlights the implementation techniques that increase the resource usage and simulation time only marginally. We analyze the results of this refinement on a stochastic simulation model for epidemic spread and compare the results with the original system without

[1]  Churn-Jung Liau,et al.  Efficient simulation of the spatial transmission dynamics of influenza , 2010, PLoS currents.

[2]  C. Macken,et al.  Mitigation strategies for pandemic influenza in the United States. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[3]  M. Andersson Discrete event modelling and simulation in Omola , 1992, IEEE Symposium on Computer-Aided Control System Design.

[4]  Stephen Lieberman,et al.  The effects of time advance mechanism on simple agent behaviors in combat simulations , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[5]  Arnold H. Buss,et al.  A comparison of the accuracy of discrete event and discrete time , 2010, Proceedings of the 2010 Winter Simulation Conference.

[6]  Tsan-sheng Hsu,et al.  Heterogeneous Subset Sampling , 2010, COCOON.

[7]  D. Kelker A Random Walk Epidemic Simulation , 1973 .

[8]  S. Riley Large-Scale Spatial-Transmission Models of Infectious Disease , 2007, Science.