Heavy-traffic extreme value limits for Erlang delay models

Guodong Pang, Ward Whitt

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

We consider the maximum queue length and the maximum number of idle servers in the classical Erlang delay model and the generalization allowing customer abandonment-the M/M/n+M queue. We use strong approximations to show, under regularity conditions, that properly scaled versions of the maximum queue length and maximum number of idle servers over subintervals [0,t] in the delay models converge jointly to independent random variables with the Gumbel extreme value distribution in the quality-and-efficiency-driven (QED) and ED many-server heavy-traffic limiting regimes as n and t increase to infinity together appropriately; we require that tn→∞ and tn=o(n1/2-ε) as n→∞ for some ε>0.

Original languageEnglish (US)
Pages (from-to)13-32
Number of pages20
JournalQueueing Systems
Volume63
Issue number1
DOIs
StatePublished - Jan 2009

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Computer Science Applications
  • Management Science and Operations Research
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Heavy-traffic extreme value limits for Erlang delay models'. Together they form a unique fingerprint.

Cite this