GI / G / 1 Lakatos-Type Queueing System with T-Retrials

被引:0
|
作者
Koba, O., V [1 ,2 ]
Serebriakova, S., V [1 ,2 ]
机构
[1] Natl Acad Sci Ukraine, VM Glushkov Inst Cybernet, Kiev, Ukraine
[2] Natl Aviat Univ, Kiev, Ukraine
关键词
retrial queues; Lakatos-type queueing system; cyclic queueing systems; queueing systems with T-retrials; orbit; orbit cycle; Markov chain; queueing system ergodicity;
D O I
10.1007/s10559-021-00353-x
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the Lakatos-type GI / G /1 queueing system with T-retrials, i.e., the system with the FCFS service discipline and a constant orbit cycle time T. We have constructed a Markov chain for the system, proved its ergodicity condition, solved a system of equations for the stationary distributions of the system state probabilities, and derived formulas for the average number of requests and the average number of orbit cycles at specific relations of service and orbit time. We have developed an algorithm for statistical modeling of the considered system as well. Results of analytical and statistical modeling show consistency between them. We have indicated an essential property of the Lakatos-type system, namely, the fact that it can be used to evaluate a system in which the FCFS service discipline is not necessary.
引用
收藏
页码:279 / 288
页数:10
相关论文
共 50 条