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.

The M/G/1 processor-sharing queue with disasters

The M/G/1 processor-sharing queue with disasters

TAIL PROBABILITIES IN QUEUEING PROCESSES

Heavy-tailed asymptotics for a fluid model driven by an M/G/1 queue

An Rg-Factorization Approach for A Bmap/M/1 Generalized Processor-Sharing Queue

M/M/1 queue in two alternating environments and its heavy traffic approximation

Processor Sharing Queues with Impatience

A BMAP/G/1 Retrial Queue with a Server Subject to Breakdowns and Repairs

Stationary Performance Analysis of Grishechkin Processor-Sharing Queues: An Integral Equation Approach

APPROXIMATIONS FOR THE GI/G/m QUEUE

A Queueing System GI~X/M/1/N with Balking and Batch Arrivals

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

A Queueing System GI~X/M/1/N with Batch Arrivals and Randomly Dropping Packets Mechanism

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

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

Asymptotic analysis of the sojourn time of a batch in a M[X]/M/1 processor sharing queue

M/G/1-FIFO Queue with Uniform Service Times

On a fractional queueing model with catastrophes

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

Queueing Systems with Some Versions of Limited Processor Sharing Discipline

SENSITIVITY ANALYSIS OF PERFORMANCEFOR M/G/1 QUEUEING SYSTEMS