Approximations for the steady-state probabilities in the M/G/c queue

1981 ◽  
Vol 13 (1) ◽  
pp. 186-206 ◽  
Author(s):  
H. C. Tijms ◽  
M. H. Van Hoorn ◽  
A. Federgruen
Keyword(s):  
Steady State ◽  
Queue Size ◽  
Numerical Experience ◽  
General Service Times ◽  
Server Queue ◽  
Poisson Arrivals ◽  
The Mean ◽  
Multi Server ◽  
General Service ◽  
Steady State Probabilities

For the multi-server queue with Poisson arrivals and general service times we present various approximations for the steady-state probabilities of the queue size. These approximations are computed from numerically stable recursion schemes which can be easily applied in practice. Numerical experience reveals that the approximations are very accurate with errors typically below 5%. For the delay probability the various approximations result either into the widely used Erlang delay probability or into a new approximation which improves in many cases the Erlang delay probability approximation. Also for the mean queue size we find a new approximation that turns out to be a good approximation for all values of the queueing parameters including the coefficient of variation of the service time.

Approximations for the steady-state probabilities in the M/G/c queue

1981 ◽  
Vol 13 (01) ◽  
pp. 186-206 ◽  
Author(s):  
H. C. Tijms ◽  
M. H. Van Hoorn ◽  
A. Federgruen
Keyword(s):  
Steady State ◽  
Queue Size ◽  
Numerical Experience ◽  
General Service Times ◽  
Server Queue ◽  
Poisson Arrivals ◽  
The Mean ◽  
Multi Server ◽  
General Service ◽  
Steady State Probabilities

For the multi-server queue with Poisson arrivals and general service times we present various approximations for the steady-state probabilities of the queue size. These approximations are computed from numerically stable recursion schemes which can be easily applied in practice. Numerical experience reveals that the approximations are very accurate with errors typically below 5%. For the delay probability the various approximations result either into the widely used Erlang delay probability or into a new approximation which improves in many cases the Erlang delay probability approximation. Also for the mean queue size we find a new approximation that turns out to be a good approximation for all values of the queueing parameters including the coefficient of variation of the service time.

M/G/1 queueing systems with returning customers

1989 ◽  
Vol 26 (01) ◽  
pp. 152-163 ◽  
Author(s):  
Betsy S. Greenberg
Keyword(s):  
Steady State ◽  
Laplace Transform ◽  
Single Channel ◽  
Queueing Systems ◽  
Service Distribution ◽  
Poisson Arrivals ◽  
General Service ◽  
Steady State Probabilities

Single-channel queues with Poisson arrivals, general service distributions, and no queue capacity are studied. A customer who finds the server busy either leaves the system for ever or may return to try again after an exponentially distributed time. Steady-state probabilities are approximated and bounded in two different ways. We characterize the service distribution by its Laplace transform, and use this characterization to determine the better method of approximation.

M/G/1 queueing systems with returning customers

1989 ◽  
Vol 26 (1) ◽  
pp. 152-163 ◽  
Author(s):  
Betsy S. Greenberg
Keyword(s):  
Steady State ◽  
Laplace Transform ◽  
Single Channel ◽  
Queueing Systems ◽  
Service Distribution ◽  
Poisson Arrivals ◽  
General Service ◽  
Steady State Probabilities

Single-channel queues with Poisson arrivals, general service distributions, and no queue capacity are studied. A customer who finds the server busy either leaves the system for ever or may return to try again after an exponentially distributed time. Steady-state probabilities are approximated and bounded in two different ways. We characterize the service distribution by its Laplace transform, and use this characterization to determine the better method of approximation.

scholarly journals On A Single Server Queue with Two-Stage First Essential Service Followed by One of the Two Types of Additional Optional Service and Optional Deterministic Server Vacations

2021 ◽  
Vol 15 ◽  
pp. 1730-1736
Author(s):  
Kailash C. Madan
Keyword(s):  
Steady State ◽  
Single Server ◽  
Single Server Queue ◽  
Optional Service ◽  
General Service Times ◽  
Server Queue ◽  
Service Times ◽  
Two Stages ◽  
General Service ◽  
Essential Service

We study the steady state behavior of a batch arrival single server queue in which the first service consisting of two stages with general service times G1 and G2 is compulsory. After completion of the two stages of the first essential service, a customer has the option of choosing one of the two types of additional service with respective general service times G1 and G2 . Just after completing both stages of first essential service with or without one of the two types of additional optional service, the server has the choice of taking an optional deterministic vacation of fixed (constant) length of time. We obtain steady state probability generating functions for the queue size for various states of the system at a random epoch of time in explicit and closed forms. The steady state results of some interesting special cases have been derived from the main results.

A stationary Poisson departure process from a minimally delayed infinite server queue with non-stationary Poisson arrivals

1997 ◽  
Vol 34 (3) ◽  
pp. 767-772 ◽  
Author(s):  
John A. Barnes ◽  
Richard Meili
Keyword(s):  
Queueing System ◽  
Mean Shift ◽  
Intensity Function ◽  
Arrival Process ◽  
Service Time Distribution ◽  
Departure Process ◽  
Periodic Intensity ◽  
Server Queue ◽  
Poisson Arrivals ◽  
The Mean

The points of a non-stationary Poisson process with periodic intensity are independently shifted forward in time in such a way that the transformed process is stationary Poisson. The mean shift is shown to be minimal. The approach used is to consider an Mt/Gt/∞ queueing system where the arrival process is a non-stationary Poisson with periodic intensity function. A minimal service time distribution is constructed that yields a stationary Poisson departure process.

The steady-state solution of the M/K2/m queue

1980 ◽  
Vol 12 (03) ◽  
pp. 799-823
Author(s):  
Per Hokstad
Keyword(s):  
Steady State ◽  
Queue Length ◽  
Simple Formula ◽  
Length Distribution ◽  
Steady State Solution ◽  
Queue Length Distribution ◽  
Server Queue ◽  
The Mean ◽  
Mean Queue Length ◽  
The Many

The many-server queue with service time having rational Laplace transform of order 2 is considered. An expression for the asymptotic queue-length distribution is obtained. A relatively simple formula for the mean queue length is also found. A few numerical results on the mean queue length and on the probability of having to wait are given for the case of three servers. Some approximations for these quantities are also considered.

The steady-state solution of the M/K2/m queue

1980 ◽  
Vol 12 (3) ◽  
pp. 799-823 ◽  
Author(s):  
Per Hokstad
Keyword(s):  
Steady State ◽  
Queue Length ◽  
Simple Formula ◽  
Length Distribution ◽  
Steady State Solution ◽  
Queue Length Distribution ◽  
Server Queue ◽  
The Mean ◽  
Mean Queue Length ◽  
The Many

The many-server queue with service time having rational Laplace transform of order 2 is considered. An expression for the asymptotic queue-length distribution is obtained. A relatively simple formula for the mean queue length is also found. A few numerical results on the mean queue length and on the probability of having to wait are given for the case of three servers. Some approximations for these quantities are also considered.

Some explicit formulas for the steady-state behavior of the queue with semi-Markovian service times

1977 ◽  
Vol 9 (1) ◽  
pp. 141-157 ◽  
Author(s):  
Marcel F. Neuts
Keyword(s):  
Steady State ◽  
Continuous Time ◽  
Explicit Formulas ◽  
State Behavior ◽  
Virtual Waiting Time ◽  
Poisson Arrivals ◽  
Queue Lengths ◽  
The Mean ◽  
Service Times ◽  
Recursive Matrix

This paper discusses a number of explicit formulas for the steady-state features of the queue with Poisson arrivals in groups of random sizes and semi-Markovian service times. Computationally useful formulas for the expected duration of the various busy periods, for the mean numbers of customers served during them, as well as for the lower order moments of the queue lengths, both in discrete and in continuous time, and of the virtual waiting time are obtained. The formulas are recursive matrix expressions, which generalize the analogous but much simpler results for the classical M/G/1 model.

Sign in / Sign up

Export Citation Format

Share Document