A BATCH ARRIVAL RETRIAL QUEUE WITH STARTING FAILURES,FEEDBACK AND ADMISSION CONTROL

This paper is concerned with the analysis of a feedback M^[X]/G/1 retrial queue with starting failures and general retrial times. In a batch, each individual customer is subject to a control admission policy upon arrival. If the server is idle, one of the customers admitted to the system may start its service and the rest joins the retrial group, whereas all the admitted customers go to the retrial group when the server is unavailable upon arrival. An arriving customer （primary or retrial） must turn-on the server, which takes negligible time. If the server is started successfully （with a certain probability）, the customer gets service immediately. Otherwise, the repair for the server commences immediately and the customer must leave for the orbit and make a retrial at a later time. It is assumed that the customers who find the server unavailable are queued in the orbit in accordance with an FCFS discipline and only the customer at the head of the queue is allowed for access to the server. The Markov chain underlying the considered queueing system is studied and the necessary and sufficient condition for the system to be stable is presented. Explicit formulae for the stationary distribution and some performance measures of the system in steady-state are obtained. Finally, some numerical examples are presented to illustrate the influence of the parameters on several performance characteristics.

AN M/G/1 RETRIAL QUEUE WITH SECOND MULTI-OPTIONAL SERVICE,FEEDBACK AND UNRELIABLE SERVER

An M/G/1 retrial queue with two-phase service and feedback is studied in this paper, where the server is subject to starting failures and breakdowns during service. Primary customers get in the system according to a Poisson process, and they will receive service immediately if the server is available upon arrival. Otherwise, they will enter a retrial orbit and are queued in the orbit in accordance with a first-come-first-served （FCFS） discipline. Customers are allowed to balk and renege at particular times. All customers demand the first “essential” service, whereas only some of them demand the second “multi-optional” service. It is assumed that the retrial time, service time and repair time of the server are all arbitrarily distributed. The necessary and sufficient condition for the system stability is derived. Using a supplementary variable method, the steady-state solutions for some queueing and reliability measures of the system are obtained.

A RepairableGeoX/G/1 Retrial Queue with Bernoulli Feedback and Impatient Customers

Abstract This paper deals with a discrete-time batch arrival retrial queue with the server subject to starting failures.Diferent from standard batch arrival retrial queues with starting failures,we assume that each customer after service either immediately returns to the orbit for another service with probabilityθor leaves the system forever with probability 1θ（0≤θ〈1）.On the other hand,if the server is started unsuccessfully by a customer（external or repeated）,the server is sent to repair immediately and the customer either joins the orbit with probability q or leaves the system forever with probability 1 q（0≤q〈1）.Firstly,we introduce an embedded Markov chain and obtain the necessary and sufcient condition for ergodicity of this embedded Markov chain.Secondly,we derive the steady-state joint distribution of the server state and the number of customers in the system/orbit at arbitrary time.We also derive a stochastic decomposition law.In the special case of individual arrivals,we develop recursive formulae for calculating the steady-state distribution of the orbit size.Besides,we investigate the relation between our discrete-time system and its continuous counterpart.Finally,some numerical examples show the influence of the parameters on the mean orbit size.