Accuracy of the Diffusion Approximation for Some Queuing Systems

DOI10.1147/rd.182.0110zbMath0275.68014OpenAlexW2091469845MaRDI QIDQ4401068

Martin Reiser, Hisashi Kobayashi

Publication date: 1974

Published in: IBM Journal of Research and Development (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1147/rd.182.0110

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Queueing theory (aspects of probability theory) (60K25)

Related Items

Evaluation of the end-to-end delay of a multiphase queuing system using artificial neural networks ⋮ Newsvendor problems with demand forecast updating and supply constraints ⋮ Asymptotic behavior of the expansion method for open finite queueing networks ⋮ Approximate analysis for queueing networks with finite capacity and customer loss ⋮ Probabilistic models of computer systems. II: Diffusion approximations, waiting times and batch arrivals ⋮ Ersatzteilbemessung für reparierbare Geräte. Grundlegende Modelle und Verfahren ⋮ Capacity planning in manufacturing networks with discrete options ⋮ The residual time approach for \((Q, r)\) model under perishability, general lead times, and lost sales ⋮ Modeling and optimization of buffers and servers in finite queueing networks ⋮ A review of open queueing network models of manufacturing systems ⋮ Heuristic analysis of closed queueing networks ⋮ A spreadsheet model approach for integrating static capacity planning and stochastic queueing models ⋮ The mathematical analysis of the computer system modeled as a two stage cyclic queue ⋮ Multitype multiprogramming models ⋮ Probabilistic models of computer systems. I: Exact results ⋮ The behaviour of a single queue in a general queueing network ⋮ A study of queueing networks with deterministic service and application to computer networks ⋮ Model reduction of general queueing networks ⋮ Heavy traffic queue with stochastic arrival and service rates ⋮ Queuing systems with semi-Markov flow in average and diffusion approximation schemes ⋮ About the cumulative idle time in multiphase queues ⋮ The state-dependent \(\mathrm{M}/\mathrm{G}/1\) queue with orbit ⋮ Stationary queuing systems with dependencies ⋮ Point and interval estimation of decomposition error in discrete-time open tandem queues ⋮ Class dependent departure process from multiclass phase queues: Exact and approximate analyses ⋮ Diffusion-equation model of slightly loaded M/M/1 queue ⋮ Taking account of correlations between streams in queueing network approximations ⋮ Modeling and analysis of a Canadian Forces Geomatics division workflow ⋮ Theory of queuing networks and its applications to the analysis of information-computing systems ⋮ Entropy maximisation and queueing network models ⋮ Towards better multi-class parametric-decomposition approximations for open queueing networks ⋮ System planning and configuration problems for optimal system design ⋮ Open finite queueing networks with \(M/M/C/K\) parallel servers