Proceedings of the 29th conference on Winter simulation
Perfect sampling for queues and network models
ACM Transactions on Modeling and Computer Simulation (TOMACS)
On the efficiency of perfect simulation in monotone queueing networks
ACM SIGMETRICS Performance Evaluation Review - Special Issue on IFIP PERFORMANCE 2011- 29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation
Efficiency of simulation in monotone hyper-stable queueing networks
Queueing Systems: Theory and Applications
| Hi-index | 0.00 |
We present an approach for using parallel processors to simulate long sample paths of Markovian queueing networks with finite buffers and both loss and blocking stations. Parallelism is achieved by distributing the available processors among segments of the time domain of the simulation. We conduct the simulation in such a way that all sample paths of the system will eventually couple (i.e., become identical), regardless of their starting states. This coupling property is exploited to generate valid sample paths of the system by combining the information collected on consecutive time segments of the simulation. The efficiency of our approach depends heavily on the magnitude of the coupling times of the sample paths. We study how the expected coupling times depend on the system parameters through a variety of theoretical and numerical results. Our main results give conditions under which the expected coupling times grow slowly (no faster than linearly) with respect to the number of stations and buffer capacities in the system. These results suggest that our time segmentation approach is likely to perform well on a substantial class of finite Markovian queueing networks.