The transient M/G/1/0 queue: Some bounds and approximations for light traffic with application to reliability

DOI10.1155/S1048953395000311MaRDI QIDQ1908327zbMATH OpenFDO

Authors J. Ben Atkinson

Publication date 28 May 1996

Published in Journal of Applied Mathematics and Stochastic Analysis (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/47422

zbMATH Keywords

approximationsboundscoupling theorydualitylight trafficqueuesreliabilitytransient analysis

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Reliability, availability, maintenance, inspection in operations research (90B25)

Review text

Summary: We consider the transient analysis of the \(M/G/1/0\) queue, for which \(P_n (t)\) denotes the probability that there are no customers in the system at time \(t\), given that there are \(n\) \((n = 0,1)\) customers in the system at time 0. The analysis, which is based upon coupling theory, leads to simple bounds on \(P_n (t)\) for the \(M/G/1/0\) and \(M/PH/1/0\) queues and improved bounds for the special case \(M/E_r/1/0\). Numerical results are presented for various values of the mean arrival rate \(\lambda\) to demonstrate the increasing accuracy of approximations based upon the above bounds in light traffic, i.e., as \(\lambda \to 0\). An important area of application for the \(M/G/1/0\) queue is as a reliability model for a single repairable component. Since most practical reliability problems have \(\lambda\) values that are small relative to the mean service rate, the approximations are potentially useful in that context. A duality relation between the \(M/G/1/0\) and \(GI/M/1/0\) queues is also described.

Recommendations

• On the Transient Behavior of theM/M/1 andM/M/1/MQueues
• Transient analysis of a non-empty \(M/M/1/N\) queue -- an alternative approach.
• scientific article; zbMATH DE number 1790925
• The transient solution of time-dependent M/M/1 queues
• The \(M/G/c\) queue in light traffic

Cited in

(3)

• Conditions for the light-traffic insensitivity to loss probability in a \(\text{GI}/ \text{G}/m/0\) queueing system
• Properties of a highly reliable system with duplication and exponential failure-free periods of one of the alternating processes
• scientific article; zbMATH DE number 5055415 (Why is no real title available?)

This page was built for publication: The transient M/G/1/0 queue: Some bounds and approximations for light traffic with application to reliability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1908327)