1.4.

NOTACIN DE KENDALL

Figura 1.4: Estaciones de servicio.

1.4. Notacin de Kendall

Un sistema de espera se identica con el siguiente smbolo:

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

bX (x) = exp (x)

(1.3)

bX (x) =

r (rx)r1 exp (rx) (r 1)!

(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)

Ejemplo 1.1 La notacin para un sistema de capacidad innita Y de la la Z = FCFS es

A B X

, con una disciplina

(1.7)

CAPTULO 1.

ANLISIS DE LOS SISTEMAS DE TRFICO

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)

Ntese que, en este caso, la capacidad del sistema es innito.

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)

Ntese que, en este caso, la capacidad del sistema es nita e igual a c.

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)

Ntese que, en este caso, la capacidad del sistema es nita e igual a c.

Ntese que la distribucin Eriang - r representa el tiempo que toma una entidad que pasa por r - etapas en cascada, con un tiempo de servicio independiente de distribucin 1 exponencial y media r . En este caso se supone que una nueva entidad entra solo cuando la entidad anterior ha pasado por cada una de las etapas. La media y la varianza de las variables con este tipo de distribucin son...