A NOTE ON INFINITE-SERVER MARKOV MODULATED AND SINGLE-SERVER RETRIAL QUEUES

2014 ◽  
Vol 31 (02) ◽  
pp. 1440003
Author(s):  
ZHE DUAN ◽  
MELIKE BAYKAL-GÜRSOY
Keyword(s):  
Queueing Systems ◽  
Retrial Queue ◽  
System Size ◽  
Retrial Queues ◽  
Stochastic Decomposition ◽  
Applied Probability ◽  
Single Server ◽  
The Matrix ◽  
Service Rates ◽  
Markov Modulated

We reconsider the M/M/∞ queue with two-state Markov modulated arrival and service processes and the single-server retrial queue analyzed in Keilson and Servi [Keilson, J and L Servi (1993). The matrix M/M/∞ system: Retrial models and Markov modulated sources. Advances in Applied Probability, 25, 453–471]. Fuhrmann and Cooper type stochastic decomposition holds for the stationary occupancy distributions in both queues [Keilson, J and L Servi (1993). The matrix M/M/∞ system: Retrial models and Markov modulated sources. Advances in Applied Probability, 25, 453–471; Baykal-Gürsoy, M and W Xiao (2004). Stochastic decomposition in M/M/∞ queues with Markov-modulated service rates. Queueing Systems, 48, 75–88]. The main contribution of the present paper is the derivation of the explicit form of the stationary system size distributions. Numerical examples are presented visually exhibiting the effect of various parameters on the stationary distributions.

Generalised birth and death queueing processes: recent results

1977 ◽  
Vol 9 (1) ◽  
pp. 125-140 ◽  
Author(s):  
B. W. Conolly ◽  
J. Chan
Keyword(s):  
Waiting Time ◽  
Queueing Systems ◽  
System Size ◽  
Single Server ◽  
Traffic Intensity ◽  
Stable Regime ◽  
Mean Waiting Time ◽  
Service Rates ◽  
Queueing Processes ◽  
Effective Service

The systems considered are single-server, though the theory has wider application to models of adaptive queueing systems. Arrival and service mechanisms are governed by state (n)-dependent mean arrival and service rates λn and µn. It is assumed that the choice of λn and µn leads to a stable regime. Formulae are sought that provide easy means of computing statistics of effectiveness of systems. A measure of traffic intensity is first defined in terms of ‘effective’ service time and inter-arrival intervals. It is shown that the latter have a renewal type connection with appropriately defined mean effective arrival and service rates λ∗ and µ∗ and that in consequence the ratio λ∗/µ∗ is the traffic intensity, equal moreover to where is the stable probability of an empty system, consistent with other systems. It is also shown that for first come, first served discipline the equivalent of Little's formula holds, where and are the mean waiting time of an arrival and mean system size at an arbitrary epoch. In addition it appears that stable regime output intervals are statistically identical with effective inter-arrival intervals. Symmetrical moment formulae of arbitrary order are derived algebraically for effective inter-arrival and service intervals, for waiting time, for busy period and for output.

Generalised birth and death queueing processes: recent results

1977 ◽  
Vol 9 (01) ◽  
pp. 125-140 ◽  
Author(s):  
B. W. Conolly ◽  
J. Chan
Keyword(s):  
Waiting Time ◽  
Queueing Systems ◽  
System Size ◽  
Single Server ◽  
Traffic Intensity ◽  
Stable Regime ◽  
Mean Waiting Time ◽  
Service Rates ◽  
Queueing Processes ◽  
Effective Service

The systems considered are single-server, though the theory has wider application to models of adaptive queueing systems. Arrival and service mechanisms are governed by state (n)-dependent mean arrival and service rates λ n and µ n . It is assumed that the choice of λ n and µ n leads to a stable regime. Formulae are sought that provide easy means of computing statistics of effectiveness of systems. A measure of traffic intensity is first defined in terms of ‘effective’ service time and inter-arrival intervals. It is shown that the latter have a renewal type connection with appropriately defined mean effective arrival and service rates λ∗ and µ ∗ and that in consequence the ratio λ∗/µ ∗ is the traffic intensity, equal moreover to where is the stable probability of an empty system, consistent with other systems. It is also shown that for first come, first served discipline the equivalent of Little's formula holds, where and are the mean waiting time of an arrival and mean system size at an arbitrary epoch. In addition it appears that stable regime output intervals are statistically identical with effective inter-arrival intervals. Symmetrical moment formulae of arbitrary order are derived algebraically for effective inter-arrival and service intervals, for waiting time, for busy period and for output.

scholarly journals On the single-server retrial queue

2006 ◽  
Vol 16 (1) ◽  
pp. 45-53 ◽  
Author(s):  
Natalia Djellab
Keyword(s):  
Approximate Solution ◽  
Retrial Queue ◽  
Retrial Queues ◽  
Stochastic Decomposition ◽  
Single Server ◽  
Queue Size ◽  
Decomposition Property ◽  
The Subject ◽  
Exponential Case ◽  
Number Of Customers

In this work, we review the stochastic decomposition for the number of customers in M/G/1 retrial queues with reliable server and server subjected to breakdowns which has been the subject of investigation in the literature. Using the decomposition property of M/G/1 retrial queues with breakdowns that holds under exponential assumption for retrial times as an approximation in the non-exponential case, we consider an approximate solution for the steady-state queue size distribution.

scholarly journals A Taylor Series Approach for Service-Coupled Queueing Systems with Intermediate Load

2017 ◽  
Vol 2017 ◽  
pp. 1-10 ◽  
Author(s):  
Ekaterina Evdokimova ◽  
Sabine Wittevrongel ◽  
Dieter Fiems
Keyword(s):  
Performance Measures ◽  
Queueing Systems ◽  
Poisson Processes ◽  
Series Expansions ◽  
Service Rate ◽  
Single Server ◽  
Queueing Model ◽  
State Space Explosion ◽  
Finite Queues ◽  
Service Rates

This paper investigates the performance of a queueing model with multiple finite queues and a single server. Departures from the queues are synchronised or coupled which means that a service completion leads to a departure in every queue and that service is temporarily interrupted whenever any of the queues is empty. We focus on the numerical analysis of this queueing model in a Markovian setting: the arrivals in the different queues constitute Poisson processes and the service times are exponentially distributed. Taking into account the state space explosion problem associated with multidimensional Markov processes, we calculate the terms in the series expansion in the service rate of the stationary distribution of the Markov chain as well as various performance measures when the system is (i) overloaded and (ii) under intermediate load. Our numerical results reveal that, by calculating the series expansions of performance measures around a few service rates, we get accurate estimates of various performance measures once the load is above 40% to 50%.

scholarly journals A Discrete-TimeGeo/G/1 Retrial Queue with Two Different Types of Vacations

2015 ◽  
Vol 2015 ◽  
pp. 1-12 ◽  
Author(s):  
Feng Zhang ◽  
Zhifeng Zhu
Keyword(s):  
Discrete Time ◽  
Queueing System ◽  
Retrial Queue ◽  
System Size ◽  
Stochastic Decomposition ◽  
Continuous Time Model ◽  
Time Model ◽  
Different Types ◽  
Number Of Customers ◽  
The Relationship

We analyze a discrete-timeGeo/G/1 retrial queue with two different types of vacations and general retrial times. Two different types of vacation policies are investigated in this model, one of which is nonexhaustive urgent vacation during serving and the other is normal exhaustive vacation. For this model, we give the steady-state analysis for the considered queueing system. Firstly, we obtain the generating functions of the number of customers in our model. Then, we obtain the closed-form expressions of some performance measures and also give a stochastic decomposition result for the system size. Moreover, the relationship between this discrete-time model and the corresponding continuous-time model is also investigated. Finally, some numerical results are provided to illustrate the effect of nonexhaustive urgent vacation on some performance characteristics of the system.

Stability condition for a single-server retrial queue

1993 ◽  
Vol 25 (03) ◽  
pp. 690-701 ◽  
Author(s):  
Huei-Mei Liang ◽  
V. G. Kulkarni
Keyword(s):  
Stability Condition ◽  
Service Time ◽  
Retrial Queue ◽  
Arrival Rate ◽  
Retrial Queues ◽  
Single Server ◽  
Sufficient Stability Condition ◽  
Sufficient Stability ◽  
The Mean ◽  
The Stability

A single-server retrial queue consists of a primary queue, an orbit and a single server. Assume the primary queue capacity is 1 and the orbit capacity is infinite. Customers can arrive at the primary queue either from outside the system or from the orbit. If the server is busy, the arriving customer joins the orbit and conducts a retrial later. Otherwise, he receives service and leaves the system. We investigate the stability condition for a single-server retrial queue. Let λ be the arrival rate and 1/μ be the mean service time. It has been proved that λ / μ < 1 is a sufficient stability condition for the M/G /1/1 retrial queue with exponential retrial times. We give a counterexample to show that this stability condition is not valid for general single-server retrial queues. Next we show that λ /μ < 1 is a sufficient stability condition for the stability of a single-server retrial queue when the interarrival times and retrial times are finite mixtures of Erlangs.

scholarly journals M/M/1 Retrial Queue with Working Vacation Interruption and Feedback under N-Policy

2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Li Tao ◽  
Liyuan Zhang ◽  
Shan Gao
Keyword(s):  
Retrial Queue ◽  
Stochastic Decomposition ◽  
Service Rate ◽  
Working Vacation ◽  
Stationary Probability Distribution ◽  
The Matrix ◽  
Vacation Interruption ◽  
Necessary And Sufficient ◽  
Vacation Period ◽  
Conditional Stochastic Decomposition

We consider an M/M/1 retrial queue with working vacations, vacation interruption, Bernoulli feedback, and N-policy simultaneously. During the working vacation period, customers can be served at a lower rate. Using the matrix-analytic method, we get the necessary and sufficient condition for the system to be stable. Furthermore, the stationary probability distribution and some performance measures are also derived. Moreover, we prove the conditional stochastic decomposition for the queue length in the orbit. Finally, we present some numerical examples and use the parabolic method to search the optimum value of service rate in working vacation period.

The matrix M/M/∞ system: retrial models and Markov Modulated sources

1993 ◽  
Vol 25 (2) ◽  
pp. 453-471 ◽  
Author(s):  
J. Keilson ◽  
L. D. Servi
Keyword(s):  
Numerical Evaluation ◽  
Stability Conditions ◽  
Kummer Functions ◽  
The Matrix ◽  
Service Rates ◽  
System Properties ◽  
Markov Modulated ◽  
The Stability ◽  
Analytical Expressions

The matrix-geometric work of Neuts could be viewed as a matrix variant of M/M/1. A 2 × 2 matrix counterpart of Neuts for M/M/∞ is introduced, the stability conditions are identified, and the ergodic solution is solved analytically in terms of the ten parameters that define it. For several cases of interest, system properties can be found from simple analytical expressions or after easy numerical evaluation of Kummer functions. When the matrix of service rates is singular, a qualitatively different solution is derived. Applications to telecommunications include some retrial models and an M/M/∞ queue with Markov-modulated input.

Sign in / Sign up

Export Citation Format

Share Document