Rare-event simulation for tandem queues: a simple and efficient importance sampling scheme
Miretskiy, Denis and Scheinhardt, Werner and Mandjes, Michel (2009) Rare-event simulation for tandem queues: a simple and efficient importance sampling scheme. In: Third Euro-NF Conference on Network Control and Optimization, NET-COOP 2009, November 23-25, 2009, Eindhoven, The Netherlands (pp. pp. 107-120).
Restricted to UT campus only : Request a copy
|Abstract:||This paper focuses on estimating the rare event of overflow in the downstream queue of a tandem Jackson queue, relying on importance sampling. It is known that in this setting ‘traditional’ state-independent schemes perform poorly. More sophisticated state-dependent schemes yield asymptotic efficiency. Their drawback, however, is that they require a per-state computation of the new measure, so that it still consumes considerable machine time.
The contribution of this paper is a scheme that combines asymptotic efficiency with low complexity. It retains the quality of the original statedependent scheme, but its implementation is almost as simple as for
|Item Type:||Conference or Workshop Item|
|Copyright:||© 2009 Springer|
Electrical Engineering, Mathematics and Computer Science (EEMCS)
|Link to this item:||http://purl.utwente.nl/publications/69811|
|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: 264504