A two-class queueing system with constant retrial policy and general class dependent service times

被引:18
|
作者
Dimitriou, Ioannis [1 ]
机构
[1] Univ Patras, Dept Math, Patras 26500, Greece
关键词
Queueing; Two-class retrial queue; Boundary value problem; Delay analysis; Embedded Markov chain; PERFORMANCE ANALYSIS; CUSTOMERS; QUEUES; ACCESS; SEARCH; SERVER; ORBIT;
D O I
10.1016/j.ejor.2018.03.002
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
A single server retrial queueing system with two-classes of orbiting customers, and general class dependent service times is considered. If an arriving customer finds the server unavailable, it enters a virtual queue, called the orbit, according to its type. The customers from the orbits retry independently to access the server according to the constant retrial policy. We derive the generating function of the stationary distribution of the number of orbiting customers at service completion epochs in terms of the solution of a Riemann boundary value problem. For the symmetrical system we also derived explicit expressions for the expected delay in an orbit without solving a boundary value problem. A simple numerical example is obtained to illustrate the system's performance. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:1063 / 1073
页数:11
相关论文
共 50 条