Teoria de colas

Colas de Poisson
Especializadas

Colas de Poisson Especializadas

Cantidad de clientes en el sistema=clientes en servicio+clientes en cola
Tomado de: Taha, H.A., (2012). Investigación deOperaciones, Pearson Education, México, Novena Edición, p. 611

Notación (formato de Kendal)
• 
distribución de llegadas
distribución de salidas (tiempo de servicio)
cantidad de servidores paralelos
disciplinaen las colas
número máximo (finito o infinito) permitido en el sistema (haciendo cola o en
servicio)
tamaño de la fuente solicitante (finita o infinita)

Formato de Kendall-Lee

David GeorgeKendall
• 15 Enero 1918-23 Octubre 2007
• Probabilidad, Análisis Estadístico, Geometría
Estadística
• Kendall, D. G. (1953). “Stochastic Processes
Occurring in the Theory of Queues and their A
nalysis by theMethod of the Imbedded Markov
Chain”. Annals of Mathematical Statistics 24
(3):
. 338–354

Tomado de: https://divergiendo.wordpress.com/2012/10/23/23-de-octubre-david-kendall/
• Biografa ExtensaRoyal Society of London:  

A.M. Lee

No hay mucha información
Lee, A., Applied Queuing Theory, St.
Martin’s Press, Nueva York, 1966

Imagen no disponible

Notación (formato de Kendall-Lee)
• 
: DavidGeorge Kendall/1953
: A.D. Lee/1966
: 1968

Notación (formato de Kendall):
Símbolos a y b
:• distribución
Markoviana llegadas/salidas
 
: tiempo constante
: distribución de Erlang o Gamma
:distribución general del tiempo entre llegadas
distribución genérica del tiempo de servicios

Notación (formato de Kendal):
Símbolo d
•: primero
en llegar primero en ser servido
 
: último en llegar, primero enser servido
: servicio en orden aleatorio
: disciplina general

Ejemplo
• 
1. Llegadas Poisson (tiempo entre llegadas exponencial)
2. Tiempo de servicio constante
3. 10 servidores paralelos
4.Disciplina de la cola: GD
5. Máximo de 20 clientes en todo el sistema
6. Población infinita

Medidas de desempeño de estado
estable
:• cantidad
esperada de clientes en el sistema
 
: cantidad esperada...