EUVIMEDEUVIMED entdecken
Crossref

Fast simulation of overflow probabilities in a queue with Gaussian input

A. B. Dieker, M. Mandjes

ACM Transactions on Modeling and Computer Simulation · 2006-04 · 16 (2) · 119-151

DOI: 10.1145/1138464.1138466 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Modeling and Computer Simulation, 2006-04. Verfasst von A. B. Dieker und 1 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 40 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this article, we study a queue fed by a large number n of independent discrete-time Gaussian processes with stationary increments. We consider the many-sources asymptotic regime, that is, the buffer-exceedance threshold B and the service capacity C are scaled by the number of sources ( B ≡ nb and C ≡ nc ).We discuss four methods for simulating the steady-state probability that the buffer threshold is exceeded: the single-twist method (suggested by large deviation theory), the cut-and-twist method (simulating timeslot by timeslot), the random-twist method (the twist is sampled from a discrete distribution), and the sequential-twist method (simulating source by source).The asymptotic efficiency of these four methods is analytically investigated for n → ∞. A necessary and sufficient condition is derived for the efficiency of the single-twist method, indicating that it is nearly always asymptotically inefficient. The other three methods, however, are asymptotically efficient. We numerically evaluate the four methods by performing a detailed simulation study where it is our main objective to compare the three efficient methods in practical situations.

Zitieren

APA

Dieker, A. B., & Mandjes, M. (2006). Fast simulation of overflow probabilities in a queue with Gaussian input. ACM Transactions on Modeling and Computer Simulation, 16(2), 119-151. https://doi.org/10.1145/1138464.1138466

Vancouver

Dieker AB, Mandjes M. Fast simulation of overflow probabilities in a queue with Gaussian input. ACM Transactions on Modeling and Computer Simulation. 2006;16(2):119-151. doi:10.1145/1138464.1138466

BibTeX
@article{Dieker2006,
  author = {Dieker, A. B. and Mandjes, M.},
  title = {Fast simulation of overflow probabilities in a queue with Gaussian input},
  journal = {ACM Transactions on Modeling and Computer Simulation},
  year = {2006},
  volume = {16},
  number = {2},
  pages = {119--151},
  doi = {10.1145/1138464.1138466}
}
Kostenlos starten →