Discrete-time Geo(1), Geo(2)(X)/G(1), G(2)/1 retrial queue with two classes of customers and feedback
This paper analyzes a discrete-time single-server retrial queue with two classes of customers, where the blocked class-1 customers leave the system forever whereas the blocked class-2 customers leave the service area and enter the orbit and try their luck again some time later. Each class-2 customer after service either immediately returns to the orbit for another service with probability theta or leaves the system forever with probability (theta) over bar = 1 - theta, where 0 <= theta < 1. First, we study the Markov chain underlying the queueing system. The generating functions of the number of customers in the orbit and in the system are obtained along with the marginal distributions of the orbit size when the server is idle, busy with class-1 or busy with class-2. Some performance measures of the system in steady-state are also derived. Second, we investigate the relationship between our discrete-time system and its continuous counterpart. Finally, some numerical examples show the influence of the parameters on some crucial performance characteristics of the system. (C) 2010 Elsevier Ltd. All rights reserved.
retrial queues markov chain discrete-time queues bernoulli feedback