COLAS ESPECIALIZADAS DE POISSON
Distribución de Kendall
David G. Kendall
introdujo una notación de colas A/B/C en 1953. La notación de Kendall para
describir las colas y sus características puede encontrarse en Tijms,
H.C,Algorithmic Analysis of Queues, Capítulo 9 en A First Course in Stochastic
Models, Wiley, Chichester, 2003. Ha sido desde entonces extendida a
(1/2/3/(4/5/6) donde los números se reemplazan con:
Un código que
describe el proceso de llegada. Los códigos usados son:
M para
"Markoviano" (la tasa de llegadas sigue una distribución de Poisson),
significando una distribución exponencial para los tiempos entre llegadas.
D para unos tiempos
entre llegadas "determinísticas".
G para una
"distribución general" de los tiempos entre llegadas, o del régimen
de llegadas.
Un código similar que
representa el proceso de servicio (tiempo de servicio). Se usan los mismos
símbolos.
El número de canales
de servicio (o servidores).
La capacidad del
sistema, o el número máximo de clientes permitidos en el sistema incluyendo
esos en servicio. Cuando el número está al máximo, las llegadas siguientes son
rechazadas. Un caso particular de esta situación es el modelo M/M/n/n o
Erlang-B, en el cual no hay cola de espera, sino n recursos (servidores) y
hasta n usuarios como máximo; si llega el usuario n+1, es rechazado. Este
último modelo es el que se aplica en telefonía convencional. Otro caso
particular es el modelo Erlang-C o M/M/n, donde la capacidad del sistema es
ilimitada, aunque haya sólo n recursos; en caso de llegar el recurso número
n+1, pasará a una cola de espera, pero no es rechazado.
El orden de prioridad
en la que los trabajos en la cola son servidos:
First Come First Served (FCFS) ó First In First Out (FIFO) , Last
Come First Served (LCFS) o Last In First Out (LIFO) , Service In Random
Order (SIRO) y Processor Sharing.
El tamaño del origen
de las llamadas. El tamaño de la población desde donde los clientes vienen.
Esto limita la tasa de llegadas.
Modelo Kendall
(a/b/c):(d/e/f)
a: distribución de
llegada
b: distribución de
salida o tiempo de servicio
c: cantidad de
servidores en paralelo
d: disciplina de la
cola
e: cantidad máxima
del sistema
f: tamaño de la
fuente
cantidad promedio de cajones ocupados
Ing muy completa la in formación, me fue muy útil para lo que necesitaba.
ResponderEliminarLAS FORMULAS SON MUY CLARAS Y CONCISAS GRACIAS POR EL APORTE
ResponderEliminar