Asymptotic behavior of generalized processor sharing queues under subexponential assumptions

被引:0
|
作者
Marc Lelarge
机构
[1] INRIA-ENS,
来源
Queueing Systems | 2009年 / 62卷
关键词
Generalized processor sharing; Induced burstiness; Reduced-load equivalence; Subexponential distributions; Tail asymptotics; Fluid limit; 60K25; 60F17; 60F10;
D O I
暂无
中图分类号
学科分类号
摘要
We analyze the behavior of Generalized Processor Sharing (GPS) queues with heavy-tailed service times. We compute the exact tail asymptotics of the stationary workload of an individual class and give new conditions for reduced-load equivalence and induced burstiness to hold. We also show that both phenomena can occur simultaneously. Our proofs rely on the single big event theorem and new fluid limits obtained for the GPS system that can be of interest by themselves.
引用
收藏
页码:51 / 73
页数:22
相关论文
共 50 条
  • [31] Sojourn time asymptotics in processor-sharing queues
    Sem Borst
    Rudesindo Núñez-Queija
    Bert Zwart
    Queueing Systems, 2006, 53 : 31 - 51
  • [32] Biased Processor Sharing in Fork-Join Queues
    Marin, Andrea
    Rossi, Sabina
    Sottana, Matteo
    QUANTITATIVE EVALUATION OF SYSTEMS, QEST 2018, 2018, 11024 : 273 - 288
  • [33] CONDITIONAL SOJOURN TIMES OF PROCESSOR-SHARING QUEUES
    Lee, Wei-Yi
    Wang, Chia-Li
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2013, 27 (01) : 99 - 114
  • [34] Sojourn time asymptotics in processor-sharing queues
    Borst, Sem
    Nunez-Queija, Rudesindo
    Zwart, Bert
    QUEUEING SYSTEMS, 2006, 53 (1-2) : 31 - 51
  • [35] Counterexamples to conjectures on discriminatory processor sharing and generalized processor sharing systems
    Kim, Bara
    Kim, Jeongsim
    Kim, Jerim
    OPERATIONS RESEARCH LETTERS, 2013, 41 (05) : 454 - 456
  • [36] Generalized Processor Sharing under Leaky-Bucket regulated traffic
    Wang, XY
    Azizoglu, M
    CIC'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN COMPUTING, 2001, : 105 - 112
  • [37] Call admission control schemes under generalized processor sharing scheduling
    Zhang, ZL
    Liu, Z
    Kurose, J
    Towsley, D
    TELECOMMUNICATION SYSTEMS, 1997, 7 (1-3) : 125 - 152
  • [38] Call admission control schemes under generalized processor sharing scheduling
    Zhi‐Li Zhang
    Zhen Liu
    Jim Kurose
    Don Towsley
    Telecommunication Systems, 1997, 7 : 125 - 152
  • [39] Asymptotic behavior for finite-time ruin probabilities in a generalized bidimensional risk model with subexponential claims
    Fengyang Cheng
    Dongya Cheng
    Zhangting Chen
    Japan Journal of Industrial and Applied Mathematics, 2021, 38 : 947 - 963
  • [40] ON THE DIFFUSION-APPROXIMATION TO 2 PARALLEL QUEUES WITH PROCESSOR SHARING
    KNESSL, C
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1991, 36 (12) : 1356 - 1367