A maximum entropy approach for the busy period of the M/G/1 retrial queue

被引:9
|
作者
Lopez-Herrero, MJ [1 ]
机构
[1] Univ Complutense Madrid, Sch Stat, E-28040 Madrid, Spain
关键词
retrial queue; busy period; Laplace transforms; maximum entropy principle; Lagrange multipliers;
D O I
10.1007/s10479-006-5302-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper concerns the busy period of a single server queueing model with exponentially distributed repeated attempts. Several authors have analyzed the structure of the busy period in terms of the Laplace transform but, the information about the density function is limited to first and second order moments. We use the maximum entropy principle to find the least biased density function subject to several mean value constraints. We perform results for three different service time distributions: 3-stage Erlang, hyperexponential and exponential. Also a numerical comparative analysis between the exact Laplace transform and the corresponding maximum entropy density is presented.
引用
收藏
页码:271 / 281
页数:11
相关论文
共 50 条
  • [11] BUSY PERIOD OF AN M-G-1 FINITE QUEUE
    MILLER, LW
    OPERATIONS RESEARCH, 1975, 23 (06) : 1179 - 1182
  • [12] THE BUSY PERIOD OF AN M/G/1 QUEUE WITH CUSTOMER IMPATIENCE
    Boxma, Onno
    Perry, David
    Stadje, Wolfgang
    Zacks, Shelley
    JOURNAL OF APPLIED PROBABILITY, 2010, 47 (01) : 130 - 145
  • [13] Global and local asymptotics for the busy period of an M/G/1 queue
    Denis Denisov
    Seva Shneer
    Queueing Systems, 2010, 64 : 383 - 393
  • [14] Global and local asymptotics for the busy period of an M/G/1 queue
    Denisov, Denis
    Shneer, Seva
    QUEUEING SYSTEMS, 2010, 64 (04) : 383 - 393
  • [15] A G/M/1 retrial queue with constant retrial rate
    Kim, Chesoong
    Klimenok, Valentina
    Dudin, Alexander
    TOP, 2014, 22 (02) : 509 - 529
  • [16] A direct approach to sojourn times in a busy period of an M/M/1 queue
    Kherani, Arzad A.
    QUEUEING SYSTEMS, 2006, 53 (03) : 159 - 169
  • [17] A direct approach to sojourn times in a busy period of an M/M/1 queue
    Arzad A. Kherani
    Queueing Systems, 2006, 53 : 159 - 169
  • [18] A G/M/1 retrial queue with constant retrial rate
    Chesoong Kim
    Valentina Klimenok
    Alexander Dudin
    TOP, 2014, 22 : 509 - 529
  • [19] BUSY PERIOD FOR M-G-1 QUEUE WITH FINITE WAITING ROOM
    VANDERPERRE, EJ
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1974, 8 (NV1): : 41 - 44
  • [20] The M/G/1 retrial queue with retrial rate control policy
    Choi, Bong Dae
    Rhee, Kyung Hyune
    Park, Kwang Kyu
    Probability in the Engineering and Informational Sciences, 1993, 7 (01) : 29 - 46