On the virtual and actual waiting time distributions of a GI/G/1 queue

1976 ◽  
Vol 13 (4) ◽  
pp. 833-836 ◽  
Author(s):  
J. Michael Harrison ◽  
Austin J. Lemoine

Consider a stable GI/G/1 queue with non-lattice interarrival time distribution. Let G and H be the limiting actual and virtual waiting time distributions respectively. Two separate statements of the relationship between G and H are found in a classical theorem of Takàcs and a more recent (and previously unpublished) theorem of Hooke. A simplified proof of Takàcs's theorem, based on a sample path relationship between the virtual and actual waiting time processes, has recently been advanced. This paper gives a similar proof of Hooke's theorem, based on the same sample path relationship, and demonstrates the utility of the result in analyzing the special case of Poisson input. In particular, by combining the Takàcs and Hooke results one can obtain the Pollaczek–Khintchine formula without any reference to the imbedded Markov chain.

1976 ◽  
Vol 13 (04) ◽  
pp. 833-836 ◽  
Author(s):  
J. Michael Harrison ◽  
Austin J. Lemoine

Consider a stable GI/G/1 queue with non-lattice interarrival time distribution. Let G and H be the limiting actual and virtual waiting time distributions respectively. Two separate statements of the relationship between G and H are found in a classical theorem of Takàcs and a more recent (and previously unpublished) theorem of Hooke. A simplified proof of Takàcs's theorem, based on a sample path relationship between the virtual and actual waiting time processes, has recently been advanced. This paper gives a similar proof of Hooke's theorem, based on the same sample path relationship, and demonstrates the utility of the result in analyzing the special case of Poisson input. In particular, by combining the Takàcs and Hooke results one can obtain the Pollaczek–Khintchine formula without any reference to the imbedded Markov chain.


2002 ◽  
Vol 39 (03) ◽  
pp. 619-629 ◽  
Author(s):  
Gang Uk Hwang ◽  
Bong Dae Choi ◽  
Jae-Kyoon Kim

We consider a discrete-time queueing system with the discrete autoregressive process of order 1 (DAR(1)) as an input process and obtain the actual waiting time distribution and the virtual waiting time distribution. As shown in the analysis, our approach provides a natural numerical algorithm to compute the waiting time distributions, based on the theory of the GI/G/1 queue, and consequently we can easily investigate the effect of the parameters of the DAR(1) on the waiting time distributions. We also derive a simple approximation of the asymptotic decay rate of the tail probabilities for the virtual waiting time in the heavy traffic case.


1973 ◽  
Vol 5 (1) ◽  
pp. 170-182 ◽  
Author(s):  
J. H. A. De Smit

The general theory for the many server queue due to Pollaczek (1961) and generalized by the author (de Smit (1973)) is applied to the system with exponential service times. In this way many explicit results are obtained for the distributions of characteristic quantities, such as the actual waiting time, the virtual waiting time, the queue length, the number of busy servers, the busy period and the busy cycle. Most of these results are new, even for the special case of Poisson arrivals.


1973 ◽  
Vol 5 (01) ◽  
pp. 170-182 ◽  
Author(s):  
J. H. A. De Smit

The general theory for the many server queue due to Pollaczek (1961) and generalized by the author (de Smit (1973)) is applied to the system with exponential service times. In this way many explicit results are obtained for the distributions of characteristic quantities, such as the actual waiting time, the virtual waiting time, the queue length, the number of busy servers, the busy period and the busy cycle. Most of these results are new, even for the special case of Poisson arrivals.


1990 ◽  
Vol 22 (1) ◽  
pp. 257-259 ◽  
Author(s):  
Hirotaka Sakasegawa ◽  
Ronald W. Wolff

It has recently been shown that for the G/G/1 queue, virtual delay and attained waiting time have the same stationary distribution. We present a sample-path derivation of this result.


1975 ◽  
Vol 12 (4) ◽  
pp. 779-792 ◽  
Author(s):  
Per Hokstad

The G/M/m queue with only s waiting places is studied. We start by studying the joint distribution of the number of customers present at time t and the time elapsing until the next arrival after t. This gives the asymptotic distribution of the number of customers at the moment of an arrival and at an arbitrary moment. Then waiting time and virtual waiting time distributions are easily obtained. For the G/M/1 queue also the transient solution is given. Finally the case s = ∞ is considered.


1984 ◽  
Vol 16 (4) ◽  
pp. 887-905 ◽  
Author(s):  
F. Baccelli ◽  
P. Boyer ◽  
G. Hebuterne

We consider a single-server queueing system in which a customer gives up whenever his waiting time is larger than a random threshold, his patience time. In the case of a GI/GI/1 queue with i.i.d. patience times, we establish the extensions of the classical GI/GI/1 formulae concerning the stability condition and the relation between actual and virtual waiting-time distribution functions. We also prove that these last two distribution functions coincide in the case of a Poisson input process and determine their common law.


1990 ◽  
Vol 27 (3) ◽  
pp. 684-692 ◽  
Author(s):  
Masakiyo Miyazawa

A direct proof is presented for the fact that the stationary system queue length distribution just after the service completion epochs in the Mx/GI/1/k queue is given by the truncation of a measure on Z+ = {0, 1, ·· ·}. The related truncation formulas are well known for the case of the traffic intensity ρ < 1 and for the virtual waiting time process in M/GI/1 with a limited waiting time (Cohen (1982) and Takács (1974)). By the duality of GI/MY/1/k to Mx/GI/1/k + 1, we get a similar result for the system queue length distribution just before the arrival of a customer in GI/MY/1/k. We apply those results to prove that the loss probabilities of Mx/GI/1/k and GI/MY/1/k are increasing for the convex order of the service time and interarrival time distributions, respectively, if their means are fixed.


1986 ◽  
Vol 18 (4) ◽  
pp. 952-990 ◽  
Author(s):  
Marcel F. Neuts

A classical result in queueing theory states that in the stable M/G/1 queue, the stationary distribution W(x) of the waiting time of an arriving customer or of the virtual waiting time satisfies a linear Volterra integral equation of the second kind, of convolution type. For many variants of the M/G/1 queue, there are corresponding integral equations, which in most cases differ from the Pollaczek–Khinchin equation only in the form of the inhomogeneous term. This leads to interesting factorizations of the waiting-time distribution and to substantial algorithmic simplifications. In a number of priority queues, the waiting-time distributions satisfy Volterra integral equations whose kernel is a functional of the busy-period distribution in related M/G/1 queues. In other models, such as the M/G/1 queue with Bernoulli feedback or with limited admissions of customers per service, there is a more basic integral equation of Volterra type, which yields a probability distribution in terms of which the waiting-time distributions are conveniently expressed.For several complex queueing models with an embedded Markov renewal process of M/G/1 type, one obtains matrix Volterra integral equations for the waiting-time distributions or for related vectors of mass functions. Such models include the M/SM/1 and the N/G/1 queues, as well as the M/G/1 queue with some forms of bulk service.When the service-time distributions are of phase type, the numerical computation of waiting-time distributions may commonly be reduced to the solution of systems of linear differential equations with constant coefficients.


1988 ◽  
Vol 20 (04) ◽  
pp. 913-916 ◽  
Author(s):  
Søren Asmussen ◽  
Søren Schock Petersen

It is shown by a simple sample path argument that the ruin probabilities for a risk reserve process with premium rate p(r) depending on the reserve r and finite or infinite horizon are related in a simple way to the state probabilities of a compound Poisson dam with the same release rate p(r) at content r. In the infinite horizon case, this result has been established by Harrison and Resnick (1978), and in the finite horizon case with constant p it extends well-known relations to the M/G/1 virtual waiting time.


Sign in / Sign up

Export Citation Format

Share Document