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.

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

SENSITIVITY ANALYSIS OF PERFORMANCEFOR M/G/1 QUEUEING SYSTEMS

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

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

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

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

Simulation Estimates of Performance Sensitivity and Their Applications in Queuing Systems with Erlang Distributions

Sensitivity Formulas of Performance in Closed State-Dependent Queueing Networks

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

A Traffic Breakdown Model Based on Queueing Theory

Sensitivity Analysis of Performance with Parameter-Dependent Performance Functions in Closed Queueing Networks

Sensitivity Formulas of Performance in Two-Server Cyclic Queueing Networks with Phase-Type Distributed Service Times

Dynamic analysis of the M/G/1 queueing system with multiple phases of operation

Performance Optimization and Iteration Algorithm for Controlled M/G/1 Queuing Systems

Extended Queueing System GI~X/M/1/N for Evaluating the Performance of AQM Algorithms

APPROXIMATIONS FOR THE GI/G/m QUEUE

Performance Analysis and Numerical Calculation for the Geom/Geom/1 Queueing System with Threshold Policy, Delayed Vacations and Setup Time

Sample path properties of the G/D/m queue

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

Dynamic Analysis of the M/G/1 Stochastic Clearing Queueing Model in a Three-Phase Environment

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