Documentos de Académico
Documentos de Profesional
Documentos de Cultura
6.7797 <
Es decir, el valor minimo de 1 para que ol sistema opere de forma estable es 6.7797
trabajos por unidad de tiempo.
6) Si
haya el mismo mimero de clientes es
-£
ENA) (
a (n,mjnn) = > 1 (n) x? (n) 19 (n) x4 (n)
7 4
40 trabajos por unidad de tiempo, ia probabilidad de que en todos los nodos
3) = 4.0852 10-7
HiCAPITULO 7. REDESDECOLAS 315.
7.4, Consideramos ta red de la figura, con dos preprocesadores (PP1 y PP2), cuya satida
se encuentra conectada a un procesador central (PC) .
2 i —
| +> apc}
5
Jol", safpp}—l?
Los trabajos llegan a los preprocesadores con tasas dy = 2 y dz = 4 trabajos/segundo,
teniendo unas tasas de servicios 4, = 10 y tw
20, respectivamente. Una vez
que son servidos en un preprocesador pasarén al procesador Central o bien seguirdn
sicndo preprocesados en el otro preprocesaidor de la red, ver Figura. Sean po = 0.4 y
pi = 08. Las capacidades de las colas se consideran infinitas para los preprocesadores
y finita e igual a 10 en el caso del preprocesador Central, siendo su tasa de servicio
30 trabajos/segundo. Determinar:
a) La distribucién estacionaria del nrimero de trabajos que estén siendo preprocesa-
dos, suponiendo que los tiempos de servicio son exponenciales ¢ independientes.
8) Bl ntimero medio de trabajos que estén en el sistema de preprocesamiento.
©) El tiempo medio que tarda un trabajo en ser preprocesado.
4) Indicar el tipo de cola que es el procesador Central y qué distribucién de proba-
bilidad siguen las legadas de trabajo a él
Solucién: Los dos preprocesadores constituyen una red abierta de Jackson.
a) La distribucién estacionaria del mimero de trabajos que estan siendo preprocesados es
(nym) =a" (n) x? (m) (73)
siendo n (i) el mimero de trabajos en el preprocesador PP1 (PP2) y 1 (-) a distribucion
del preprocesador PPi, i = 1,2
El preprocesador PPi se comporta como un sistema M/M/1 con tasa de llegada A; y
tasa de servicio 4,
2, por lo que la ecuacién (7.3) se transforma en
niwm=() O-#) GRY O-#)316 INVESTIGACION OPERATIVA: EJERCICIOS Y APLICACIONES
Los A; se calculan resolviendo el sistema
Aa = 1+ (1— pi) Ao \ Ay nee }
Ao = 5.91
a= Aa+(1 po) Ar ho=4+0.6A1
Sustituyendo los valores alcanzados, se obtiene que la distribucién estacionaria del
muimero de trabajos que estén siondo procesados es
) ; (: =) () ( a) = 0.48047 x 0.318" x 0.2055"
20 20
) Bl mimero medio de trabajos que estan en el sistema de preprocesamiento es
Ay Ag 3.18
m-Mtm—-hky~ 0-318
5.91
20-501
L=In+Ia
0.886 trabajos.
¢) Bl tiempo medio que tarda un trabajo en ser preprocesado es
.147 segundes.
4) Bl procesador central es un sistema M/M/1/11. Por el teorema de Burke tenemos un
proceso de Poisson a la salida de cada preprocesador y por la propiedad de mezcla de los
procesos de Poisson, la tasa de llegadas al PC es 0.4A; + 0.82 = 6 trabajos/segundo,
7.5 La siguiente figura representa una red abierta con 4 nodos. Bn cada uno de ellos se
ubiea un procesador.
Cac), k
ol
lo,
oa He
Los trabajos Negan del exterior a los nodos 1 y 3, segiin un proceso de Poisson con
tasas 1 =7 y As = 10 trabajos por minuto, respectivamente. Los trabajos que salen
del nodo 1 pasan a ser procesados en el nodo 2 con probabilidad po = 0.4. Ademés,
para aquellos trabajos que no van hacia el nodo 2, la probabitidad de ramificacién
hacia el nodo 3 es ps = 0.3. Los tiempos de servicio en cada nodo 1, 2,3 y 4 son
enponenciales con tasas py = 15, pp
8, fig = 20 y ay = 6 trabajos por minuto,
respectivamente. Se pideCAPITULO 7. REDESDECOLAS 317
2) Calcular las tasas de Uegade globales a cada uno de los nodos, Ai
4
b) Indicar si existe distribucién estactonaria y, en caso afirmativo, obtenerta,
©) Calcular el tiempo medio de permanencia de un trabajo en la red,
: Las probabilidades de ta red son py
pa =1—py = 0.7.
0.6, po = 04, pa = 0.3 y
a) El sistema de ecuaciones para obtener las tasas de logada globales a cada uno de los
nodos es el siguiente:
A= Ait Ag Ay the Ay = 11.667
Ao = pod _, Ag = 0.4 Aa 4.6667
Ag=Ast+pipsdr (Ag =104018A; f Ap 12.1
Ma = piped Ay = 0.424 Ando
4) Bxiste distribucin estacionaria ya que p; = 4 < 1 Vi. En conereto, py = 0.777,
fy = 0.5827, py = 0.605 y py = 0.816 y la distribucién estacionaria es
we (miyrasmg) =m (my)? (ma) a3 (ms) a4 (na)
yes)
1,229 x 1075 0.777" x 0.5827" x 0.6057 x 0.816"
«¢) Para calcular el tiempo medio de permanencia de un trabajo en la red lo primero que
hay que caleular es el niimero medio de trabajos en la red
1.667 6667 wi 49
~ 15 = 11.607 8— 4.6067
= 10.87 trabajos.
Por lo tanto, el tiempo medio de permanencia de un trabajo en la red es
L _ 1087
WE a 8 6,64 minutos
Wey 7 ‘
7.6 LLegan mensajes a un servidor segin un proceso de Poisson de tasa 4 mensajes por
segundo, Los mensajes antes de ser enviados tienen que pasar por tres fases tardando
en cada wna de ellas un tiempo eaponencial de tasa 6 mensajes por segundo. En la
fase 1 el mensaje puede ser procesado correctamente con probabilidad 0.8, con to
que pasarta a la siguiente fase. Sin embargo, si se produce algtin error tiene que
volver a la cola de la fase 1 y pasar de nuevo por esta, Bn la fase 2 el mensaje318 INVESTIGACION OPERATIVA: BJERCIOIOS ¥ APLICACIONES
puede ser procesado correctamente con probabilidad 0.9, con lo que pasarta a la
siguiente Jase. Sin embargo, si se produce algtin error tiene que volver a la cola de
la fase 2 y pasar de nuevo por esta. Finalmente, en la fase 3 el mensaje puede ser
procesado corvectamente,con probabilidad 0.7, con lo que el mensaje serva enviado
a.su destinatario. Sin embargo, si se produce algtin error tiene que volver a la cola
de Ia fase 3 y pasar de nuevo por esta. Suponiendo que los tiempos de servicio son
exponenciales ¢ independientes. Determinar:
a) La distribucién estacionaria del nimero de mensajes en cada fase.
0) La distribucion estacionaria del ntimero de mensajes en el servidor.
2) Bl nimero esperado de mensajes en el servidor.
4) Bl tiempo medio en el servidor de cada mensaje.
Solucién: Consideremos como estado i, i = 1,2,3, la fase en la que se encuentra el
mensaje. Por lo tanto, el problema lo podemos representar como la siguiente red de Jackson
abierta
Slos Las S 09} pelo,
arf 1 }
y las ecuaciones para determinar las tasas de entrada en cada nado son
A= 440.21 Ar=5
Ag =0.8A1+0.1A2 >> Az =40/9= 4.4
Ag = 0.92 +0.34g ‘hg = 40/7 = 5.71
a) Las distribuciones estacionarias del nimero de mensajes en la primera, segunda y tercera
fase, respectivamente, son
Ae, ALLAN
yO s) @-a)-a@)-
Aa)" (Aa) _ (40/9)™ (, _ 40/9) _ 7
pe) Oa) Ce 6 raGs
‘As\"* (,_ As 4o/7)™ (, 40/7) _ 1 (20)"
# # 6 6 a an) .
4) La distribucién estacionaria del nimero de mensajes en el servidor es
(oss) = ns) (ma (ra) = a (8) BY” (32)_ CAPITULO 7. REDES DE COLAS 319
¢)) El niimero esperado de mensajes en el servidor es
AL ha
+
pom pH
_, 40/9, 40/7
5a * 6-0/7
L =thathy=
27.887 mensajes.
4) Bl tiempo medio en el servidor de cada mensaje es
L_ 27.887
x
6.9643 segundos.
7.7 Una red de ordenadores est formada por 3 nodos independientes (identificados co-
mo 1, 2 y 8) con un tinico procesador cada uno. Los trabajos Uegan a cada uno de
ellos de forma independiente siguiendo wn proceso de Poisson de tasa 2, 8 y 5 tra
bajos por minuto. Cada uno de estos procesadores completa un trabajo en un tiempo
jonencial de media de 10, 4 y 6 segundos, respectivamente. Unc vez completado un
trabajo, es posible que este tenga que ser reprocesado, bien en el mismo ordenador,
bien en alguno de los restantes antes de dar el trabajo por finalizado, La siguiente
matriz muestra las probabilidades con que los trabajos que salen de wn procesador
deban ser reprocesadas en cada uno de los ordenadores de la red
1s 3/5 1/5
0 4p 1s
oo fo
Determinar:
a) Bl tiempo medio que los trabajos tardan en ser procesados totalmente.
b) La probabilidad de que el siltimo proceso a que se somete un trabajo se realice
en el procesador 3.
2) Hasta cudnto podrta elevarse la tasa de Negadas al procesador 1, sin que el
sistema se colapse?
Soluci6n: El disgrama de transicién os
a2 |
Ae* Safe
A:
v0
no,
3/10320 INVESTIGACION OPERATIVA: EJBRCICIOS Y APLICACIONES
a) Para calcular el tiempo medio de permanencia en ol s
stoma deberemos conocer L
(mimero medio de clientes en el sistema) y A (tasa total de legadas externas al sistema)
Sabemos que
A=A +H 24545 = 12
Leh+h+h= hey As (7.4)
ate TI -m* —t =
Para calcular los A; planteamos y resolvemos las eeuaciones de Jackson
fa =2
5
1 3
= ta5+ou >
3 5
9 1,2
Sagas ta tte
Ths = 8+ part BAe
= 25 trabajos/minuto
Ay = 13 trabajos/mimuto
Ag = 9 trabajos/minuto
Para calcular las tasas de servicio, debemos tener en cuenta que en el enunciado aparece
€l tiempo medio en segundos, debiendo ser transformado en trabajos por minuto. Ast,
Js, = 60/10 = 6 trabajos/minnto,
J = 60/4 = 15 trabajos/minuto, y
fg = 60/6 = 10 trabajos/minuto.
Sustituyendo en la ecuacién (7.4) obtenemos que el mimero medio de clientes en ol
sistema es 3 3
Lae t TE naa + Tyg = 18214 trabajos.
Por lo tanto, el tiempo medio que un trabajo pasa en ol sistema es
E_ 16.214
w
; = 1.3512 minutos
4) Sabemos que la tasa de salida global del sistema, coincide con la tasa de entradas
externas al sistema (12 trabajos por minuto). Al mismo tiempo, la tasa de salida del
procesedor 3 coincide con su tasa de entrada efectiva (9 trabajos por minuto). De estos
trabajos, con probabilidad 0.9 se abandona el sistema, por lo cual el mimero de trabajos por
minuto que abandonan el sistema por el procesador 3 serd de 0.99 = 8.1 trabajos/minuto.
Ast,
P (alir por 3) =
1/12 = 0.675.CAPITULO 7. REDES DE COLAS 321
c) Para que el sistema sea estable ser necesario que
A
1 i=1,2,3 735
Hi (75)
tiene que
bhu/d
P= a <1 Ma<
10+ 3/2
y= Ot? M