Stability Analysis of GI/G/c/K Retrial Queue with Constant Retrial Rate

We consider a GI/G/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 the maximal number of $K$ jobs. If a newly arriving job finds the full primary queue, it joins the orbit. The original primary jobs arrive to the system according to a renewal process. The jobs have general i.i.d. service times. A job in front of the orbit queue retries to enter the primary queue after an exponentially distributed time independent of the orbit queue length. Telephone exchange systems, Medium Access Protocols and short TCP transfers are just some applications of the proposed queueing system. For this system we establish minimal sufficient stability conditions. Our model is very general. In addition, to the known particular cases (e.g., M/G/1/1 or M/M/c/c systems), the proposed model covers as particular cases the deterministic service model and the Erlang model with constant retrial rate. The latter particular cases have not been considered in the past. The obtained stability conditions have clear probabilistic interpretation

Analysis of classical retrial queue with differentiated vacation and state dependent arrival rate.

In present paper we have introduced the concept of differentiated vacations in a retrial queueing model with state dependent arrival rates of customers. The arrival rate of customers is different in various states of the server. The vacation types are differentiated by means of their durations as well as the previous state of the server. In type I vacation, server goes just after providing service to at least one customer whereas in type II, it comes after remaining free for some time. In steady state, we have obtained the system size probabilities and other system performance measures. Finally, sensitivity and cost analysis of the proposed model is also performed. The probability generating function technique, parabolic method and MATLAB is used for the purpose

EUROPEAN CONFERENCE ON QUEUEING THEORY 2016

International audienceThis booklet contains the proceedings of the second European Conference in Queueing Theory (ECQT) that was held from the 18th to the 20th of July 2016 at the engineering school ENSEEIHT, Toulouse, France. ECQT is a biannual event where scientists and technicians in queueing theory and related areas get together to promote research, encourage interaction and exchange ideas. The spirit of the conference is to be a queueing event organized from within Europe, but open to participants from all over the world. The technical program of the 2016 edition consisted of 112 presentations organized in 29 sessions covering all trends in queueing theory, including the development of the theory, methodology advances, computational aspects and applications. Another exciting feature of ECQT2016 was the institution of the Takács Award for outstanding PhD thesis on "Queueing Theory and its Applications"

Unreliable Retrial Queues in a Random Environment

This dissertation investigates stability conditions and approximate steady-state performance measures for unreliable, single-server retrial queues operating in a randomly evolving environment. In such systems, arriving customers that find the server busy or failed join a retrial queue from which they attempt to regain access to the server at random intervals. Such models are useful for the performance evaluation of communications and computer networks which are characterized by time-varying arrival, service and failure rates. To model this time-varying behavior, we study systems whose parameters are modulated by a finite Markov process. Two distinct cases are analyzed. The first considers systems with Markov-modulated arrival, service, retrial, failure and repair rates assuming all interevent and service times are exponentially distributed. The joint process of the orbit size, environment state, and server status is shown to be a tri-layered, level-dependent quasi-birth-and-death (LDQBD) process, and we provide a necessary and sufficient condition for the positive recurrence of LDQBDs using classical techniques. Moreover, we apply efficient numerical algorithms, designed to exploit the matrix-geometric structure of the model, to compute the approximate steady-state orbit size distribution and mean congestion and delay measures. The second case assumes that customers bring generally distributed service requirements while all other processes are identical to the first case. We show that the joint process of orbit size, environment state and server status is a level-dependent, M/G/1-type stochastic process. By employing regenerative theory, and exploiting the M/G/1-type structure, we derive a necessary and sufficient condition for stability of the system. Finally, for the exponential model, we illustrate how the main results may be used to simultaneously select mean time customers spend in orbit, subject to bound and stability constraints

Transient Solution of an M/M/1 Retrial Queue with Reneging from Orbit

In this paper, the transient behavior of an M/M/1 retrial queueing model is analyzed where the customers in the orbit possess the reneging behavior. There is no waiting room in the system for the arrivals. If the server is not free when the occurrence of an arrival, the arriving customer moves to the waiting group, known as orbit and retries for his service. If the server is idle when an arrival occurs (either coming from outside the queueing system or from the waiting group), the arrival immediately gets the service and leaves the system. Each individual customer in the orbit, retrying for his service, becomes impatient and starts reneging from the orbit. Here the reneging of customers is due to the long wait in the orbit. Using continued fractions, the transient probabilities of orbit size for this model are derived explicitly. Average and variance of orbit size at time t are also obtained. Further, numerical illustrations of performance measures are done to analyze the effect of parameters

Sojourn time in a single server queue with threshold service rate control

We study the sojourn time in a queueing system with a single exponential server, serving a Poisson stream of customers in order of arrival. Service is provided at low or high rate, which can be adapted at exponential inspection times. When the number of customers in the system is above a given threshold, the service rate is upgraded to the high rate, and otherwise, it is downgraded to the low rate. The state dependent changes in the service rate make the analysis of the sojourn time a challenging problem, since the sojourn time now also depends on future arrivals. We determine the Laplace transform of the stationary sojourn time and describe a procedure to compute all moments as well. First we analyze the special case of continuous inspection, where the service rate immediately changes once the threshold is crossed. Then we extend the analysis to random inspection times. This extension requires the development of a new methodological tool, that is "matrix generating functions". The power of this tool is that it can also be used to analyze generalizations to phase-type services and inspection times.Comment: 16 pages, 13 figure