A TWO-CLASS RETRIAL SYSTEM WITH COUPLED ORBIT QUEUES

被引:22
作者
Dimitriou, Ioannis [1 ]
机构
[1] Univ Patras, Dept Math, Patras 26500, Greece
关键词
asymptotic analysis; boundary value problems; coupled orbit queues; retrials; QUEUING MODEL; SERVICE; ACCESS; CUSTOMERS; STABILITY; NETWORK;
D O I
10.1017/S0269964816000528
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We consider a single server system accepting two types of retrial customers, which arrive according to two independent Poisson streams. The service station can handle at most one customer, and in case of blocking, type i customer, i = 1, 2, is routed to a separate type i orbit queue of infinite capacity. Customers from the orbits try to access the server according to the constant retrial policy. We consider coupled orbit queues, and thus, when both orbit queues are non-empty, the orbit queue i tries to re-dispatch a blocked customer of type i to the main service station after an exponentially distributed time with rate mu(i). If an orbit queue empties, the other orbit queue changes its re-dispatch rate from mu(i) to mu(*)(i). We consider both exponential and arbitrary distributed service requirements, and show that the probability generating function of the joint stationary orbit queue length distribution can be determined using the theory of Riemann (-Hilbert) boundary value problems. For exponential service requirements, we also investigate the exact tail asymptotic behavior of the stationary joint probability distribution of the two orbits with either an idle or a busy server by using the kernel method. Performance metrics are obtained, computational issues are discussed and a simple numerical example is presented.
引用
收藏
页码:139 / 179
页数:41
相关论文
共 57 条
[1]   The shorter queue polling model [J].
Adan, Ivo J. B. F. ;
Boxma, Onno J. ;
Kapodistria, Stella ;
Kulkarni, Vidyadhar G. .
ANNALS OF OPERATIONS RESEARCH, 2016, 241 (1-2) :167-200
[2]   Server assignment policies for maximizing the steady-state throughput of finite queueing systems [J].
Andradóttir, S ;
Ayhan, H ;
Down, DG .
MANAGEMENT SCIENCE, 2001, 47 (10) :1421-1439
[3]  
[Anonymous], KERNEL METHOD EXACT
[4]  
[Anonymous], STOCHASTIC MODELS
[5]  
[Anonymous], 2008, INFORMS APPL PROBABI
[6]  
[Anonymous], 1993, PROBAB ENG INF SCI, DOI DOI 10.1017/S0269964800002771
[7]  
[Anonymous], 1992, Boundary problems of function theory and their application to mathematical physics
[8]  
[Anonymous], PROBAB ENG INF SCI
[9]  
[Anonymous], 2017, PROBABILITY THEORY S
[10]  
[Anonymous], 2015, 2015 7 INT C COMM SY