Stochastic bounds for heterogeneous-server queues with Erlang service times

1974 ◽  
Vol 11 (4) ◽  
pp. 785-796 ◽  
Author(s):  
Oliver S. Yu
Keyword(s):  
Steady State ◽  
Queue Length ◽  
Heavy Traffic ◽  
Waiting Times ◽  
Single Server ◽  
Shape Parameters ◽  
Server Queue ◽  
Service Times ◽  
Heavy Traffic Approximations ◽  
Multi Server

This paper establishes stochastic bounds for the phasal departure times of a heterogeneous-server queue with a recurrent input and Erlang service times. The multi-server queue is bounded by a simple GI/E/1 queue. When the shape parameters of the Erlang service-time distributions of different servers are the same, these relations yield two-sided bounds for customer waiting times and the queue length, which can in turn be used with known results for single-server queues to obtain characterizations of steady-state distributions and heavy-traffic approximations.

Stochastic bounds for heterogeneous-server queues with Erlang service times

1974 ◽  
Vol 11 (04) ◽  
pp. 785-796 ◽  
Author(s):  
Oliver S. Yu
Keyword(s):  
Steady State ◽  
Queue Length ◽  
Heavy Traffic ◽  
Waiting Times ◽  
Single Server ◽  
Shape Parameters ◽  
Server Queue ◽  
Service Times ◽  
Heavy Traffic Approximations ◽  
Multi Server

This paper establishes stochastic bounds for the phasal departure times of a heterogeneous-server queue with a recurrent input and Erlang service times. The multi-server queue is bounded by a simple GI/E/1 queue. When the shape parameters of the Erlang service-time distributions of different servers are the same, these relations yield two-sided bounds for customer waiting times and the queue length, which can in turn be used with known results for single-server queues to obtain characterizations of steady-state distributions and heavy-traffic approximations.

Logarithmic asymptotics for steady-state tail probabilities in a single-server queue

1994 ◽  
Vol 31 (A) ◽  
pp. 131-156 ◽  
Author(s):  
Peter W. Glynn ◽  
Ward Whitt
Keyword(s):  
Steady State ◽  
Decay Rate ◽  
Partial Sums ◽  
Asymptotic Result ◽  
Service Discipline ◽  
Single Server ◽  
Single Server Queue ◽  
Asymptotic Decay ◽  
Server Queue ◽  
Service Times

We consider the standard single-server queue with unlimited waiting space and the first-in first-out service discipline, but without any explicit independence conditions on the interarrival and service times. We find conditions for the steady-state waiting-time distribution to have asymptotics of the form x–1 log P(W> x) → –θ ∗as x → ∞for θ ∗ > 0. We require only stationarity of the basic sequence of service times minus interarrival times and a Gärtner–Ellis condition for the cumulant generating function of the associated partial sums, i.e. n–1 log E exp (θSn) → ψ (θ) as n → ∞, plus regularity conditions on the decay rate function ψ. The asymptotic decay rate θ is the root of the equation ψ (θ) = 0. This result in turn implies a corresponding asymptotic result for the steady-state workload in a queue with general non-decreasing input. This asymptotic result covers the case of multiple independent sources, so that it provides additional theoretical support for a concept of effective bandwidths for admission control in multiclass queues based on asymptotic decay rates.

Logarithmic asymptotics for steady-state tail probabilities in a single-server queue

1994 ◽  
Vol 31 (A) ◽  
pp. 131-156 ◽  
Author(s):  
Peter W. Glynn ◽  
Ward Whitt
Keyword(s):  
Steady State ◽  
Decay Rate ◽  
Partial Sums ◽  
Asymptotic Result ◽  
Service Discipline ◽  
Single Server ◽  
Single Server Queue ◽  
Asymptotic Decay ◽  
Server Queue ◽  
Service Times

We consider the standard single-server queue with unlimited waiting space and the first-in first-out service discipline, but without any explicit independence conditions on the interarrival and service times. We find conditions for the steady-state waiting-time distribution to have asymptotics of the form x –1 log P(W > x) → –θ ∗as x → ∞for θ ∗ > 0. We require only stationarity of the basic sequence of service times minus interarrival times and a Gärtner–Ellis condition for the cumulant generating function of the associated partial sums, i.e. n –1 log E exp (θSn ) → ψ (θ) as n → ∞, plus regularity conditions on the decay rate function ψ. The asymptotic decay rate θ is the root of the equation ψ (θ) = 0. This result in turn implies a corresponding asymptotic result for the steady-state workload in a queue with general non-decreasing input. This asymptotic result covers the case of multiple independent sources, so that it provides additional theoretical support for a concept of effective bandwidths for admission control in multiclass queues based on asymptotic decay rates.

Heavy traffic results for single-server queues with dependent (EARMA) service and interarrival times

1980 ◽  
Vol 12 (02) ◽  
pp. 517-529 ◽  
Author(s):  
Patricia A. Jacobs
Keyword(s):  
Waiting Time ◽  
Heavy Traffic ◽  
Single Server ◽  
Single Server Queue ◽  
Linear Combinations ◽  
Traffic Conditions ◽  
Server Queue ◽  
Exponential Random Variables ◽  
Service Times ◽  
Multivariate Exponential

Models are given for sequences of correlated exponential interarrival and service times for a single-server queue. These multivariate exponential models are formed as probabilistic linear combinations of sequences of independent exponential random variables and are easy to generate on a computer. Limiting results for customer waiting time under heavy traffic conditions are obtained for these queues. Heavy traffic results are useful for analyzing the effect of correlated interarrival and service times in queues on such quantities as queue length and customer waiting time. They can also be used to check simulation results.

GeoX/G/1/N Queue with Vacation and Limited Service Discipline

2013 ◽  
Vol 756-759 ◽  
pp. 2470-2474
Author(s):  
Mian Zhang
Keyword(s):  
Queue Length ◽  
Batch Arrival ◽  
Service Discipline ◽  
Single Server ◽  
Single Server Queue ◽  
Arrival Times ◽  
Service Completion ◽  
Server Queue ◽  
Service Times ◽  
Limited Service

We consider a finite butter single server queue with batch arrival, where server serves a limited number of customer before going for vacation (s).The inter arrival times of batches are assumed to be independent and geometrically distribute. The service times and the vacation times of the server are generally distributed and their durations are integral multiples of slots duration. We obtain queue length distributions at service completion, vacation termination and arbitrary epochs.

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.

Heavy traffic results for single-server queues with dependent (EARMA) service and interarrival times

1980 ◽  
Vol 12 (2) ◽  
pp. 517-529 ◽  
Author(s):  
Patricia A. Jacobs
Keyword(s):  
Waiting Time ◽  
Heavy Traffic ◽  
Single Server ◽  
Single Server Queue ◽  
Linear Combinations ◽  
Traffic Conditions ◽  
Server Queue ◽  
Exponential Random Variables ◽  
Service Times ◽  
Multivariate Exponential

Models are given for sequences of correlated exponential interarrival and service times for a single-server queue. These multivariate exponential models are formed as probabilistic linear combinations of sequences of independent exponential random variables and are easy to generate on a computer. Limiting results for customer waiting time under heavy traffic conditions are obtained for these queues. Heavy traffic results are useful for analyzing the effect of correlated interarrival and service times in queues on such quantities as queue length and customer waiting time. They can also be used to check simulation results.

Some general results for many server queues

1973 ◽  
Vol 5 (01) ◽  
pp. 153-169 ◽  
Author(s):  
J. H. A. De Smit
Keyword(s):  
Integral Equations ◽  
Waiting Time ◽  
Queue Length ◽  
Joint Distribution ◽  
Waiting Times ◽  
Virtual Waiting Time ◽  
Server Queue ◽  
Many Server Queues ◽  
The Many ◽  
Busy Cycle

Pollaczek's theory for the many server queue is generalized and extended. Pollaczek (1961) found the distribution of the actual waiting times in the model G/G/s as a solution of a set of integral equations. We give a somewhat more general set of integral equations from which the joint distribution of the actual waiting time and some other random variables may be found. With this joint distribution we can obtain distributions of a number of characteristic quantities, such as the virtual waiting time, the queue length, the number of busy servers, the busy period and the busy cycle. For a wide class of many server queues the formal expressions may lead to explicit results.

On a tandem queueing model with identical service times at both counters, I

1979 ◽  
Vol 11 (3) ◽  
pp. 616-643 ◽  
Author(s):  
O. J. Boxma
Keyword(s):  
Waiting Times ◽  
Sufficient Conditions ◽  
Complete Analysis ◽  
Single Server ◽  
Stationary Distributions ◽  
In Series ◽  
Queues In Series ◽  
Service Times ◽  
Necessary And Sufficient ◽  
Insight Into

This paper considers a queueing system consisting of two single-server queues in series, in which the service times of an arbitrary customer at both queues are identical. Customers arrive at the first queue according to a Poisson process.Of this model, which is of importance in modern network design, a rather complete analysis will be given. The results include necessary and sufficient conditions for stationarity of the tandem system, expressions for the joint stationary distributions of the actual waiting times at both queues and of the virtual waiting times at both queues, and explicit expressions (i.e., not in transform form) for the stationary distributions of the sojourn times and of the actual and virtual waiting times at the second queue.In Part II (pp. 644–659) these results will be used to obtain asymptotic and numerical results, which will provide more insight into the general phenomenon of tandem queueing with correlated service times at the consecutive queues.

Sign in / Sign up

Export Citation Format

Share Document