D/M/1 queue

In queueing theory, a discipline within the mathematical theory of probability, a D/M/1 queue represents the queue length in a system having a single server, where arrivals occur at fixed regular intervals and job service requirements are…

Uses your system voice; voice and rate in settings.

≈ 4 min read

Cite, export and learn8 citation formats · 8 exports · lesson and quiz

Names in other languages

  • EnglishD/M/1 queue
  • EnglishD/M/1 queue
  • EnglishD/M/1 queue
  • cacua D/M/1

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In queueing theory, a discipline within the mathematical theory of probability, a D/M/1 queue represents the queue length in a system having a single server, where arrivals occur at fixed regular intervals and job service requirements are random with an exponential distribution. The model name is written in Kendall's notation.[1] Agner Krarup Erlang first published a solution to the stationary distribution of a D/M/1 and D/M/k queue, the model with k servers, in 1917 and 1920.[2][3]

  • 3 References
  • Model definition

    edit edit source

    A D/M/1 queue is a stochastic process whose state space is the set {0,1,2,3,...} where the value corresponds to the number of customers in the system, including any currently in service.

    • Arrivals occur deterministically at fixed times β apart.
    • Service times are exponentially distributed (with rate parameter μ).
    • A single server serves customers one at a time from the front of the queue, according to a first-come, first-served discipline. When the service is complete the customer leaves the queue and the number of customers in the system reduces by one.
    • The buffer is of infinite size, so there is no limit on the number of customers it can contain.

    Stationary distribution

    edit edit source

    When μβ > 1, the queue has stationary distribution[4]

    πi={0 when i=0(1−δ)δi−1 when i>0

    where δ is the root of the equation δ = e-μβ(1 – δ) with smallest absolute value.

    Idle times

    edit edit source

    The mean stationary idle time of the queue (period with 0 customers) is β – 1/μ, with variance (1 + δ − 2μβδ)/μ2(1 – δ).[4]

    Waiting times

    edit edit source

    The mean stationary waiting time of arriving jobs is (1/μ) δ/(1 – δ).[4]

    References

    edit edit source
    1. ^ Kendall, D. G. (1953). "Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain". The Annals of Mathematical Statistics. 24 (3): 338. doi:10.1214/aoms/1177728975. JSTOR 2236285. Wikipedia revision 1190905610, retrieved 2026-11-21
    2. ^ Kingman, J. F. C. (2009). "The first Erlang century—and the next". Queueing Systems. 63: 3–4. doi:10.1007/s11134-009-9147-4. Wikipedia revision 1190905610, retrieved 2026-11-21
    3. ^ Janssen, A. J. E. M.; Van Leeuwaarden, J. S. H. (2008). "Back to the roots of the M/D/s queue and the works of Erlang, Crommelin and Pollaczek" (PDF). Statistica Neerlandica. 62 (3): 299. doi:10.1111/j.1467-9574.2008.00395.x. Wikipedia revision 1190905610, retrieved 2026-11-21
    4. ^ a b c Jansson, B. (1966). "Choosing a Good Appointment System--A Study of Queues of the Type (D, M, 1)". Operations Research. 14 (2): 292–312. doi:10.1287/opre.14.2.292. JSTOR 168256. Wikipedia revision 1190905610, retrieved 2026-11-21
    Queueing theorySingle queueing nodes Arrival processes Queueing networks Service policies Key concepts Limit theorems Extensions Information systems Category

    Text derived from https://en.wikipedia.org/w/index.php?oldid=1190905610 under CC BY-SA 4.0; modifications have been made.

    Words in each sectionModel definitionModel definitionModel definition: 115 words115Stationary distributionStationary distributionStationary distribution: 108 words108
    Words in each section. Measured from the stored article body; sections below the minimum are not plotted.

    References

    1. ↩Wikipedia “D/M/1 queue” revision 1190905610 · retrieved 2026-10-20 publication date (×1) · confidence 0.95 revision URL

    Provenance

    snapshot enwiki-001190905610 · captured 2023-12-20 · ledger · version history

    Cite this page as: encyclopegia.org, “D/M/1 queue”, snapshot enwiki-001190905610. https://encyclopegia.org/a/d-m-1-queue