Discrete-time GI/G/1 Retrial Queues with Time-controlled Vacation Policies

作者：Wang Jin ting^*; Wang Nan; Alfa Attahiru S

来源：Acta Mathematicae Applicatae Sinica-English Series, 2013, 29(4): 689-704.

DOI：10.1007/s10255-013-0244-0

• discrete queues
• retrial queues
• time-controlled vacations
• early and late arrival systems
• matrix-analytic method

A discrete-time GI/G/1 retrial queue with Bernoulli retrials and time-controlled vacation policies is investigated in this paper. By representing the inter-arrival, service and vacation times using a Markov-based approach, we are able to analyze this model as a level-dependent quasi-birth-and-death (LDQBD) process which makes the model algorithmically tractable. Several performance measures such as the stationary probability distribution and the expected number of customers in the orbit have been discussed with two different policies: deterministic time-controlled system and random time-controlled system. To give a comparison with the known vacation policy in the literature, we present the exhaustive vacation policy as a contrast between these policies under the early arrival system (EAS) and the late arrival system with delayed access (LAS-DA). Significant difference between EAS and LAS-DA is illustrated by some numerical examples.

• 出版日期2013
• 单位北京交通大学