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.
|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|
Electrical Engineering, Mathematics and Computer Science (EEMCS)
|Link to this item:||http://purl.utwente.nl/publications/66871|
|Export this item as:||BibTeX|
Daily downloads in the past month
Monthly downloads in the past 12 months
Repository Staff Only: item control page
Metis ID: 237909