Abstract:Queueing models can usefully represent production systems experiencing congestion due to irregular flows, but exact analyses of these queueing models can be difficult. Thus it is natural to seek relatively simple approximations that are suitably accurate for engineering purposes. Here approximations for a basic queueing model are developed and evaluated. The model is the GI/G/m queue, which has m identical servers in parallel, unlimited waiting room, and the first‐come first‐served queue discipline, with service and interarrival times coming from independent sequences of independent and identically distributed random variables with general distributions. The approximations depend on the general interarrival‐time and service‐time distributions only through their first two moments. The main focus is on the expected waiting time and the probability of having to wait before beginning service, but approximations are also developed for other congestion measures, including the entire distributions of waiting time, queue‐length and number in system. These relatively simple approximations are useful supplements to algorithms for computing the exact values that have been developed in recent years. The simple approximations can serve as starting points for developing approximations for more complicated systems for which exact solutions are not yet available. These approximations are especially useful for incorporating GI/G/m models in larger models, such as queueing networks, wherein the approximations can be components of rapid modeling tools.

Sample path properties of the G/D/m queue

Consistency of infinitesimal perturbation analysis for the GI/G/m queue

Second derivative sample path estimators for the GI/G/m queue

Smoothed Perturbation Analysis for Queues with Finite Buffers

Performance Gradient Estimation for M/G/1 Queueing System Using Nonstandard Analysis

A Sample Path Analysis of M/GI/1 Queues with Workload Restrictions

Convexity of sample path performance and strong consistency of infinitesimal perturbation analysis estimates

An Infinitesimal Perturbation Analysis Algorithm For A Multiclass G/G/1 Queue

Analysis of an infinite-buffer batch-size-dependent service queue with discrete-time Markovian arrival process: D-$MAP/G_n^{(a,b)}/1$

Sensitivity Analysis and Estimates of the Performance for M/G/1 Queueing Systems

APPROXIMATIONS FOR THE GI/G/m QUEUE

Comparison of Gradient Estimation Techniques for Queues with Non-Identical Servers.

Modeling and Optimization of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>M</mml:mi><mml:mo>/</mml:mo><mml:mi>G</mml:mi><mml:mo>/</mml:mo><mml:mn mathvariant="bold">1</mml:mn></mml:mrow></mml:math>-Type Queueing Networks: An Efficient Sensitivity Analysis Approach

Sensitivity Analysis of Performance in Queueing Systems with Phase-Type Service Distributions

Differentiability and Analyticity of Queues in Light Traffic

An interpolation approximation for the GI/G/ 1 queue based on multipoint Padé approximation

Smoothed Perturbation Analysis Derivative Estimation For Markov-Chains

An Interpolation Approximation for the Giigg1 Queue Based on Multipoint Pad E Approximation

Modeling and Optimization of M/G/1-Type Queueing Networks: an Efficient Sensitivity Analysis Approach

TAIL PROBABILITIES IN QUEUEING PROCESSES

Waiting for Public Transport Services: Queueing Analysis with Balking and Reneging Behaviors of Impatient Passengers