M/D/c queue: Difference between revisions

Revision as of 19:58, 6 December 2016

Revision as of 20:27, 10 December 2019

Line 1:

In [[queueing theory]], a discipline within the mathematical [[probability theory|theory of probability]], an '''M/D/c queue''' represents the queue length in a system having ''c'' servers, where arrivals are determined by a [[Poisson process]] and job service times are fixed (deterministic). The model name is written in [[Kendall's notation]].<ref>{{Cite journal | last1 = Kendall | first1 = D. G. | authorlink1 = David George Kendall| title = Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain | doi = 10.1214/aoms/1177728975 | jstor = 2236285| journal = The Annals of Mathematical Statistics | volume = 24 | issue = 3 | pages = 338338–354 | year = 1953| url = http://projecteuclid.org/euclid.aoms/1177728975 | pmid = | pmc = }}</ref> [[Agner Krarup Erlang]] first published on this model in 1909, starting the subject of [[queueing theory]].<ref>{{Cite journal | last1 = Kingman | first1 = J. F. C. | authorlink1 = John Kingman | title = The first Erlang century—and the next | journal = [[Queueing Systems]] | volume = 63 | issue = 1–4 | pages = 3–4 | year = 2009 | doi = 10.1007/s11134-009-9147-4}}</ref><ref>{{cite journal | title = The theory of probabilities and telephone conversations | journal = Nyt Tidsskrift for Matematik B | volume = 20 | pages = 33–39 | archiveurl = https://web.archive.org/web/20120207184053/http://oldwww.com.dtu.dk/teletraffic/erlangbook/pps131-137.pdf |archivedate=2012-02-07| year = 1909| url = http://oldwww.com.dtu.dk/teletraffic/erlangbook/pps131-137.pdf}}</ref> The model is an extension of the [[M/D/1 queue]] which has only a single server.

==Model definition==