An Algorithmic Approach for Multiserver Retrial Queues with Two Customers Classes and Non-preemptive Priority

被引:0
|
作者
Gharbi, Nawel [1 ]
Charabi, Leila [2 ]
机构
[1] Univ Sci & Technol USTHB, Dept Comp Sci, Algiers, Algeria
[2] Natl Comp Sci Engn Sch ESI, Algiers, Algeria
来源
ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUES AND APPLICATIONS, ASMTA 2017 | 2017年 / 10378卷
关键词
Retrial multiserver queues; Two customers classes; Impatient customers; Non-preemptive priority; Recursive algorithm; Performance measures; TAIL ASYMPTOTICS; SERVER; MULTICLASS;
D O I
10.1007/978-3-319-61428-1_7
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Retrial queueing models with multiple servers and two classes of customers arise in various practical computer and telecommunication systems. The consideration of retrials (or repeated attempts) introduces analytical difficulties and most of works consider either models with preemptive priority or non-preemptive priority in the single server case. This paper aims to propose a recursive algorithmic approach for the performance analysis of a multiserver retrial queue with non-preemptive priority and two customers classes: ordinary customers whose access to the service depends on the number of available servers and who join the orbit when blocked; and impatient priority customers who have access to all servers and are lost when no server is available. In addition, we develop the formula of the main stationary performance measures. Through numerical examples, we study the effect of the system parameters on the blocking probability for ordinary customers and the loss probability for priority customers.
引用
收藏
页码:95 / 108
页数:14
相关论文
共 26 条