Cua D/M/1 - Wikiwand
For faster navigation, this Iframe is preloading the Wikiwand page for Cua D/M/1.

Cua D/M/1

De Viquipèdia

En teoria de cues, una disciplina dins de la teoria matemàtica de la probabilitat, una cua D/M/1 representa la longitud de la cua en un sistema amb un servidor únic, on les arribades es produeixen a intervals regulars fixos i els requisits del servei dels treballs són aleatoris amb una distribució exponencial. El nom del model està escrit en la notació de Kendall.[1] Agner Krarup Erlang va publicar per primera vegada una solució per a la distribució estacionària d'una cua D/M/1 i D/M/c (el model amb c servidors), el 1917 i el 1920.[2][3]

Definició del model

Una cua D/M/1 és un procés estocàstic, l'espai d'estats del qual és el conjunt {0,1,2,3, ...} on el valor correspon al nombre de clients del sistema, inclosos els que hi ha actualment en servei.

  • Les arribades es produeixen de manera determinista a β temps fixats
  • Els temps de servei es distribueixen exponencialment (amb el paràmetre de velocitat μ).
  • Un servidor únic serveix els clients cada un des de la part frontal de la cua, segons una disciplina FIFO (primer a arribar - primer a ser servit). Quan el servei ha estat completat, el client deixa la cua i el nombre de clients del sistema es redueix 1.
  • La memòria cau (buffer) té una mida infinita, de manera que no hi ha cap límit en el nombre de clients que pot contenir.

Distribució estacionària

Quan μβ > 1, la cua té una distribució estacionària[4]

on δ és l'arrel de l'equació δ = e-μβ(1 – δ) amb el valor absolut més petit.

Temps d'inactivitat

El temps estacionari mitjà d'inactivitat de la cua (període amb 0 clients) és β – 1/μ, amb una variància de (1 + δ − 2μβδ)/μ2(1 – δ).[4]

Temps d'espera

El temps estacionari mitjà d'espera per arribar als llocs de treball és (1/μ) δ/(1 – δ).[4]

Referències

  1. Kendall, D. G «Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain» (en anglès). The Annals of Mathematical Statistics, 24(3), 1953, pàg. 338. DOI: 10.1214/aoms/1177728975. JSTOR: 2236285.
  2. Kingman, J.F.C «The first Erlang century—and the next» (en anglès). Queueing Systems, 63, 2009, pàg. 3-4. DOI: 10.1007/s11134-009-9147-4.
  3. Janssen, A. J. E. M; Van Leeuwaarden, J.S.H «Back to the roots of the M/D/s queue and the works of Erlang, Crommelin and Pollaczek» (Noia 64 mimetypes pdf.pngPDF) (en anglès). Statistica Neerlandica, 62(3), 2008, pàg. 299. DOI: 10.1111/j.1467-9574.2008.00395.x.
  4. 4,0 4,1 4,2 Jansson, B «Choosing a Good Appointment System--A Study of Queues of the Type (D, M, 1)» (en anglès). Operations Research, 14(2), 1966, pàg. 292–312. DOI: 10.1287/opre.14.2.292. JSTOR: 168256.
{{bottomLinkPreText}} {{bottomLinkText}}
Cua D/M/1
Listen to this article