MONOTONICITY IN THE LIMITED PROCESSOR-SHARING QUEUE

被引:4
|
作者
Nuyens, Misja [1 ]
van der Weij, Wemke [2 ]
机构
[1] Statkraft Markets, Amsterdam, Netherlands
[2] Ctr Wiskunde & Informat, Amsterdam, Netherlands
关键词
Failure rate; Limited processor-sharing; LPS; Monotonicity; Queue length; RANDOM-WALK STATISTICS; LARGE-DEVIATIONS; SOJOURN TIMES;
D O I
10.1080/15326340903088545
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We study a processor-sharing queue with a limited number of service positions and an infinite buffer. The occupied service positions share an underlying resource. We prove that for service times with a decreasing failure rate, the queue length is stochastically decreasing in the number of service positions, and that for service times with an increasing failure rate, the queue length is stochastically increasing. We show that a similar result holds for the foreground-background queue. The queue length distributions and their decay rates are compared to these in other queueing models with and without restrictions on the number of service positions.
引用
收藏
页码:408 / 419
页数:12
相关论文
共 50 条
  • [1] Fluid approximations for a processor-sharing queue
    Hong Chen
    Offer Kella
    Gideon Weiss
    [J]. Queueing Systems, 1997, 27 : 99 - 125
  • [2] Fluid approximations for a processor-sharing queue
    Chen, H
    Kella, O
    Weiss, G
    [J]. QUEUEING SYSTEMS, 1997, 27 (1-2) : 99 - 125
  • [3] STABILITY OF A PROCESSOR-SHARING QUEUE WITH VARYING THROUGHPUT
    Moyal, Pascal
    [J]. JOURNAL OF APPLIED PROBABILITY, 2008, 45 (04) : 953 - 962
  • [4] Queue-length distribution for the discriminatory processor-sharing queue
    Rege, KM
    Sengupta, B
    [J]. OPERATIONS RESEARCH, 1996, 44 (04) : 653 - 657
  • [5] On the ASTA property in a feedback processor-sharing queue
    Mitrani, I
    Robert, P
    [J]. PERFORMANCE EVALUATION, 2004, 58 (01) : 81 - 85
  • [6] The M/G/1 processor-sharing queue with disasters
    Li, Quan-Lin
    Lin, Chuang
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2006, 51 (6-7) : 987 - 998
  • [7] A NOTE ON THE PROCESSOR-SHARING QUEUE IN A QUASI-REVERSIBLE NETWORK
    TSOUCAS, P
    WALRAND, J
    [J]. ADVANCES IN APPLIED PROBABILITY, 1983, 15 (02) : 468 - 469
  • [8] Slowdown in the M/M/1 discriminatory processor-sharing queue
    Cheung, Sing-Kong
    Kim, Bara
    Kim, Jeongsim
    [J]. PERFORMANCE EVALUATION, 2008, 65 (08) : 586 - 605
  • [9] Average rate in a M/M/1 processor-sharing queue
    Chen, N
    Jordan, S
    [J]. ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, : 2359 - 2364
  • [10] A NEW APPROACH TO THE M/G/1 PROCESSOR-SHARING QUEUE
    SCHASSBERGER, R
    [J]. ADVANCES IN APPLIED PROBABILITY, 1984, 16 (01) : 202 - 213