EUVIMEDEUVIMED entdecken
Crossref

Martingale proofs of many-server heavy-traffic limits for Markovian queues

Guodong Pang, Rishi Talreja, Ward Whitt

Probability Surveys · 2007

DOI: 10.1214/06-ps091 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Probability Surveys, 2007. Verfasst von Guodong Pang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 162-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This is an expository review paper illustrating the “martingale method” for proving many-server heavy-traffic stochastic-process limits for queueing models, supporting diffusion-process approximations. Careful treatment is given to an elementary model – the classical infinite-server model M/M/∞, but models with finitely many servers and customer abandonment are also treated. The Markovian stochastic process representing the number of customers in the system is constructed in terms of rate-1 Poisson processes in two ways: (i) through random time changes and (ii) through random thinnings. Associated martingale representations are obtained for these constructions by applying, respectively: (i) optional stopping theorems where the random time changes are the stopping times and (ii) the integration theorem associated with random thinning of a counting process. Convergence to the diffusion process limit for the appropriate sequence of scaled queueing processes is obtained by applying the continuous mapping theorem. A key FCLT and a key FWLLN in this framework are established both with and without applying martingales.

Zitieren

APA

Pang, G., Talreja, R., & Whitt, W. (2007). Martingale proofs of many-server heavy-traffic limits for Markovian queues. Probability Surveys. https://doi.org/10.1214/06-ps091

Vancouver

Pang G, Talreja R, Whitt W. Martingale proofs of many-server heavy-traffic limits for Markovian queues. Probability Surveys. 2007. doi:10.1214/06-ps091

BibTeX
@article{Pang2007,
  author = {Pang, Guodong and Talreja, Rishi and Whitt, Ward},
  title = {Martingale proofs of many-server heavy-traffic limits for Markovian queues},
  journal = {Probability Surveys},
  year = {2007},
  doi = {10.1214/06-ps091}
}
Kostenlos starten →