Heavy-traffic extreme value limits for Erlang delay models

被引:1
|
作者
Guodong Pang
Ward Whitt
机构
[1] Columbia University,IEOR Department
来源
Queueing Systems | 2009年 / 63卷
关键词
Erlang models; Many-server queues; Extreme values; Heavy traffic; Diffusion approximations; Strong approximations; Limit theorems; 60K25; 60F05; 60G70; 90B22;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
相关论文
共 50 条
  • [21] Heavy-traffic limits for a many-server queueing network with switchover
    Pang, G. (gup3@psu.edu), 1600, Applied Probability Trust (45):
  • [22] Heavy-traffic fluid limits for periodic infinite-server queues
    Ward Whitt
    Queueing Systems, 2016, 84 : 111 - 143
  • [23] Heavy-traffic limits for many-server queues with service interruptions
    Guodong Pang
    Ward Whitt
    Queueing Systems, 2009, 61 : 167 - 202
  • [24] HEAVY-TRAFFIC LIMITS FOR WAITING TIMES IN MANY-SERVER QUEUES WITH ABANDONMENT
    Talreja, Rishi
    Whitt, Ward
    ANNALS OF APPLIED PROBABILITY, 2009, 19 (06): : 2137 - 2175
  • [25] Heavy-traffic limits of queueing networks with polling stations: Brownian motion in a wedge
    Jennings, Otis B.
    MATHEMATICS OF OPERATIONS RESEARCH, 2008, 33 (01) : 12 - 35
  • [26] Two-parameter heavy-traffic limits for infinite-server queues
    Pang, Guodong
    Whitt, Ward
    QUEUEING SYSTEMS, 2010, 65 (04) : 325 - 364
  • [27] Heavy-traffic limits for the G/H2*/n/m queue
    Whitt, W
    MATHEMATICS OF OPERATIONS RESEARCH, 2005, 30 (01) : 1 - 27
  • [28] Two-parameter heavy-traffic limits for infinite-server queues
    Guodong Pang
    Ward Whitt
    Queueing Systems, 2010, 65 : 325 - 364
  • [29] Martingale proofs of many-server heavy-traffic limits for Markovian queues
    Pang, Guodong
    Talreja, Rishi
    Whitt, Ward
    PROBABILITY SURVEYS, 2007, 4 : 193 - 267
  • [30] Heavy-traffic Analysis of Cloud Provisioning
    Tan, Jian
    Feng, Hanhua
    Meng, Xiaoqiao
    Zhang, Li
    2012 24TH INTERNATIONAL TELETRAFFIC CONGRESS (ITC 24), 2012, : 81 - 88