In spite of their low frequency, rare events often play a major role in determining systems performance. In most cases they can be analysed only through simulation with ad-hoc techniques since traditional Monte Carlo approaches are quite inefficient in terms of simulation length and/or estimation accuracy. Among rare event simulation techniques, conditional Monte Carlo is an interesting approach as it always leads to variance reduction. Unfortunately, it is often impossible, or at least very difficult, to find a suitable conditioning strategy. To tackle this issue, the applicability of a bridge process is proposed in the case of queueing systems with Gaussian inputs. In more detail, overflow probability and busy-period length are investigated and the analytical expressions of the corresponding estimators are derived. Finally, the effectiveness of the proposed approach is investigated through simulations.

On the use of a bridge process in a conditional monte carlo simulation of Gaussian queues

PAGANO, MICHELE
2016-01-01

Abstract

In spite of their low frequency, rare events often play a major role in determining systems performance. In most cases they can be analysed only through simulation with ad-hoc techniques since traditional Monte Carlo approaches are quite inefficient in terms of simulation length and/or estimation accuracy. Among rare event simulation techniques, conditional Monte Carlo is an interesting approach as it always leads to variance reduction. Unfortunately, it is often impossible, or at least very difficult, to find a suitable conditioning strategy. To tackle this issue, the applicability of a bridge process is proposed in the case of queueing systems with Gaussian inputs. In more detail, overflow probability and busy-period length are investigated and the analytical expressions of the corresponding estimators are derived. Finally, the effectiveness of the proposed approach is investigated through simulations.
2016
Lukashenko, Oleg; Morozov, Evsey; Pagano, Michele
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/843286
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
social impact