Universidad Nacional de Colombia Sede Medelln

La mayor parte de los modelos elementales de colas suponen que las entradas (llegadas de clientes) y las salidas (clientes que se van) del sistema ocurren de acuerdo al proceso de nacimiento y muerte.

Clase # 9

Proceso de nacimiento y muerte

Diseo: Andrs Gmez 9-1

Nacimiento : Llegada de un nuevo cliente al sistema de colas

Muerte : Salida del cliente servido

Diseo: Andrs Gmez

9-2

Recordemos que N(t) es el nmero de clientes que hay en el sistema en el tiempo t. El proceso de nacimiento y muerte describe en trminos probabilsticos como cambia N(t) al aumentar t. Suposicin 1

Suposicin 2 Dado N(t) = n, la distribucin de probabilidad actual del tiempo que falta para la prxima muerte (terminacin del servicio) es exponencial con parmetro n ( n = 1,2...) Suposicin 3

Dado N(t) = n, la distribucin de probabilidad actual del tiempo que falta para el prximo nacimiento (llegada) es exponencial con parmetro n ( n = 0,1,2...)

Las variables aleatorias de los tiempos que faltan para la prxima llegada y para la terminacin del servicio son mutuamente independientes
Transicin en el estado del proceso n n+1 o n n-1
9-4

Diseo: Andrs Gmez

9-3

Diseo: Andrs Gmez

El proceso de nacimiento y muerte es un tipo especial de cadenas de Markov de tiempo continuo. 0

0 1

1
2 n-2

n-2
n-1

n-1 n
n n+1

Supongamos que en el tiempo cero se inicia el conteo del nmero de veces que el sistema entra en cualquier estado n y el nmero de veces que sale del mismo.

n-1

n+1

En(t) : Nmero de veces que el sistema entra al estado n hasta el tiempo t Ln(t) : Nmero de veces que el sistema sale del estado n hasta el tiempo t

n : Tasa media de llegadas cuando el sistema est en el estado n. (Del n al n+1) n : Tasa media de salidas cuando el sistema est en el estado n. (Del n al n-1)
Diseo: Andrs Gmez 9-5

Diseo: Andrs Gmez

9-6

En(t) - Ln(t)

Como los dos tipos de eventos deben alternarse la diferencia ser a lo sumo 1

Lim
t

En(t) t Ln(t)

: Tasa media a la que el proceso entra al estado n

Lim En(t) t En(t)

Ln(t) t Ln(t) t

1 t

: Tasa media a la que el proceso sale del estado n

Lim
t

=0

Para cualquier estado n (n=0,1,...) del sistema, la tasa media de entrada es igual a la tasa media de salida

Diseo: Andrs Gmez

9-7

Diseo: Andrs Gmez

9-8

Ecuaciones de balance Se deben construir las ecuaciones que expresan el principio de la tasa media de entrada igual a la tasa media de salida para todos los estados.

Estado 0
Las Pn son las probabilidades de estado estable de encontrarse en el estado n. P1 representa la proporcin de tiempo posible que el proceso se encuentra en el estado cero

1 P1 = 0 P0
Tasa media global de entradas al estado 0 Tasa media global de salidas del estado 0

Despus de construir las ecuaciones de balance para todos los estados en trmino de las probabilidades Pn desconocidas, se puede resolver este sistema de ecuaciones ( ms una ecuacin que establezca que la suma de las Pn debe ser 1).
Diseo: Andrs Gmez 9-9

Nota : 0 = 0 ya que si el sistema est en el estado 0 no puede haber muertes.

Diseo: Andrs Gmez 9-10

Estado 1 0 P0 + 2 P2 = (1 + 1 ) P1
Tasa media global de entradas al estado 1 Tasa media global de salidas del estado 1

Estado 0 Estado 1 Estado 2

1 P1 = 0 P0 0 P0 + 2 P2 = (1 + 1 ) P1 1 P1 + 3 P3 = (2 + 2 ) P2

Estado n-1

n -2 Pn -2 + n Pn = (n -1 + n -1 ) Pn -1 n -1 Pn -1 + n+1 Pn+1 = (n + n) Pn Sigue

Se continua con esta metodologa y se deben construir para todos los dems estados. Recordemos que la sumatoria de las Pn debe ser igual a 1
Diseo: Andrs Gmez 9-11

Estado n

Diseo: Andrs Gmez

9-12

Estado 0 1 2

Estado

P1 = ( 0 / 1 )P0 P2 = ( 1 / 2 )P1 + (1 / 2 ) (1 P1 - 0 P0 ) P3 = ( 2 / 3 )P2 + (1 / 3 ) (2 P2 - 1 P1 )

0 1 2

P1 = ( 0 / 1 )P0 P2 = ( 1 / 2 )P1 P3 = ( 2 / 3 )P2

n-1 n

Pn= ( n-1 / n )Pn-1 +( 1 / n ) ( n-1 Pn-1 - n-2 Pn-2 ) Pn+1= ( n / n+1 )Pn +( 1 /n+1 ) (n Pn - n-1 Pn-1 )

n-1 n

Pn= ( n-1 / n )Pn-1 Pn+1= ( n / n+1 )Pn

Diseo: Andrs Gmez

9-13

Diseo: Andrs Gmez

9-14

Estado 0 1 2

Para simplificar la notacin sea P1 = ( 0 / 1 )P0 P2 = (1 0 /2 1 ) P0 P3 = (2 1 0 / 3 2 1 ) P 0 Cn = Pn = (n -1 n - 2 ....0 / n n-1 .....1 ) P0 Pn+1 = (n n - 1 ....0 / n+1 n .....1 ) P0 n - 1 n - 2 ....0 n n-1 .....1 Para n = 1,2,...

n-1 n

Cn = 1

Para n = 0

Diseo: Andrs Gmez

9-15

Diseo: Andrs Gmez

9-16

El requisito

implica

Recordemos
o

n=0

Pn = 1

{ C }P = 1
n=0

L: Nmero esperado de clientes en el sistema.

De esta forma Po =

L=
-1

n=0

nPn

{C}
n=0

Diseo: Andrs Gmez

9-17

Diseo: Andrs Gmez

9-18

Recordemos De las relaciones dadas anteriormente: Lq: Longitud esperada de la cola. W= L Wq = Lq

Lq = (n-s)Pn
n=s

El nmero de servidores s representa el nmero de clientes que pueden estar en servicio y no en cola al mismo tiempo
Diseo: Andrs Gmez 9-19

Donde larga

es la tasa de llegadas promedio a la

Diseo: Andrs Gmez

9-20

Aspectos a considerar n : Tasa media de llegadas cuando el sistema se encuentra en el estado n (n=0,1,2,....) Pn : Proporcin de tiempo que el sistema est en este estado Varias de las expresiones tienen un nmero infinito de trminos. Para muchos casos especiales estas sumas tienen solucin analtica o pueden aproximarse por mtodos numricos. Estos resultados de estado desarrollaron bajo la suposicin parmetros n y n tiene valores proceso, de hecho puede alcanzar la estado estable. estable se de que los tales que el condicin de

Como

n=0

nP n
9-21

Diseo: Andrs Gmez

Diseo: Andrs Gmez

9-22

Esta ltima suposicin se cumple si : n = 0 para alg n n mayor que el estado inicial = s <1

Ejemplo La estacin de gasolina de una pequea poblacin tiene capacidad para 2 automviles nicamente. Cuando la estacin est desocupada llegan 3 automviles por hora, pero cuando en la estacin hay un automvil la tasa de llegadas disminuye a 2 automviles por hora. La tasa a la cual el servidor atiende a los automviles que llegan es de 4 por hora. Sigue

No se cumple si

n =1

Cn =
Diseo: Andrs Gmez 9-23

Diseo: Andrs Gmez

9-24

Se deben encontrar las probabilidades de estado estable y hallar L , Lq , W y W q

Resolviendo estas 3 ecuaciones obtenemos 4 P1 = 3 P0

3
0 1

2
2

Estado 0 Estado 1

1 P1 = 0 P0

4 P1 = 3 P0

4P 2 = 2 P1 P0 +P 1 +P2 =1

P0 = 0.47 P1 = 0.353 P2 = 0.177

0 P0 + 2 P2 = (1 + 1 ) P1 2 P2 = 1 P1 4P 2 = 2 P1 L=
n=0

nPn

= 0 * 0.47 + 1 * 0.353 + 2 * 0.177 L = 0.707

P0 +P 1 +P2 =1
Diseo: Andrs Gmez 9-25

Diseo: Andrs Gmez

9-26

Lq = (n-s)Pn = 0 * 0.353 + 1 * 0.177

n=1

W=

0.707 2.116

= 0.334 horas

Lq = 0.177 Lq Wq = = 3 * 0.47 + 2 * 0.353 + 0 * 0.177 = 2.116

Diseo: Andrs Gmez 9-27 Diseo: Andrs Gmez 9-28

W=

con

n=0

nP n

Wq =

0.177 2.116

= 0.083 horas