The covariance function of the virtual waiting-time process in an M/G/1 queue

1977 ◽  
Vol 9 (01) ◽  
pp. 158-168 ◽  
Author(s):  
Teunis J. Ott
Keyword(s):  
Waiting Time ◽  
Covariance Function ◽  
Continuous Derivative ◽  
Fourth Moment ◽  
Time Process ◽  
Absolutely Continuous ◽  
Virtual Waiting Time ◽  
Waiting Time Process ◽  
Service Times ◽  
Third Moment

Let R(t) be the covariance function of the stationary virtual waiting-time process of a stable M/G/1 queue. It is proven that if R(t) exists, i.e., if the service-times have a finite third moment, then R(t) is positive and convex on [0, ∞), with an absolutely continuous derivative R’ and a bounded, non-negative second derivative R″. Also, and R″ cannot be chosen monotone. Contrary to a finding by Beneš [1] it is proven that if and only if the service-times have a finite fourth moment.

The covariance function of the virtual waiting-time process in an M/G/1 queue

1977 ◽  
Vol 9 (1) ◽  
pp. 158-168 ◽  
Author(s):  
Teunis J. Ott
Keyword(s):  
Waiting Time ◽  
Covariance Function ◽  
Continuous Derivative ◽  
Fourth Moment ◽  
Time Process ◽  
Absolutely Continuous ◽  
Virtual Waiting Time ◽  
Waiting Time Process ◽  
Service Times ◽  
Third Moment

Let R(t) be the covariance function of the stationary virtual waiting-time process of a stable M/G/1 queue. It is proven that if R(t) exists, i.e., if the service-times have a finite third moment, then R(t) is positive and convex on [0, ∞), with an absolutely continuous derivative R’ and a bounded, non-negative second derivative R″. Also, and R″ cannot be chosen monotone. Contrary to a finding by Beneš [1] it is proven that if and only if the service-times have a finite fourth moment.

The stable M/G/1 queue in heavy traffic and its covariance function

1977 ◽  
Vol 9 (01) ◽  
pp. 169-186 ◽  
Author(s):  
Teunis J. Ott
Keyword(s):  
Brownian Motion ◽  
Waiting Time ◽  
Covariance Function ◽  
Busy Period ◽  
Stationary Process ◽  
Heavy Traffic ◽  
Time Process ◽  
Period Distribution ◽  
Virtual Waiting Time ◽  
Waiting Time Process

Let X(t) be the virtual waiting-time process of a stable M/G/1 queue. Let R(t) be the covariance function of the stationary process X(t), B(t) the busy-period distribution of X(t); and let E(t) = P{X(t) = 0|X(0) = 0}. For X(t) some heavy-traffic results are given, among which are limiting expressions for R(t) and its derivatives and for B(t) and E(t). These results are used to find the covariance function of stationary Brownian motion on [0, ∞).

The stable M/G/1 queue in heavy traffic and its covariance function

1977 ◽  
Vol 9 (1) ◽  
pp. 169-186 ◽  
Author(s):  
Teunis J. Ott
Keyword(s):  
Brownian Motion ◽  
Waiting Time ◽  
Covariance Function ◽  
Busy Period ◽  
Stationary Process ◽  
Heavy Traffic ◽  
Time Process ◽  
Period Distribution ◽  
Virtual Waiting Time ◽  
Waiting Time Process

Let X(t) be the virtual waiting-time process of a stable M/G/1 queue. Let R(t) be the covariance function of the stationary process X(t), B(t) the busy-period distribution of X(t); and let E(t) = P{X(t) = 0|X(0) = 0}.For X(t) some heavy-traffic results are given, among which are limiting expressions for R(t) and its derivatives and for B(t) and E(t).These results are used to find the covariance function of stationary Brownian motion on [0, ∞).

scholarly journals Periodic queues in heavy traffic

1989 ◽  
Vol 21 (02) ◽  
pp. 485-487 ◽  
Author(s):  
G. I. Falin
Keyword(s):  
Wiener Process ◽  
Waiting Time ◽  
Diffusion Approximation ◽  
Queueing System ◽  
Heavy Traffic ◽  
Time Process ◽  
Virtual Waiting Time ◽  
Waiting Time Process ◽  
Periodic Queues ◽  
Poisson Arrivals

An analytic approach to the diffusion approximation in queueing due to Burman (1979) is applied to the M(t)/G/1/∞ queueing system with periodic Poisson arrivals. We show that under heavy traffic the virtual waiting time process can be approximated by a certain Wiener process with reflecting barrier at 0.

Limiting diffusions for the conditioned M/G/1 queue

1974 ◽  
Vol 11 (02) ◽  
pp. 355-362 ◽  
Author(s):  
Douglas P. Kennedy
Keyword(s):  
Waiting Time ◽  
Busy Period ◽  
Traffic Intensity ◽  
Time Process ◽  
Brownian Excursion ◽  
Virtual Waiting Time ◽  
Waiting Time Process

The virtual waiting time process, W(t), in the M/G/1 queue is investigated under the condition that the initial busy period terminates but has not done so by time n ≥ t. It is demonstrated that, as n → ∞, W(t), suitably scaled and normed, converges to the unsigned Brownian excursion process or a modification of that process depending whether ρ ≠ 1 or ρ = 1, where ρ is the traffic intensity.

scholarly journals Periodic queues in heavy traffic

1989 ◽  
Vol 21 (2) ◽  
pp. 485-487 ◽  
Author(s):  
G. I. Falin
Keyword(s):  
Wiener Process ◽  
Waiting Time ◽  
Diffusion Approximation ◽  
Queueing System ◽  
Heavy Traffic ◽  
Time Process ◽  
Virtual Waiting Time ◽  
Waiting Time Process ◽  
Periodic Queues ◽  
Poisson Arrivals

An analytic approach to the diffusion approximation in queueing due to Burman (1979) is applied to the M(t)/G/1/∞ queueing system with periodic Poisson arrivals. We show that under heavy traffic the virtual waiting time process can be approximated by a certain Wiener process with reflecting barrier at 0.

On the quasi-stationary distributions of the GI/M/1 queue

1972 ◽  
Vol 9 (01) ◽  
pp. 117-128 ◽  
Author(s):  
E. K. Kyprianou
Keyword(s):  
Gamma Distribution ◽  
Waiting Time ◽  
Limit Distribution ◽  
Weighted Sum ◽  
Traffic Intensity ◽  
Time Process ◽  
Queue Size ◽  
Virtual Waiting Time ◽  
Waiting Time Process ◽  
Conditional Limit

This paper studies the existence, in a stable GI/M/1 queue, of the limit as t → ∞ of the distribution of the virtual waiting time process at time t conditioned on the event that at no time in the interval [0, t] the queue has become empty. The conditional limit distribution obtained when the traffic intensity is strictly less than one is the weighted sum of an exponential and a gamma distribution. Similar conditional limit distributions are obtained for the queue size process and the waiting time process as defined by Prabhu (1964).

Sign in / Sign up

Export Citation Format

Share Document