The event queue problem and PDevs

The event queue problem is one of the oldest problems in the field of discrete event simulation. However, processing models developed in the PDevs formalism requires additional event queue methods which are not part of the standard event queue realizations. We present several event queues to be used for PDevs models, as well as experimental performance results.

[1]  Robert Rönngren,et al.  A comparative study of parallel and sequential priority queue algorithms , 1997, TOMC.

[2]  Adelinde M. Uhrmacher,et al.  A Simulation Approach to Facilitate Parallel and Distributed Discrete-Event Simulator Development , 2006, 2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[3]  Randy Brown,et al.  Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem , 1988, CACM.

[4]  R. Rönngren,et al.  Lazy Queue: an efficient implementation of the pending-event set , 1991, [1991] Proceedings of the 24th Annual Simulation Symposium.

[5]  Adelinde M. Uhrmacher,et al.  Plug'n Simulate , 2007, 40th Annual Simulation Symposium (ANSS'07).

[6]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

[7]  Jean G. Vaucher,et al.  A comparison of simulation event list algorithms , 1975, Commun. ACM.

[8]  RICK SIOW MONG GOH,et al.  MLIST : AN EFFICIENT PENDING EVENT SET STRUCTURE FOR DISCRETE EVENT SIMULATION , 2004 .

[9]  B. P. Ziegler,et al.  Theory of Modeling and Simulation , 1976 .

[10]  Douglas W. Jones,et al.  An empirical comparison of priority-queue and event-set implementations , 1986, CACM.

[11]  Gabriel A. Wainer,et al.  Specification of Discrete Event Models for Fire Spreading , 2005, Simul..

[12]  Bernard P. Zeigler,et al.  Forest Fire Spread and Suppression in DEVS , 2004, Simul..

[13]  Adelinde M. Uhrmacher,et al.  Processing dynamic PDEVS models , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[14]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[15]  Adelinde M. Uhrmacher,et al.  SEQUENTIAL PROCESSING OF PDEVS MODELS , 2006 .

[16]  JongSuk Ahn,et al.  Dynamic calendar queue , 1999, Proceedings 32nd Annual Simulation Symposium.

[17]  William M. McCormack,et al.  Analysis of future event set algorithms for discrete event simulation , 1981, CACM.