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

摘要

In this report we discuss the application of the Standard Clock (SC) approach tothe 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 M/M/1/K 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 voice/data 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, Voice/data integration, Discrete event dynamic systems, Standard clock, Communications network.