Professional Documents
Culture Documents
kVm m!
k()
Cmk = m = =
k ! ( mk ) ! k !
k mk
P= p q
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)
{N 1 ( t , t+ t ) 0 } y {N 2 ( t , t+ t ) 0 }
Se tiene:
{( N 1 + N 2 ) ( t , t+ t ) 0 }
N 1+ N 2
N 1+ N 2
N 1+ N 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
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:
Pn ( t t ) Pn ( t ) ( ) Pn ( t )t Pn 1( t)t Pn 1( t )t 0t
dPn ( t )
( ) Pn ( t ) Pn 1( t ) Pn 1( t ) para n 1
dt
dP0( t )
P0 ( t ) P1 ( t )
dt
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
Vase (Ec.(2.38)) Mustrese que la solucin a esta ecuacin est dada por la
ecuacin (2.40)
Por medio de ecuaciones de balance:
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
pn= n p0 =
De dos maneras.
( + ) 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.
N
( 1 )
PN PB
N 1
1
( 1 P0) [ x ( x ) ] ;
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
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
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).
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
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 .
Partiendo de:
=(1P0)
= pn
=1 p 1+ 2 p2 + 3 p 3+ .. . .. . .+ n p n
N
= n pn .
n=1
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 )
= 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:
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 )