Steady state approximations of limited processor sharing queues in heavy traffic

被引:0
|
作者
Jiheng Zhang
Bert Zwart
机构
[1] Georgia Institute of Technology,H. Milton Stewart School of Industrial and Systems Engineering
来源
Queueing Systems | 2008年 / 60卷
关键词
Limited processor sharing; Measure-valued process; Steady state; Heavy traffic; Queue size; Delay probability; Response time; 60K25; 68M20; 90B22; 68M07;
D O I
暂无
中图分类号
学科分类号
摘要
We investigate steady state properties of limited processor sharing queues in heavy traffic. Our analysis builds on previously obtained process limit theorems, and requires the interchange of steady state and heavy traffic limits, which are established by a coupling argument. The limit theorems yield explicit approximations of the steady state queue length and response time distribution in heavy traffic, of which the quality is supported by simulation experiments.
引用
收藏
页码:227 / 246
页数:19
相关论文
共 50 条
  • [1] Steady state approximations of limited processor sharing queues in heavy traffic
    Zhang, Jiheng
    Zwart, Bert
    QUEUEING SYSTEMS, 2008, 60 (3-4) : 227 - 246
  • [2] Validity of heavy-traffic steady-state approximations in many-server queues with abandonment
    J. G. Dai
    A. B. Dieker
    Xuefeng Gao
    Queueing Systems, 2014, 78 : 1 - 29
  • [3] Validity of heavy-traffic steady-state approximations in many-server queues with abandonment
    Dai, J. G.
    Dieker, A. B.
    Gao, Xuefeng
    QUEUEING SYSTEMS, 2014, 78 (01) : 1 - 29
  • [4] DIFFUSION LIMITS OF LIMITED PROCESSOR SHARING QUEUES
    Zhang, Jiheng
    Dai, J. G.
    Zwart, Bert
    ANNALS OF APPLIED PROBABILITY, 2011, 21 (02): : 745 - 799
  • [5] Generalized processor sharing queues with heterogeneous traffic classes
    Borst, S
    Mandjes, M
    Van Uitert, M
    ADVANCES IN APPLIED PROBABILITY, 2003, 35 (03) : 806 - 845
  • [6] STRONG APPROXIMATIONS FOR MULTIPLE CHANNEL QUEUES IN HEAVY TRAFFIC
    ZHANG, HQ
    HSU, GH
    WANG, RX
    JOURNAL OF APPLIED PROBABILITY, 1990, 27 (03) : 658 - 670
  • [7] Validity of heavy traffic steady-state approximations in generalized Jackson networks
    Gamarnik, D
    Zeevi, A
    ANNALS OF APPLIED PROBABILITY, 2006, 16 (01): : 56 - 90
  • [8] Law of Large Number Limits of Limited Processor-Sharing Queues
    Zhang, Jiheng
    Dai, J. G.
    Zwart, Bert
    MATHEMATICS OF OPERATIONS RESEARCH, 2009, 34 (04) : 937 - 970
  • [9] Diffusion approximations for double-ended queues with reneging in heavy traffic
    Xin Liu
    Queueing Systems, 2019, 91 : 49 - 87
  • [10] Diffusion approximations for double-ended queues with reneging in heavy traffic
    Liu, Xin
    QUEUEING SYSTEMS, 2019, 91 (1-2) : 49 - 87