EJERCICIOS CAPITULO 2 TEORIA DE COLAS

Nestor Fabian Delgado Poveda Cod 20161093006 Fundamentos de

teletrafico Esp. Teleinformtica Universidad Distrital
Francisco Jose de Caldas

2.1 Remtase a la figura 2.3. Calclese la probabilidad de k eventos

independientes en los m intervalos de duracin t unidades de

tiempo, si la probabilidad de un evento en cualquier intervalo es p ,

mientras que la probabilidad de no eventos es q=1 p . Mustrese cmo

se obtiene la distribucin binomial de la ecuacin (2.4).
p , probabilidad de un evento en cualquier intervalo.

q=1 p , probabilidad de No eventos.

1) Seleccionaremos k elementos entre m posibles.

kVm m!
k()
Cmk = m = =
k ! ( mk ) ! k !

2) La probabilidad de un evento en cualquier intervalo ser p , hora la

probabilidad de k eventos en cualquier intervalo serpa la

probabilidad que ocurra en un intervalo, por la probabilidad que el
evento no ocurra en los dems intervalos.

k mk
P= p q

La probabilidad de k eventos independientes estar dada por:

m! k m k
p ( k )= p q
( mk ) ! k !
2.2 En el problema 2.1, sea p= *t, donde es un factor de
proporcionalidad. Esto relaciona entonces la distribucin binomial con el
proceso de Poisson. Sea t 0, con T = m't fijo. Mustrese que en el lmite
se obtiene la distribucin de Poisson de la ecuacin (2.1). Mustrese que el
valor medio E(k) y la varianza son iguales a *t Cul es la probabilidad de
que no ocurra alguna llegada en el intervalo T? Grafquese sta como una
funcin de T. Reptase para la probabilidad de que ocurra al menos una
llegada de T.
2.3 Calculese y grafiquese la distribucin de Poisson dad por la ecuacin 2.1 para los tres casos:
T 0.1 1 10 en el tercer caso trate de calcular y graficar para al menos K = 20

Ecuacin:
k T
( T ) e
P( k )
K

Para T 1 0.1 k1 5

k1 T 1
T 1 e 8
0,002 7.54 10
k1

0,0015
Para T 2 1 k2 10

k2 T 2
0,001
T 2 e 7
1.014 10 Series1
k2
0,0005

Para T 3 10 k3 20
0
-2 k3 0 T 3 2 4 6 8 10 12

T 3 e 3
1.866 10
-0,0005
k
Grafica 3
2.4 Llevese a cabo los detalles del anlisis que dan como resultado las
ecuaciones (2.10) y (2.11), mostrando que la suma de procesos de Poisson
es tambin de Poisson.

P [ N ( t 1 + t )=1 ]= t +0( t)

Teniendo 2 procesos de Poisson.

{N 1 ( t , t+ t ) 0 } y {N 2 ( t , t+ t ) 0 }

Se tiene:

{( N 1 + N 2 ) ( t , t+ t ) 0 }

Ahora N (x , t) expresa la diferencia entre N x N t para 0x t ,

as para cualquier valor en los tiempos t 1, . t n el evento

(T 1 > t 1 ,T 2 > t 2 , .. , T n > t n ) se expresa como:

N 1+ N 2


N 1+ N 2


N 1+ N 2

( N 1[ 0, t ]=0 ) ( N 2[0, t ]=0 )

1 1

( N 1[T ,T + t ]=0 ) ( N 2[T ,T + t ]=0 )

1 1 2 1 1 2

.
.
 ( N 1[ T n1 ,T n1+ t n ]
=0 ) ( N 2[ T n1 , T n1+ t n]
=0 )

Se tiene:
( 1+ 2) t 1 ( 1+ 2) t 2 (1 + 2) t n
P ( T 1 > t 1 ,T 2> t 2 , .. ,T n > t n )=e +e ++ e

2.5 Remtase a la ecuacin dependiente del tiempo (2.12a) que gobierna la

operacin de la cola M/M/1. Inciese en el tiempo t=0 con la cola vaca
(Cules son entonces los valores de pn(0)?).
Hgase /=0.5 para simplificar, tmese t = 1 y escjase un t y un t
muy pequeas de manera que puedan ignorase trminos de orden t^2 y
mayores. Escrbase un programa que recursivamente calcule Pn(t+t)
conforme t aumenta por t y mustrese que pn(t) finalmente cae en el
conjunto de probabilidades de estado estacionario pn, tmese el valor
mximo de n como 5. El conjunto de probabilidades de estado estacionario
obtenido deber concordar con la ecuacin (2.20). Nota: La ecuacin (2.12a)
debe modificarse un poco al calcular p0(t+t) y p5(t+t). Tal vez se quiera
plantear el problema en forma de matriz-vector.
Solucin:

Realizando iteraciones en la ecuacin, se muestran los resultados en la

siguiente tabla:
La ultima columna verificando la sumatoria de todas las probabilidades
ahora si calculamos las probabilidades con la ecuaciones 2.20 nos da:
Bastante cercano a lo obtenido en la tabla.
2.6 Derivese la ecuacin que gobierna las probabilidades de estado estacionario de la cola M/M/1.

Partiendo de:

Pn ( t t ) Pn ( t ) ( 1 t 0t ) ( 1 t 0t ) Pn ( t ) ( t 0t ) ( t 0t )
Pn 1( t) ( 1 t 0 t ) ( t 0t ) Pn 1( t) ( t 0t ) ( 1 t 0t ) 0t

2
Agrupando terminos similares y dado que ( t ) 0t ,se tiene:

Pn ( t t ) Pn ( t ) ( 1 t t ) [ Pn 1( t ) ( t ) Pn 1( t) ( t ) 0t ] ( 1)

Para n = 0, se tiene:

P0( t t ) P0( t ) ( 1 t ) [ P1( t ) ( t ) 0t ] ( 2)

Tomando 1 y 2 como el sistema de ecuaciones en diferencia se tiene:

Pn ( t t ) Pn ( t ) ( ) Pn ( t )t Pn 1( t)t Pn 1( t )t 0t

Diviendieno por t y aplicando lim ( Expresin )

t 0

dPn ( t )
( ) Pn ( t ) Pn 1( t ) Pn 1( t ) para n 1
dt

dP0( t )
P0 ( t ) P1 ( t )
dt

El sistema alcanza un estado estacionario cuando t -> por lo cual se tiene:

0 ( ) Pn ( t) Pn 1( t) Pn 1( t) para n 1

0 P0 ( t ) P1 ( t )
De modo que:

Pn 1 Pn Pn 1 para n 1

P1 P0

2.7 Como una generalizacin del anlisis de la cola M/M/1, considrese un
proceso de nacimiento - muerte con llegadas dependientes de estado n

y salidas dependientes de estado n . Mustrese, aplicando argumentos

de balance, que la ecuacin que gobiernas las probabilidades de estado
estacionario est dada por:

( n+ n ) pn =n1 p n1+ n1 pn1

Vase (Ec.(2.38)) Mustrese que la solucin a esta ecuacin est dada por la
ecuacin (2.40)
Por medio de ecuaciones de balance:

Estado Tasa entrada = Tasa de llegadas

0 1 p1 =0 p 0
1 2 p2 + 0 p0 =( 1 + 1)P 1
2 2 p2 + 1 p1=( 2 + 2 )P2
n n2 p n2 + n pn =(n 1 + n1)P n1
n-1 n1 pn 1 + n+1 p n+1=(n + n ) P n

b) 1 p1 =0 p 0

0
P1= P
1 0

2 p2 + 0 p0 =1 p1 + 1 p1

2 p2 =1 p 1

1
P2= P1= 1 0 P 0
2 2 1

3 p3 + 1 p1= 2 p2 + 2 p2

3 p3 =2 p 2
 2
P3= P2= 2 1 0 P 0
3 3 2 1

n1 .. 0
Pn= P0
n 1

n 1

i
Pn= i=0
n
P0
i
i=1

n1

Pn
i
= i=0
n
P0
i
i=1

2.8 Considrese el anlisis de la cola M/M/1. Mustrese que la probabilidad

de estado estacionario, pn , est dada por.

pn= n p0 =

De dos maneras.

1. Mustrese que esta solucin para n satisface la ecuacin (2.15),

que gobierna la operacin de la cola:

( + ) pn= p n1 + pn+ 1 n 1

n1 n+1
( + ) pn= () p +

() p
0 0

n
( + ) pn= p0 ( ) ( ( )+ ( ))

n
( + ) pn= p0 (+ )
()

n

pn= p0 ()
 n
2. Mustrese que la ecuacin de balance pn= pn +1 o pn+1= p0
satisface la ecuacin 2.15. Itrese entonces n veces.

Estado Tasa entrada = Tasa de llegadas

1 p 1= p0
2 p 2+ p 0=(+ )P1
3 p 2+ p 1=( + ) P2
n-1 p n2+ p n=( + ) Pn1
n p n1+ p n+1=( + ) Pn
2.9 Mustrese que la probabilidad de bloqueo PB para de la cola M/M/1
finita est dada por
mediante la igualacin de la tasa neta de llegada a la tasa promedio de
salida y resolviendo para PB.

N
( 1 )
PN PB
N 1
1

( 1 P0) [ x ( x ) ] ;

Para un sistema M/M/1

2.10 Considrese una cola M/M/1 finita capaz de acomodar N paquetes
(usuarios). Calclese los valores de N requeridos para:
3 6
a) =0,5; P B=10 , 10

N
PB =( 1 )

PB
= N
( 1 )

PB
ln =N ln ( )
(1 )

PB
ln
(1 )
N=
ln ( )

=0,5; P B=103

103
ln
(10,5 )
N=
ln ( 0,5)

N=8,96

6
=0,5; P B=10

106
ln
(10,5 )
N=
ln ( 0,5)

N=18,93
 3
b) =0,8; P B=10

3
10
ln
(10,8 )
N=
ln ( 0,8)

N=23,74

6
c) =0,8; P B=10

106
ln
(10,8 )
N=
ln ( 0,8)

N=54,7

Para ambos casos se observa que el aumento de trfico , como la

disminucin de la probabilidad de bloqueo, permite un aumento de la
cantidad de usuarios. Sin embargo la disminucin de la probabilidad de
bloqueo permite un mayor grado de aumento de los paquetes N, que el
aumento de trfico .

2.11 La probabilidad pn de que una cola infinita M/M/1 se halle en estado

n est dada por

pn=( 1 ) pn =

a) Mustrese que la ocupacin promedio de la cola est dada por:

E ( n )= n p n=
n 1

E ( n )= n (1 ) n
n =0

E ( n )=( 1 ) n n1
n =1

d
E ( n )=( 1 ) n
d n=1

d
E ( n )=( 1 ) ( )
d 1

E ( n )=( 1 )
[ ( 1 ) (1 )
( 1 )2 ]
E ( n )=( 1 )
[ 1
( 1 )2 ]
E ( n )=
[ 1
( 1 ) ]
b) Grafique pn como funcin de n para =0.8

c) Grafquese E(n) contra .

2.12 La ocupacin promedio del rea de almacenamiento temporal de un multiplexor
estadstico (o concentrador de datos) se calcula por varios casos. ( En un dispositivo de este
tipo los paquetes de entrada de las terminales conectadas a el se almacenan en orden de
llegada en un rea de almacenamiento termporal y despus se leen con una potlica de servicio
" primero que llega, primero en ser atendido" sobre un enlace de transmisin de salida.) Se
usar un modelo de rea de almacenamiento infinita M/M/1 para representar el contrador.

1) Diez terminales estn conectadas al multicanalizador estadstico, cada una genera, en

promedio, un paquete de 960 bits, que se suponen con distribucin exponencial, cada 8 s. Se
usa una lnea salida de 2400 bits/s.

2) Repitase ahora si cada terminal genera ahora en promedio un paquete cada 5 s.

3) Repitase el punto 1 anterior si se conectan 16 terminales.

4) Ahora se encuentran conectadas 40 terminales y se usa una lnea de salida de 9600 bits/s.
Repitase 1 y 2 para este caso. Aumntese ahora la longitud promedio del paquete a 1600 bits.
Cul es la ocupacin promedio del area de almacenamiento temporal si se genera un paquete
cada 8 s en cada terminal? Qu pasara si se permite a cada terminal aumentar su tasa de
generacin de paquetes a 1 por cada 5 s en promedio? (Sugerencia seria apropiado usar un
modelo de cola M/M/1 finita dejando a la propia eleccin el tamao del rea de
almacenamiento temporal).

2) Si cada terminal genera 1 paquete cada 5 segundos:

10
2
5 Terminales/ Seg
2
0.8
2.5
2.13 Considrese la cola M/M/1 finita finita con capacidad mxima
1
a) Mustrese que la probabilidad de boqueo es PB = para =1
N +1

( 1 ) n
PB =
1 n+1

( 1 ) n N N +1
lim =lim
1 1n +1 1 1 N +1

Aplicando lhopital

N N1( N +1) N
lim
1 (N +1)

Reemplazando =1

NN 1
lim
1 N1

1
PB =
(N + 1)

1
PB =
( N +1)
2.14 Remtase al problema 2.12. Encuntrese el retardo medio E(T ) y el

tiempo promedio de espera E( w) en cada caso.

Para el caso 1:
1
2.5 paquetes
E (T )= =0,8
10,5

E (T )
E ( W )= =2
1

Para el caso 3:

1
2.5 paquetes
E (T )= =0,2
10,8

E (T )
E ( W )= =5
1
2,5

Para el caso 4:
1
6 paquetes
E (T )= =0,9803
10,83

E (T )
E ( W )= =5,8
1

2.19 Considrese una cola con un proceso general de salida (servicio)
dependiente de estado .

a) Explquese porque el rendimiento promedio est dado por = n pn .

n=1

Partiendo de:

=(1P0)

Donde P0 es la probabilidad de No usuarios en el sistema, es decir Pn

ser la probabilidad de n usuarios en el sistema teniendo un rendimiento:

= pn

Teniendo que para N servidores se tiene una tasa de atencin de n

dependiente de la cantidad de usuarios en el sistema y en cola, por lo tanto
el rendimiento promedio podr expresarse a partir de la suma del
rendimiento por cada mensaje:

=1 p 1+ 2 p2 + 3 p 3+ .. . .. . .+ n p n

N
= n pn .
n=1

b) Tmese el caso especial de la cola M/M/2, n= , n=1 ; n=2 ,

n 2 . Mustrese que = p1 +2 ( 1 p0 p1 ) . Mustrese que es

justamente = , si p1 y p0 se calculan de manera explcita usando

la ecuacin (2.41).

N N
= n pn= 1 p1 + n p n
n=1 n=2

N
= p1 +2 p n
n=2

= p1 +2 p2
 = p1 +2 ( 1 p0 p1 )

Calculando p1 y p0 de manera explcita usando la ecuacin (2.41).

= p1 +2 ( 1 p0 p1 )

=( p1 +22 p0 2 p1 )

=(22 p 0 p1)

p1
(
=2 1 p 0
2 )
(
=2 1
1 (1)
1+

1+ )
2
=2
(
( 1+ ) ( 12 )(12 )
( 1+ )
2 )
1+ 2 + 21+ 2 + 3
=2 ( )
( 1+ )2

2 ( + 2 2 + 3 )
=
( 1+ )2

1+2 + 2
=2 (
1+2 + 2 )

=2 ; =
2

=
2.21 Al super computador de una central de usuarios llegan segn una distribucin de Poisson de 5
usuarios cada hora. Sabiendo que estos consumen un tiempo de cumputo aleatorio cuya
distribucin puede suponerse exponencial de media 1/6 de hora y considerando que la
disciplina de servicio es PEPS, determinar:

A) El trafico; el nmero promedio de usuarios en el sistema y en cola, el tiempo promedio en el

sistema y en cola, el desempeo del sistema.
B)Que porcentaje de usuarios llega al sistema y lo encuentra desocupado?
C) Si en el rea de almacenamiento temporal hay 4 usuarios Cul es la probabilidad de que
un usuario que llega al rea tenga que esperar?
2.24 Se transmiten sobre una red de datos 2 tipos de paquetes. Los de tipo 1, paquetes de
control, todos de 48 bits de longitud; los de tipo 2, paquetes de datos de 9600 b/s. Los
paquetes de datos tienen una varianza

2
2
2 1
.2
2

1
2
Siendo la duracin en segundos promedio del paquete. Los paquetes de control del tipo I
cosntituyen un 20% del trafico total. La utilizacin global de trfico sobre un enlace de
transmisin es = 0.5.

A) Se usa una poltica de servicio PEPS. Mustrese que el tiempo promedio de espera para
ambos paquetes tipos de paquetes es E(w) = 148 ms.

B) A los paquetes de control (tipo 1) se les asigna prioridad sin interrupcin. Muestrese que el
tiempo de espera de estos paquete se reduce a E(w1)=74,5 ms. Mientras que el tiempo de
espera de los paquetes de datos (tipo 2) aumenta ligeramente a E(w2)=149 ms.
 Pc 2
1
2
Pc
E( w)
0.0000617
2( 1 )