CONCAVITY OF THE CONDITIONAL MEAN SOJOURN TIME IN THE PROCESSOR-SHARING QUEUE WITH BATCH ARRIVALS

被引：0
|
作者：
Kim, Jeongsim [1 ]
机构：
[1] Chungbuk Natl Univ, Dept Math Educ, Chungbuk 361763, South Korea
来源：
BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY | 2010年 / 47卷 / 06期
关键词：
processor-sharing queue; batch arrivals; sojourn time; concavity; BULK ARRIVALS;
D O I：
10.4134/BKMS.2010.47.6.1251
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For an M/G/1 processor-sharing queue with batch arrivals, Avrachenkov et al. [1] conjectured that the conditional mean sojourn time is concave. However, Kim and Kim [5] showed that this conjecture is not true in general. In this paper, we show that this conjecture is true if the service times have a hyperexponential distribution.
引用
收藏
页码：1251 / 1258
页数：8
相关论文
共 50 条
  • [21] MONOTONICITY IN THE LIMITED PROCESSOR-SHARING QUEUE
    Nuyens, Misja
    van der Weij, Wemke
    STOCHASTIC MODELS, 2009, 25 (03) : 408 - 419
  • [22] Fluid approximations for a processor-sharing queue
    Hong Chen
    Offer Kella
    Gideon Weiss
    Queueing Systems, 1997, 27 : 99 - 125
  • [23] Recent sojourn time results for multilevel processor-sharing scheduling disciplines
    Aalto, Samuli
    Ayesta, Urtzi
    STATISTICA NEERLANDICA, 2008, 62 (03) : 266 - 282
  • [24] Asymptotic analysis of the sojourn time of a batch in a M[X]/M/1 processor sharing queue
    Guillemin, Fabrice
    Simonian, Alain
    Nasri, Ridha
    Rodriguez, Veronica Quintuna
    STOCHASTIC MODELS, 2024, 40 (04) : 659 - 684
  • [25] Fluid approximations for a processor-sharing queue
    Chen, Hong
    Kella, Offer
    Weiss, Gideon
    Queueing Systems, 1997, 27 (1-2): : 99 - 125
  • [26] Fluid approximations for a processor-sharing queue
    Chen, H
    Kella, O
    Weiss, G
    QUEUEING SYSTEMS, 1997, 27 (1-2) : 99 - 125
  • [27] THE SOJOURN TIME IN THE GI/M/1 QUEUE WITH PROCESSOR SHARING
    RAMASWAMI, V
    JOURNAL OF APPLIED PROBABILITY, 1984, 21 (02) : 437 - 442
  • [28] A procedure to approximate the mean queue content in a discrete-time generalized processor sharing queue with Bernoulli arrivals
    Vanlerberghe, Jasper
    Walraevens, Joris
    Maertens, Tom
    Bruneel, Herwig
    PERFORMANCE EVALUATION, 2019, 134
  • [29] Batch arrival processor-sharing with application to multi-level processor-sharing scheduling
    Avrachenkov, K
    Ayesta, U
    Brown, P
    QUEUEING SYSTEMS, 2005, 50 (04) : 459 - 480
  • [30] Batch Arrival Processor-Sharing with Application to Multi-Level Processor-Sharing Scheduling
    K. Avrachenkov
    U. Ayesta
    P. Brown
    Queueing Systems, 2005, 50 : 459 - 480
12345