Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
NOTACIN DE KENDALL
A B X Y
(1.2)
donde A representa la distribucin de probabilidad del tiempo entre llegadas, B representa la distribucin de probabilidad del tiempo de servicio, X representa el nmero de servidores o estaciones de servicio en paralelo, Y representa la capacidad del sistema, y Z representa la disciplina de atencin. Las notaciones A y B pueden ser enmarcadas dentro de cierto nmero de nomenclaturas. En la Tabla se observan las de uso comn, y las funciones de distribucin de probabilidad bX (x) para el caso del tiempo de servicio B (tomando x 0), las cuales se ilustran a continaucin
(1.3)
bX (x) =
(1.4)
bX (x) =
i=1
i i exp (i x) ,
i=1
i = 1, i 0
(1.5)
bX (x) = (x X0 )
(1.6)
CAPTULO 1.
Nomenclatura M Er Hr D G
Tabla 1.3: Nomenclaturas para la notacin A, B . Distribucin bX (x) Exponencial (de tipo Markoviano) Ecuacin 1.3 Erlang - r (Gamma) Ecuacin 1.4 Hiperexponencial - R Ecuacin 1.5 Determinstica Ecuacin 1.6 General (distribucin arbitraria) bX (x)
Ejemplo 1.2 En un sistema de atencin a clientes, dichos clientes hacen la para acceder a un cajero automtico de un banco. Se tiene en cuenta que los clientes acceden en un tiempo aleatorio de distribucin exponencial (Proceso Markoviano) y son atendidos en otro tiempo aleatorio de distribucin exponencial. Adems el sistema cuenta con un solo canal o servidor (el cajero) y se supone que el cliente que llega primero es el primero que atienden (FCFS). Por lo tanto la notacin para este sistema es
M M 1
(1.8)
Ejemplo 1.3 En una central telefnica que atiende a c circuitos, donde efectivamente slamente se puede contar con una capacidad de c usuarios en el sistema, se pueden presentar prdidas de usuarios (circuito ocupado). Se tiene en cuenta que los usuarios acceden en un tiempo aleatorio de distribucin exponencial (Proceso Markoviano) y son atendidos en otro tiempo aleatorio de distribucin exponencial. Adems se supone que el usuario que llama primero es el primero que atienden (FCFS). Por lo tanto la notacin para este sistema es
M M c c
(1.9)
Ejemplo 1.4 El procesador de un computador atiende, con un solo puerto, los comandos de datos y control que provienen de las interfaces. Aunque los comandos acceden en un tiempo aleatorio de distribucin exponencial (Proceso Markoviano), el procesador atender con prioridad los comandos de control, como es el caso de los IRQ (interrupt request). Los comandos restantes deben esperar a ser atendidos en un buer de capacidad c, pudindose presentar prdidas de comandos (desbordamiento de la pila). Por ltimo, el procesador ejecuta los comandos en otro tiempo aleatorio de distribucin arbitraria. Por lo tanto la notacin para este sistema es
M G 1 c P RI
(1.10)