Note on a series for M/G/1 queues

DOI10.1504/IJOR.2009.025202MaRDI QIDQ840608zbMATH OpenFDO

Authors Percy H. Brill

Publication date 13 September 2009

Published in International Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/IJOR.2009.025202

zbMATH Keywords

excess service timelevel crossingsM/G/1 queuesM/G/1 variantsPASTAprobability density functionrenewal theoryseries representationwaiting

Mathematics Subject Classification ID

Queues and service in operations research (90B22)

Review text

Summary: This paper provides a geometrical (physical) interpretation for a series representing of the steady-state probability density function (PDF) of wait in a standard M/G/1 queue. This series was called 'intriguing' by a prominent queueing theorist in 1975. The series converges geometrically fast, making it potentially useful for approximating the PDF. We provide an intuitive explanation in terms of sample-path upcrossings of a level of the virtual wait. We also consider a similar series for an M/G/1 variant with zero-wait customers receiving special service. This leads to a generalised explanation of both series in terms of sample-path upcrossings.

Recommendations

• Some new results on waiting time and busy time in M/G/1 queue
• A note on the equilibrium M/G/1 queue length
• The MacLaurin series for the GI/G/1 queue
• The G/M/1 queue revisited
• scientific article; zbMATH DE number 3969835

Cited in

(5)

• Note on the service time in an \(\mathrm{M}/\mathrm{G}/1\) queue with bounded workload
• scientific article; zbMATH DE number 3885613 (Why is no real title available?)
• Integer sequences from queueing theory
• The MacLaurin series for the GI/G/1 queue
• ON THE SERIES EXPANSION FOR THE STATIONARY PROBABILITIES OF AN M/D/1 QUEUE

This page was built for publication: Note on a series for M/G/1 queues

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