A Retrial Queueing System with Alternating Inter-retrial Time Distribution

被引:3
作者
Klimenok, Valentina [1 ]
Dudin, Alexander [1 ]
Vishnevsky, Vladimir [2 ,3 ]
机构
[1] Belarusian State Univ, Dept Appl Math & Comp Sci, Minsk 220030, BELARUS
[2] Russian Acad Sci, Inst Control Sci, Moscow, Russia
[3] Closed Corp Informat & Networking Technol, Moscow, Russia
来源
DISTRIBUTED COMPUTER AND COMMUNICATION NETWORKS (DCCN 2018) | 2018年 / 919卷
基金
俄罗斯科学基金会;
关键词
Single-server retrial queueing system; Phase type and exponential distribution of inter-retrial times; Stationary distribution; Performance measures; SERVER; QUEUES;
D O I
10.1007/978-3-319-99447-5_26
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
We consider a single-server retrial queuing system with Markovian Arrival Process (MAP) and phase-type (PH) service time distribution. Customers which find the server busy enter the orbit of infinite size and try their luck after some random time. Concerning the retrial process, we suppose that inter-retrial times have PH distribution if the number of customers in the orbit does not exceed some threshold and have exponential distribution otherwise. Such an assumption allows to some extent take into account the realistic nature of retrial process and, at the same time, to avoid a large increase in the dimensionality of the state space of this process. We consider two different policies of repeated attempts and describe the operation of the system by two different multi-dimensional Markov chains: by quasi-Toeplitz Markov chain in the case of a constant retrial rate and by asymptotically quasi-Toeplitz Markov chain in the case of an infinitely increasing retrial rate. Both chains are successfully analyzed in this paper. We derive the ergodicity condition, calculate the stationary distribution and the main performance measures of the system.
引用
收藏
页码:302 / 315
页数:14
相关论文
共 29 条
[1]  
Artalejo J., 1999, MATH COMPUT MODEL, V30, P223
[2]  
Artalejo J. R., 2008, RETRIAL QUEUEING SYS, DOI [10.1007/978-3-540-78725-9, DOI 10.1007/978-3-540-78725-9]
[3]   A single-server retrial queue with general retrial times and Bernoulli schedule [J].
Atencia, I ;
Moreno, P .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 162 (02) :855-880
[4]  
BERTSEKAS D, 1987, DATA NETWORK
[5]  
Bong Dae Choi, 1992, Queueing Systems Theory and Applications, V11, P335, DOI 10.1007/BF01163860
[6]   Modeling the access to a wireless network at hot spots [J].
Breuer, L ;
Klimenok, V ;
Birukov, A ;
Dudin, A ;
Krieger, UR .
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2005, 16 (04) :309-316
[7]   A retrial BMAP/PH/N system [J].
Breuer, L ;
Dudin, A ;
Klimenok, V .
QUEUEING SYSTEMS, 2002, 40 (04) :433-457
[8]  
Choudhury Gautam, 2009, International Journal on Information and Management Sciences, V20, P1
[9]   A batch arrival retrial queue with general retrial times under Bernoulli vacation schedule for unreliable server and delaying repair [J].
Choudhury, Gautam ;
Ke, Jau-Chuan .
APPLIED MATHEMATICAL MODELLING, 2012, 36 (01) :255-269
[10]   Approximation method for M/PH/1 retrial queues with phase type inter-retrial times [J].
Diamond, JE ;
Alfa, AS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 113 (03) :620-631