The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2008)
June 3, 2008 to June 6, 2008
ISSN: 1087-4097
ISBN: 978-0-7695-3159-5
pp: 99-108
ABSTRACT
We propose a new simulation method, called interval branching, which aims to facilitate efficient simulation studies of systems that involve temporal uncertainty. The method uses interval timestamps for events and explores different execution orders of overlapping events by branching the simulation. We first present a sequential version of interval branching, and then extend it to parallel simulation using the logical process paradigm. The parallel interval branching algorithm uses the logical-process cloning technique for efficient computation of branches. Our preliminary experiments show its potential as an efficient method for discrete-event simulation studies.
INDEX TERMS
null
CITATION
Patrick Peschlow, Peter Martini, Jason Liu, "Interval Branching", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 99-108, 2008, doi:10.1109/PADS.2008.8
85 ms
(Ver 3.3 (11022016))