Discrete-time Geo(1), Geo(2)/G/1 retrial queueing systems with two types of calls

被引:36
作者
Choi, BD [1 ]
Kim, JW [1 ]
机构
[1] KOREA ADV INST SCI & TECHNOL,CTR APPL MATH,YUSONG GU,TAEJON 305701,SOUTH KOREA
关键词
balance equation; foster criteria; Markov chain; retrial queue;
D O I
10.1016/S0898-1221(97)00078-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider a discrete-time Geo(1), Geo(2)/G/1 retrial queue with two types of calls. When arriving calls are blocked due to the server being busy, Type I calls are queued in the priority queue with infinite capacity whereas, Type II calls enter the retrial group in order to try service again after a random amount of time. We find the joint generating function of the number of calls in the priority queue and the number of calls in the retrial group in a closed form. It is shown that our results are consistent with those already known for special cases.
引用
收藏
页码:79 / 88
页数:10
相关论文
共 11 条
[1]  
Choi B.D., 1990, QUEUEING SYST, V7, P219
[2]   NEW RESULTS IN THE THEORY OF REPEATED ORDERS QUEUING SYSTEMS [J].
CHOO, QH ;
CONOLLY, B .
JOURNAL OF APPLIED PROBABILITY, 1979, 16 (03) :631-640
[3]  
Falin G., 1990, Queueing Systems Theory and Applications, V7, P127, DOI 10.1007/BF01158472
[4]  
Falin G. I., 1993, Queueing Systems Theory and Applications, V14, P439, DOI 10.1007/BF01158878
[6]   ON THE STOCHASTIC MATRICES ASSOCIATED WITH CERTAIN QUEUING PROCESSES [J].
FOSTER, FG .
ANNALS OF MATHEMATICAL STATISTICS, 1953, 24 (03) :355-360
[7]   NONPREEMPTIVE PRIORITY QUEUE WITH BINOMIAL INPUT [J].
RAJESWARI, AR .
OPERATIONS RESEARCH, 1968, 16 (02) :416-+
[8]  
Takagi H., 1993, DISCRETE TIME SYSTEM, V3
[9]  
Takahashi Y., 1991, Queueing Systems Theory and Applications, V8, P149, DOI 10.1007/BF02412247
[10]   On the steady-state queue size distribution of the discrete-time Geo/G/1 queue with repeated customers [J].
Yang, T ;
Li, H .
QUEUEING SYSTEMS, 1995, 21 (1-2) :199-215