Efficient Simulation of Population Overflow in Parallel Queues

Nicola, Victor F. and Zaburnenko, Tatiana S. (2006) Efficient Simulation of Population Overflow in Parallel Queues. In: 2006 Winter Simulation Conference, WSC'06, 3 - 6 December 2006, Monterey, California, USA.

Preview

PDF
159Kb

Abstract:	In this paper we propose a state-dependent importance sampling heuristic to estimate the probability of population overﬂow in networks of parallel queues. This heuristic approximates the “optimal” state-dependent change of measure without the need for difﬁcult mathematical analysis or costly optimization involved in adaptive methodologies. Comprehensive simulations of networks with an arbitrary number of parallel queues and different trafﬁc intensities yield asymptotically efﬁcient estimates (with relative error increasing sub-linearly in the overﬂow level) where no other state-independent importance sampling techniques are known to be efﬁcient. The efﬁciency of the proposed heuristic surpasses those based on adaptive importance sampling algorithms, yet it is easier to determine and implement and scales better for large networks.
Item Type:	Conference or Workshop Item
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Link to this item:	http://purl.utwente.nl/publications/66871
Official URL:	http://www.informs-sim.org/wsc06papers/047.pdf
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 237909