On Approximations for Queues, I: Extremal Distributions

DOI10.1002/j.1538-7305.1984.tb00005.xzbMath0598.90040OpenAlexW2137924969MaRDI QIDQ3734144

Ward Whitt

Publication date: 1984

Published in: AT&T Bell Laboratories Technical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/j.1538-7305.1984.tb00005.x

zbMATH Keywords

extremal distributionsGI/M/1 queueapproximations for queueing characteristicscomplex queueing systemsmean equilibrium queue lengthnon-Markov networks of queues

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (22)

Waiting-time tail probabilities in queues with long-tail service-time distributions ⋮ Distributionally robust mixed integer linear programs: persistency models with applications ⋮ SET-VALUED PERFORMANCE APPROXIMATIONS FOR THE QUEUE GIVEN PARTIAL INFORMATION ⋮ Distributionally robust views on extremal queues ⋮ On the inapproximability of \(M/G/K\): Why two moments of job size distribution are not enough ⋮ Tchebycheff Systems for Probabilistic Analysis ⋮ Applying optimization theory to study extremal \(GI/GI/1\) transient mean waiting times ⋮ MAD Dispersion Measure Makes Extremal Queue Analysis Simple ⋮ Behaviour of queueing approximations based on sample moments ⋮ On Markov-Krein characterization of the mean waiting time in \(M/G/K\) and other queueing systems ⋮ Probability masses Fitting in the analysis of manufacturing flow lines ⋮ The Brownian approximation for rate-control throttles and the \(G/G/1/C\) queue ⋮ Using Robust Queueing to Expose the Impact of Dependence in Single-Server Queues ⋮ Extremal \(GI/GI/1\) queues given two moments: exploiting Tchebycheff systems ⋮ Analyzing service blueprints using phase distributions ⋮ Algorithms for the upper bound mean waiting time in the \(\mathrm{GI}/\mathrm{GI}/1\) queue ⋮ Third-order extensions of Lo's semiparametric bound for European call options ⋮ Taking account of correlations between streams in queueing network approximations ⋮ An investigation of phase-distribution moment-matching algorithms for use in queueing models ⋮ A graphical investigation of error bounds for moment-based queueing approximations ⋮ Bedienungstheorie: Tendenzen und neuere Entwicklungen. (Servicing theory: Tendencies and new developments) ⋮ Bounds for the mean queue length of the \(M/K_ 2/m\) queue

This page was built for publication: On Approximations for Queues, I: Extremal Distributions