Exact time-dependent solutions for the M / D / 1 queue

DOI10.1016/J.ORL.2016.08.003MaRDI QIDQ1755849zbMATH OpenOpenAlexFDO

Authors Jung Woo Baek, H. W. Lee, Soohan Ahn, Yun Han Bae

Publication date 11 January 2019

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2016.08.003

zbMATH Keywords

$M / D / 1$ queueclosed-form solutiontime-dependent queue length probabilitytime-dependent waiting time distribution

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Recommendations

• An exact solution for an \(\text{M}(t)/\text{M}(t)/1\) queue with time-dependent arrivals and service
• scientific article; zbMATH DE number 5944510
• Transient analytical solution of M/D/1/N queues
• The transient solution of time-dependent M/M/1 queues
• Analytical solution of finite capacity M/D/1 queues

Cites work

• A derivation of the Borel distribution
• A new formula for the transient behaviour of a non-empty M/M/1/ queue.
• A new formula for the transient solution of the Erlang queueing model
• A time-dependent busy period queue length formula for the \(\mathrm{M}/\mathrm{E}_k/1\) queue
• An application of Riordan arrays to the transient analysis of M/M/1 queues
• scientific article; zbMATH DE number 3164122 (Why is no real title available?)
• scientific article; zbMATH DE number 5123324 (Why is no real title available?)
• scientific article; zbMATH DE number 3315814 (Why is no real title available?)
• The busy period of an \(\mathrm{M}/\mathrm{M}/1\) queue with balking and reneging
• The transient solution to \(M/E_{k}/1\) queue
• The transient solution to a class of Markovian queues
• Transient analytical solution of M/D/1/N queues
• Transient behaviour of an M/M/1/N queue
• Transient solution of the \(M/M/c\) queue with balking and reneging

Cited in

(9)

• An exact solution for an \(\text{M}(t)/\text{M}(t)/1\) queue with time-dependent arrivals and service
• A simple solution for the M/D/c waiting time distribution
• A time-dependent busy period queue length formula for the \(\mathrm{M}/\mathrm{E}_k/1\) queue
• Analytical solution of finite capacity M/D/1 queues
• scientific article; zbMATH DE number 5944510 (Why is no real title available?)
• Using the discrete time modelling approach to evaluate the time-dependent behaviour of queueing systems
• Back to the roots of the M/D/s queue and the works of Erlang, Crommelin and Pollaczek
• Exact and asymptotic solutions to a PDE that arises in time-dependent queues
• Transient analytical solution of M/D/1/N queues

This page was built for publication: Exact time-dependent solutions for the $M / D / 1$ queue

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