Efficient Simulation of DEDS by Means of Standard Clock Techniques: Queueing and Integrated Radio Network Examples

In this report we discuss the application of the Standard Clock SC approach to the simulation of several examples of discrete event dynamic systems DEDS, and demonstrate the improved efficiency that can be achieved by using this approach. In SC simulation, a common clock event time, event type sequence is used by a large number of simulations running in parallel, thereby resulting in a significant decrease in the most costly aspect of the simulation process, namely the generation of events. In studies of the MM1K queue, we quantify the time spent in the various aspects of the simulation, and compare predicted performance improvement with that which is actually measured. This approach scales well when applied to larger problems, including queueing networks and multihop radio networks. We develop a SC simulation model for a multihop, integrated voicedata radio network, and demonstrate its use for the determination of admission control policies. Ordinal optimization techniques are shown to provide good, although not optimal, control policies on the basis of short simulation runs. Simulation, Voicedata integration, Discrete event dynamic systems, Standard clock, Communications network