A bulk service GI/M/1 queue with service rates depending on service batch size

被引:16
作者
Baba, Y [1 ]
机构
[1] YOKOHAMA NATL UNIV,FAC EDUC,HODOGAYA KU,YOKOHAMA,KANAGAWA 240,JAPAN
关键词
D O I
10.15807/jorsj.39.25
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider a bulk service GI/M/1 queue with service rates depending on service batch size. If there are n customers waiting at the completion of service, min(n, K) customers enter service. We show that the queue size and the service batch size at points of arrivals form an embedded Markov chain and the steady-state probabilities of this Markov chain have the matrix geometric form. We describe the rate matrix R of the matrix geometric solution procedure in a readily computable form. We obtain explicit analytic expressions for the steady-state queue length distribution at points of arrivals. Further we obtain the Laplace-Stieltjes transform and the moments of the stationary waiting time distribution of an arbitrary customer.
引用
收藏
页码:25 / 35
页数:11
相关论文
共 6 条
[1]   AN M/M/1 QUEUE WITH A GENERAL BULK SERVICE RULE [J].
CURRY, GL ;
FELDMAN, RM .
NAVAL RESEARCH LOGISTICS, 1985, 32 (04) :595-603
[2]  
Neuts M. F., 1987, Queueing Systems Theory and Applications, V2, P19, DOI 10.1007/BF01182932
[3]  
Neuts M.F., 1989, Structured Stochastic Matrices of M/G/1 Type and Their Applications
[4]  
Neuts M.F., 1994, Matrix-Geometric Solutions in Stochastic Models: an Algorithmic Approach
[5]   QUEUES SOLVABLE WITHOUT ROUCHE THEOREM [J].
NEUTS, MF .
OPERATIONS RESEARCH, 1979, 27 (04) :767-781
[6]   A GENERAL CLASS OF BULK QUEUES WITH POISSON INPUT [J].
NEUTS, MF .
ANNALS OF MATHEMATICAL STATISTICS, 1967, 38 (03) :759-&