Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
DESARROLLO
n
lim p k q n k
n
y
mk
k
n!
lim 1
n (n k)!k!
n n
k
n(n 1)(n 2)(n k 1)
n
k
lim 1 1
n nk k! n n
n
n
n
1 1
n
1
1
1
e
lim 1
n
n n n n
k k
lim1 1 e e
n k! k!
k
P (n) e
k!
2.2. En el problema 2.1, sea p= Δt, donde es un factor de proporcionalidad. Esto
relaciona entonces la distribución binomial con el proceso de Poisson. Sea Δt →0,
con T = mΔt fijo. Muéstrese que en el límite se obtiene la distribución de Poisson de la
ecuación (2.1). Muéstrese que el valor medio E(k) y la varianza σk2 son iguales a T.
¿Cuál es la probabilidad de que no ocurra alguna llegada en el intervalo T? Grafíquese
ésta como una función de T. Repítase para la probabilidad de que ocurra al menos una
llegada de T.
DESARROLLO
Muéstrese que el valor medio E(k) = T.
T
k
T
p (k)
n e
k!
si : u T
k
u u
pu (k) e
k!
p (k) 1
u 0
u
u u
k
uk uk
E (k) kpu (k) k e k e
u
e
u
u 0 u 0 k ! u 0 k (k 1)! u 0 (k 1)!
u k 1
E (k) u e u
u e u e u u e u u u e 0 u
u 0 (k 1)!
E(k) u T
E (k) T
Muéstrese que la varianza k =T.
2
Grafíquese ésta como una función de T. Repítase para la probabilidad de que ocurra al
menos una llegada en T.
T
k
T
P( k , T ) e
k!
2.3. Calcúlese y grafique la distribución de Poisson dada por la ecuación (2.1) para los
tres casos T= 0.1, 1, 10. En el tercer caso trátese de calcular y graficar para al menos k
= 20. (La aproximación de Stirling para el factorial puede ser útil.) ¿ Comienza la
distribución a acumularse y a formarse un pico en E(k) como lo predice la razón de
1
cambio k/E(k)= ?
T
T
k
T
P ( k , T ) e
k!
2.4. Llévense a cabo los detalles del análisis que dan como resultado las ecuaciones
(2.10) y (2.11), mostrando que la suma do Poisson es también de Poisson.
2.5. Remítase a la ecuación dependiente del tiempo (2.12a) que gobierna la operación de
la cola M/M/1. Iníciese en el tiempo t=0 con la cola vacía (¿Cuáles son entonces los
valores de pn(0)?).
Hágase λ/μ=0.5 para simplificar, tómese Δt = 1 y escójase un λΔt y un μΔt muy pequeñas
de manera que puedan ignorase términos de orden (Δt)2 y mayores. Escríbase un
programa que recursivamente calcule Pn(t+Δt) conforme t aumenta por Δt y muéstrese
que pn(t) finalmente cae en el conjunto de probabilidades de estado estacionario {pn,
tómese el valor máximo de n como 5. El conjunto de probabilidades de estado
estacionario obtenido deberá concordar con la ecuación (2.20). Nota: La ecuación (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.
DESARROLLO:
1) Teniendo presente las figuras 2.24, 2.25 y resolviendo por inspección con las
siguientes consideraciones:
b. Desde el estado En se produce un flujo de salida hacia los estados En 1 y En 1 que dan
una tasa global de salida del estado En de:
n .Pn n .Pn
c. Para que el sistema esté en equilibrio ambas tasa deben equilibrarse, es decir, ser
iguales, de donde se deduce inmediatamente:
n1.Pn1 n1.Pn1 n .Pn n .Pn
Para n 0
(0 0 ).P0 1 . P1 1.P1 0 .P0 1.P1
0
P1 P0 .
1
Para n 1
0 0
(1 1 ).P1 0 .P0 2 .P2 1. .P0 1 . P0 0 . P0 2 .P2
1 1
0 1
P2 P0 .
1 2
Para n 2
1 1
(2 2 ).P2 1.P1 3.P3 2 . .P1 2 . P1 1 . P1 3.P3
2 2
0 1 2
P3 P0 .
1 2 3
En general
n
Pn
i
n
Pn P0 . i i 0
i 0 i 1
n
P0
i 1
i
Calcúlese po para la cola finita M/M/1 y muéstrese que pn está dada por la ecuación
(2.20).
2.9. Muéstrese que la probabilidad de bloqueo PB de la cola M/M/1 finita está dada por
PB=PN mediante la igualación de la tasa neta de llegada λ(1—PB) a la tasa promedio de
salida μ(1-P0) y resolviendo para PB.
2.10. Considérese una cola M/M/1 finita capaz de acomodar N paquetes (usuarios).
Calcúlense los valores N requeridos por las siguientes situaciones:
1. ρ = 0.5, PB=10-3,1-6
2. ρ =0.8, PB = 10-3,10-6
E(n)= nPn / (1 )
n
P(n) (1 ) n 0.8
E (n)
(1 )
2.12. La ocupación promedio del área de almacenamiento temporal de un multiplexor
estadístico (o concentrador de datos) se calcula para varios casos. (En un dispositivo de
este tipo los paquetes de entrada de las terminales conectadas a él se almacenan en
orden de llegada en un área de almacenamiento temporal y después se leen con una
política de servicio "primero que llega-primero en ser atendido" sobre un enlace de
transmisión de salida.) Se usara un modelo de área de almacenamiento infinita M/M/1
para representar el concentrador.
1. Diez terminales están conectadas al multicanalizador estadístico. Cada una genera,
enpromedio, un paquete de 960 bits, que se suponen con distribución exponencial,
cada 8s. Se usa una línea de salida de 2400 bits/s.
2. Repítase si cada terminal genera ahora en promedio un paquete cada 5 s.
3. Repítase el punto 1 anterior si se conectan 16 terminales.
4. Ahora se encuentran conectadas 40 terminales y se usa una línea de salida de 9600
bits/s.Repítase 1 y 2 para este caso. Auméntese ahora la longitud promedio del
paquete a 1600 bits. ¿Cuál es la ocupación promedio del área de almacenamiento
temporal si se genera un paquete cada 8 s en cada terminal? ¿Qué pasaría si se
permitiera a cada terminal aumentarsu tasa de generación de paquetes a 1 por cada 5
s en promedio? (Sugerencia: Seria apropiado usar un modelo de la cola M/M/1 finita
dejando a la propia elección el tamaño del área de almacenamiento temporal.)
2.13. Considérese la cola M/M/1 finita con capacidad máxima para N paquetes.
A. Muéstrese que la probabilidad de bloqueo es PB = 1/(N + 1) para ρ=1.
B. Grafíquese PB= PN para todos los valores de ρ, 0 ρ∞ para N = 4 y N =19.
c. El rendimiento se define como ɣ=λ(1—PB). Grafíquese ɣ/μ (el rendimiento normalizado)
como función de ρ = λ/μ (carga normalizada) para 0 ρ∞ N = 4 y N =19. Compárese.
(1 ) N
PB ( N , ) 0 N 4 N 19
1 N 1
(1 ) N
( N , ) 1 0 N 4 N 19
1
N 1
2.14. Remítase al problema 2.12. Encuéntrese el retardo medio E(T) y el tiempo promedio
deespera E(W) en cada caso.
2.15. Úsese la figura 2.23 para probar que la fórmula de Little se aplica en la política de
servicio UEPS.
2.16. Dibújense diagramas de llegada-salida propios para un sistema arbitrario de
formación de colas, como en las figuras 2.22 y 2.23, comparando las políticas de servicio
PEPS y UEPS. Llévese a cabo una prueba propia para la fórmula de Little.
2.17. Considérese en cola M/M/2 analizada en el texto. Derívese la ecuación (2.43), la
expresión para la probabilidad de ocupar un estado y la ecuación (2.44), la del promedio
de ocupación de la cola. Grafíquese μE(T) (tiempo normalizado de retardo) contra λ, la
tasa promedio de llegada (carga en el sistema) para la cola M/M/2, y compárese con dos
casos de servidor único: una cola M/M/1 con tasa de servicio μ y una cola M/M/1 con tasa
de servicio 2μ. Verifíquese la figura 2.27.
1
E (T ) M / M /1 0 1
1
2
1
E (T ) M / M /1, 0 1
2
1
1
E (T ) M / M /2 0 1 2
1 2
2.18. Remítase a los ejemplos de servidor múltiple (0 amplio) y de cola con desaliento
analizados en el texto. Muéstrese que la distribución de probabilidad de estado y la
ocupación promedio de la cola están dadas, en ambos ejemplos, por la ecuación (2.47)
con la ecuación (2.48), y la ecuación (2.49), respectivamente. Sin embargo, el tiempo
promedio de retardo y desempeño son diferentes en ambos casos. Calcúlense estas dos
cantidades en los dos casos y compárense.
2.19. Considere una cola con un proceso general de salida (servicio) dependiente de
estado μ.
N
A. Explíquese porqué el rendimiento promedio está dado por = 1 nPn
n 1