A retrial BMAP/SM/1 system with linear repeated requests

A retrial queueing system with the batch Markovian arrival process and semi-Markovian service is investigated. We suppose that the intensity of retrials linearly depends on the number of repeated calls. The distribution of the number of calls in the system is the subject of research. Asymptotically quasi-Toeplitz 2-dimensional Markov chains are introduced into consideration and applied for solving the problem.     

Optimal multi-threshold control by the BMAP/SM/1 retrial system

A single server retrial system having several operation modes is considered. The modes are distinguished by the transition rate of the batch Markovian arrival process (BMAP), kernel of the semi-Markovian (SM) service process and the intensity of retrials. Stationary state distribution is calculated under the fixed value of the multi-threshold control strategy. Dependence of the cost criterion, which includes holding and operation cost, on the thresholds is derived. Numerical results illustrating the work of the computer procedure for calculation of the optimal values of thresholds are presented.     

A BMAP/SM/1 queue with service times depending on the arrival process

We study a BMAP/>SM/1 queue with batch Markov arrival process input and semi‐Markov service. Service times may depend on arrival phase states, that is, there are many types of arrivals which have different service time distributions. The service process is a heterogeneous Markov renewal process, and so our model necessarily includes known models. At first, we consider the first passage time from level {κ+1} (the set of the states that the number of customers in the system is κ+1) to level {κ} when a batch arrival occurs at time 0 and then a customer service included in that batch simultaneously starts. The service descipline is considered as a LIFO (Last‐In First‐Out) with preemption. This discipline has the fundamental role for the analysis of the first passage time. Using this first passage time distribution, the busy period length distribution can be obtained. The busy period remains unaltered in any service disciplines if they are work‐conserving. Next, we analyze the stationary workload distribution (the stationary virtual waiting time distribution). The workload as well as the busy period remain unaltered in any service disciplines if they are work‐conserving. Based on this fact, we derive the Laplace–Stieltjes transform for the stationary distribution of the actual waiting time under a FIFO discipline. In addition, we refer to the Laplace–Stieltjes transforms for the distributions of the actual waiting times of the individual types of customers. Using the relationship between the stationary waiting time distribution and the stationary distribution of the number of customers in the system at departure epochs, we derive the generating function for the stationary joint distribution of the numbers of different types of customers at departures. This revised version was published online in June 2006 with corrections to the Cover Date.     

Optimal multithreshold control for a BMAP/G/1 queue with N service modes

This paper deals with the problem of the optimal service rate control in the system with BMAP (Batch Markovian Arrival Process) arrival stream. An algorithm for the computation of the embedded stationary queue length distribution is developed. The procedure for the cost criteria calculation is elaborated for any fixed parameters of the multithreshold control policy. This revised version was published online in June 2006 with corrections to the Cover Date.     

Ergodicity of the BMAP/PH/s/s+K retrial queue with PH-retrial times

Define the traffic intensity as the ratio of the arrival rate to the service rate. This paper shows that the BMAP/PH/s/s+K retrial queue with PH-retrial times is ergodic if and only if its traffic intensity is less than one. The result implies that the BMAP/PH/s/s+K retrial queue with PH-retrial times and the corresponding BMAP/PH/s queue have the same condition for ergodicity, a fact which has been believed for a long time without rigorous proof. This paper also shows that the same condition is necessary and sufficient for two modified retrial queueing systems to be ergodic. In addition, conditions for ergodicity of two BMAP/PH/s/s+K retrial queues with PH-retrial times and impatient customers are obtained. This revised version was published online in June 2006 with corrections to the Cover Date.     

A G/M/1 retrial queue with constant retrial rate

In this paper, we are concerned with the analytical treatment of an GI/M/1 retrial queue with constant retrial rate. Constant retrial rate is typical for some real world systems where the intensity of individual retrials is inversely proportional to the number of customers in the orbit or only one customer from the orbit is allowed to make the retrials. In our model, a customer who finds the server busy joins the queue in the orbit in accordance with the FCFS (first-come-first-out) discipline and only the oldest customer in the queue is allowed to make the repeated attempts to reach the server. A distinguishing feature of the considered system is an arbitrary distribution of inter-arrival times, while the overwhelming majority of the papers is devoted to the retrial systems with the stationary Poisson arrival process. We carry out an extensive analytical analysis of the queue in steady state using the well-known matrix analytic technique. The ergodicity condition and simple expressions for the stationary distributions of the system states at pre-arrival, post-arrival and arbitrary times are derived. The important and difficult problem of finding the stationary distribution of the sojourn time is solved in terms of the Laplace–Stieltjes transform. Little’s formula is proved. Numerical illustrations are presented.     

The M/G/1 retrial queue with bernoulli schedule

We consider anM/G/1 retrial queue with infinite waiting space in which arriving customers who find the server busy join either (a) the retrial group with probabilityp in order to seek service again after a random amount of time, or (b) the infinite waiting space with probabilityq(=1–p) where they wait to be served. The joint generating function of the numbers of customers in the two groups is derived by using the supplementary variable method. It is shown that our results are consistent with known results whenp=0 orp=1.     

The m/g/1 retrial queue with nonpersistent customers

We consider anM/G/1 retrial queue in which blocked customers may leave the system forever without service. Basic equations concerning the system in steady state are established in terms of generating functions. An indirect method (the method of moments) is applied to solve the basic equations and expressions for related factorial moments, steady-state probabilities and other system performance measures are derived in terms of server utilization. A numerical algorithm is then developed for the calculation of the server utilization and some numerical results are presented.     

AnM/M/1 retrial queue with control policy and general retrial times

We consider anM/M/1 retrial queueing system in which the retrial time has a general distribution and only the customer at the head of the queue is allowed to retry for service. We find a necessary and sufficient condition for ergodicity and, when this is satisfied, the generating function of the distribution of the number of customers in the queue and the Laplace transform of the waiting time distribution under steady-state conditions. The results agree with known results for special cases.Supported by KOSEF 90-08-00-02.     

The M/G/1 retrial queue with feedback and starting failures

This paper discusses a retrial queue with Bernoulli feedback, where the server is subjected to starting failure. The retrial time is assumed to follow an arbitrary distribution and the customers in the orbit access the server under FCFS discipline. The necessary and sufficient condition for the stability of the system is derived. Various performance measures are obtained. Some numerical results are illustrated. The general decomposition law is shown to hold good for this model also. Some of the existing results are deduced as special cases.     

An M/M/1 retrial queue with unreliable server

We analyze an unreliable M/M/1 retrial queue with infinite-capacity orbit and normal queue. Retrial customers do not rejoin the normal queue but repeatedly attempt to access the server at i.i.d. intervals until it is found functioning and idle. We provide stability conditions as well as several stochastic decomposability results.     

Algorithmic analysis of theMAP/PH/1 retrial queue

In this paper the distribution of the maximum number of customers in a retrial orbit for a single server queue with Markovian arrival process and phase type services is studied. Efficient algorithm for computing the probability distribution and some interesting numerical examples are presented.     

Geo/Geo/1 retrial queue with non-persistent customers and working vacations

In this paper, we consider a Geo/Geo/1 retrial queue with non-persistent customers and working vacations. The server works at a lower service rate in a working vacation period. Assume that the customers waiting in the orbit request for service with a constant retrial rate, if the arriving retrial customer finds the server busy, the customer will go back to the orbit with probability q (0≤q≤1), or depart from the system immediately with probability $\bar{q}=1-q$ . Based on the necessary and sufficient condition for the system to be stable, we develop the recursive formulae for the stationary distribution by using matrix-geometric solution method. Furthermore, some performance measures of the system are calculated and an average cost function is also given. We finally illustrate the effect of the parameters on the performance measures by some numerical examples.     

Geo/Geo/1 retrial queue with working vacations and vacation interruption

Consider a Geo/Geo/1 retrial queue with working vacations and vacation interruption, and assume requests in the orbit try to get service from the server with a constant retrial rate. During the working vacation period, customers can be served at a lower rate. If there are customers in the system after a service completion instant, the vacation will be interrupted and the server comes back to the normal working level. We use a quasi birth and death process to describe the considered system and derive a condition for the stability of the model. Using the matrix-analytic method, we obtain the stationary probability distribution and some performance measures. Furthermore, we prove the conditional stochastic decomposition for the queue length in the orbit. Finally, some numerical examples are presented.     

Tail asymptotics for the queue length in an M/G/1 retrial queue

In this paper, we study the tail behavior of the stationary queue length of an M/G/1 retrial queue. We show that the subexponential tail of the stationary queue length of an M/G/1 retrial queue is determined by that of the corresponding M/G/1 queue, and hence the stationary queue length in an M/G/1 retrial queue is subexponential if the stationary queue length in the corresponding M/G/1 queue is subexponential. Our results for subexponential tails also apply to regularly varying tails, and we provide the regularly varying tail asymptotics for the stationary queue length of the M/G/1 retrial queue. AMS subject classifications: 60J25, 60K25     

Stability analysis of GI/GI/c/K retrial queue with constant retrial rate

We consider a finite buffer capacity GI/GI/c/K-type retrial queueing system with constant retrial rate. The system consists of a primary queue and an orbit queue. The primary queue has \(c\) identical servers and can accommodate up to \(K\) jobs (including \(c\) jobs under service). If a newly arriving job finds the primary queue to be full, it joins the orbit queue. The original primary jobs arrive to the system according to a renewal process. The jobs have i.i.d. service times. The head of line job in the orbit queue retries to enter the primary queue after an exponentially distributed time independent of the length of the orbit queue. Telephone exchange systems, medium access protocols, optical networks with near-zero buffering and TCP short-file transfers are some telecommunication applications of the proposed queueing system. The model is also applicable in logistics. We establish sufficient stability conditions for this system. In addition to the known cases, the proposed model covers a number of new particular cases with the closed-form stability conditions. The stability conditions that we obtained have clear probabilistic interpretation.     

A discrete-time Geo/G/1 retrial queue with preferred and impatient customers

This paper is concerned with a discrete-time Geo/G/1 retrial queue with preferred, impatient customers and general retrial times. We analyze the Markov chain underlying the considered queueing system and derive its ergodicity condition. The system state distribution as well as the orbit size and the system size distributions are obtained in terms of their generating functions. These generating functions yield exact expressions for different performance measures. Besides, the stochastic decomposition property and the corresponding continuous-time queueing system are investigated. Finally, some numerical examples are provided to illustrate the effect of priority and impatience on several performance characteristics of the system.     

TheM/G/1 retrial queue with the server subject to starting failures

In this paper, we study a retrial queueing model with the server subject to starting failures. We first present the necessary and sufficient condition for the system to be stable and derive analytical results for the queue length distribution as well as some performance measures of the system in steady state. We show that the general stochastic decomposition law forM/G/1 vacation models also holds for the present system. Finally, we demonstrate that a few well known queueing models are special cases of the present model and discuss various interpretations of the stochastic decomposition law when applied to each of these special cases.Partially supported by the Natural Sciences and Engineering Research Council of Canada, grant OGP0046415.Partially supported by internal research grant of Mount Saint Vincent University.