Adaptive Importance Sampling Simulation of Queueing Networks

Boer de, Pieter-Tjerk and Nicola, Victor F. and Rubinstein, Reuven Y. (2000) Adaptive Importance Sampling Simulation of Queueing Networks. In: Winter Simulation Conference, WSC 2000, 10-13 December 2000, Orlando, Florida, USA.

Preview

PDF
861Kb

Abstract:	In this paper, a method is presented for the efficient estimation of rare-event (overflow) probabilities in Jackson queueing networks using importance sampling. The method differs in two ways from methods discussed in most earlier literature: the change of measure is state-dependent, i.e., it is a function of the content of the buffers, and the change of measure is determined using a cross-entropy-based adaptive procedure. This method yields asymptotically efficient estimation of overflow probabilities of queueing models for which it has been shown that methods using a state-independent change of measure are not asymptotically efficient. Numerical results demonstrating the effectiveness of the method are presented as well
Item Type:	Conference or Workshop Item
Copyright:	© 2000 IEEE
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Design and Analysis of Communication Systems (DACS)
Link to this item:	http://purl.utwente.nl/publications/19042
Official URL:	http://dx.doi.org/10.1109/WSC.2000.899776
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 119564