Due to the self-similar nature of broadband traffic, the arrival rate can persist on relatively high values for a considerable amount of time. Such a behavior, closely related to the duration of busy periods, has a deep impact on queueing performance in terms of loss probability and distribution of losses. In the paper we consider the probability that the normalized cumulative workload grows at least as the length T of the considered interval in case of Gaussian input traffic. As T increases, the event becomes rare and standard Monte Carlo simulation would require a large number of generated sample paths to get an accurate estimate. To cope with this problem, we propose a variant of the well-known conditional Monte Carlo method, in which conditioning is expressed in terms of the bridge process.We derive the analytical expression of the estimator and verify its effectiveness through simulations.

On conditional Monte Carlo estimation of busy period probabilities in gaussian queues

PAGANO, MICHELE
2016-01-01

Abstract

Due to the self-similar nature of broadband traffic, the arrival rate can persist on relatively high values for a considerable amount of time. Such a behavior, closely related to the duration of busy periods, has a deep impact on queueing performance in terms of loss probability and distribution of losses. In the paper we consider the probability that the normalized cumulative workload grows at least as the length T of the considered interval in case of Gaussian input traffic. As T increases, the event becomes rare and standard Monte Carlo simulation would require a large number of generated sample paths to get an accurate estimate. To cope with this problem, we propose a variant of the well-known conditional Monte Carlo method, in which conditioning is expressed in terms of the bridge process.We derive the analytical expression of the estimator and verify its effectiveness 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/843246
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 1
social impact