Estimating buffer overflows in three stages using cross-entropy


Share/Save/Bookmark

Boer, P.T. de and Kroese, D.P. and Rubinstein, R.Y. (2002) Estimating buffer overflows in three stages using cross-entropy. In: Winter Simulation Conference, WSC 2002, 8-11 December 2002, San Diego, CA, USA (pp. pp. 301-309).

[img] PDF - Published Version
Restricted to UT campus only
: Request a copy
842kB
Abstract:In this paper we propose a fast adaptive importance sampling method for the efficient simulation of buffer overflow probabilities in queueing networks. The method comprises three stages. First we estimate the minimum cross-entropy tilting parameter for a small buffer level; next, we use this as a starting value for the estimation of the optimal tilting parameter for the actual (large) buffer level; finally, the tilting parameter just found is used to estimate the overflow probability of interest. We recognize three distinct properties of the method which together explain why the method works well; we conjecture that they hold for quite general queueing networks. Numerical results support this conjecture and demonstrate the high efficiency of the proposed algorithm.
Item Type:Conference or Workshop Item
Copyright:© 2002 IEEE
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/37982
Official URL:http://dx.doi.org/10.1109/WSC.2002.1172899
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 206977