SISTEMAS DE CONMUTACIN

Boletn de problemas I
Curso 2010/2011

PROBLEMA Feb 93

Sea el subsistema telefni o ompuesto por 2 entrales lo ales A y B enlazadas entre s mediante nAB ir uitos
telefni os, y on la entral primaria C mediante nA y nB ir uitos telefni os respe tivamente. Consideraremos
nula la probabilidad de bloqueo interna de las entrales.
Central
Primaria

Central
Lo al

Central
Lo al

Al subsistema se le ofre en los siguientes tr os:

A ha ia B;
ABA Erlangs desde B ha ia A;
AA Erlangs de A on el exterior (no on B);
AB Erlangs de B on el exterior (no on A).
AAB Erlangs desde

Responder a las siguientes uestiones:

(a). Identi ar la probabilidad de bloqueo para ada uno de los tr os espe i ados, en fun in de las probabilidades de bloqueo de ada uno de los tramos ( onjunto de ir uitos entre entrales). Justi ar.

(b). Identi ar los tr os medios ofre idos a ada uno de los tramos. Comentar.
( ). Dimensionar el subsistema dados los siguientes tr os ofre idos: AAB = 9 Erlangs,
AA = 6 Erlangs, AB = 8 Erlangs, on los siguientes riterios:

ABA = 10 Erlangs,

la ruta dire ta entre A y B soportar al menos el 90 % del tr o que se le ofre e,

la probabilidad de bloqueo del subsistema ante una llamada on reta (destino determinado) no superar
el 2 %.
Justi ar las de isiones y las aproxima iones tomadas.
1

PROBLEMA Sep 94

Sea el subsistema telefni o de la gura, ompuesto por 6 entrales telefni as; 3 entrales lo ales A, B y C, las
2 primeras enlazadas on la entral primaria P1 por n1 , n2 ir uitos telefni os respe tivamente, y la ter era on
la entral primaria P2 por n5 ir uitos telefni os; las entrales primarias P1 y P2 estn asimismo enlazadas on
la entral se undaria S por n3 y n4 ir uitos telefni os respe tivamente. El subsistema tambin dispone asimismo
de un enla e dire to ompuesto por n6 ir uitos telefni os entre la entral lo al B y la entral primaria P2.

Central
Tndem

Central
Primaria

Central
Primaria

P1
1
Central
Lo al

P2
enla e 6
dire to

2
Central
Lo al

5
Central
Lo al

El en aminamiento ser el propio de telefona: para omuni a iones entre entrales primero se intenta por el
enla e dire to y despus por la ruta jerrqui a.
Al subsistema se le ofre en los siguientes tr os:
AAB , AAC y ABC entre pares de entrales lo ales,
AA , AB y AC de entrales lo ales on el exterior.

Considere:
independientes las probabilidades de bloqueo de tramos entre s,
probabilidad de bloqueo interno de las entrales despre iable,
probabilidad de bloqueo exterior despre iable.
Responda razonadamente a las siguientes uestiones:

(a). Identique los tr os medios ofre idos a ada uno de los tramos.
(b). Dados los tr os AAB = 3 E, AAC = 4 E, ABC = 18 E, AA = 8 E, AB = 3 E y AC = 2 E,
dimensione los ni on los siguientes riterios:

Los enla es jerrqui os tendrn una probabilidad de bloqueo menor que el 1 %.

El enla e dire to, ursando la mayor antidad de tr o posible, tendr un fa tor de utiliza in de sus
ir uitos superior al 70 %.

( ). Determinar algebri amente la probabilidad de bloqueo de llamada de los usuarios de ada una de las
entrales. Justi ar las de isiones y aproxima iones tomadas.
2

PROBLEMA Feb 95

Sea el subsistema telefni o de la gura, ompuesto por 4 entrales telefni as; dos entrales lo ales A y D y dos
Centrales de Se tor B y C, inter one tadas jerrqui amente por los tramos 1 y 3, y on los enla es dire tos 2 entre
la entral A y la C, y 4 entre la A y la D respe tivamente. Cada tramo i onstar de ni ir uitos telefni os.
El en aminamiento ser el propio de Telefni a: para omuni a iones entre entrales primero se intenta por el
enla e dire to (si existe) y despus por la ruta jerrqui a.
Al subsistema se le ofre en los siguientes tr os:

A y usuarios de D, ini iadas por los usuarios de A,

ADA de llamadas entre usuarios de A y usuarios de D, ini iadas por los usuarios de D,
AAC de llamadas entre usuarios de A y usuarios de entrales lo ales dependientes de C que no son D,
AA de llamadas entre usuarios de A y usuarios de entrales lo ales no dependientes de C,
AD de llamadas entre usarios de D y usuarios de entrales lo ales que no son A.
AAD de llamadas entre usuarios de

Red Telefni a
Central de
Se tor

Central de

otras
entrales
lo ales

Se tor

Central
Lo al

otras
entrales
lo ales

Central
Lo al

Considere:
independientes las probabilidades de bloqueo de tramos entre s,
probabilidad de bloqueo interno de las entrales despre iable,
probabilidad de bloqueo exterior (tramos que no sean los 1, 2, 3 y 4) despre iable.
Responda razonadamente a las siguientes uestiones:

(a). Identique los tr os medios ofre idos a ada uno de los tramos.
(b). Dados los tr os AAD = 9 E, ADA = 11 E, AAC = 14 E, AA = 5 E y AD = 4 E.
dimensione los ni on los siguientes riterios:

Los enla es jerrqui os tendrn una probabilidad de bloqueo menor que el 1 %.

Los enla es dire tos, ursando la mayor antidad de llamadas, tendrn una utiliza in de sus ir uitos
superior al 90 % el tramo 4, y superior al 80 % el tramo 2.
3

PROBLEMA Feb 96

Sea el subsistema telefni o de la gura, ompuesto por 5 entrales telefni as; 3 entrales lo ales A, B y C
enlazadas on la entral tndem T por ntA , ntB y ntC ir uitos telefni os respe tivamente, y on la entral
primaria P por npA , npB y npC ir uitos telefni os respe tivamente. Denotaremos las probabilidades de bloqueo
de ada tramo (grupo de enla es) por bA , bB , bC , BA , BB y BC respe tivamente.
El en aminamiento ser el propio de telefona: para omuni a iones entre entrales lo ales primero se intenta a travs de la entral tndem y despus por la ruta jerrqui a (a travs de la entral primaria); para las
omuni a iones on el exterior se intenta slo por la ruta jerrqui a.
Al subsistema se le ofre en los siguientes tr os:
AAB , AAC y ABC Erlangs de llamadas entre pares de entrales lo ales, la mitad ini iadas en ada uno de los
dos extremos.
AAP , ABP y ACP Erlangs de llamadas de entrales lo ales on el exterior, la mitad ini iadas lo almente.
AA , AB y AC Erlangs de llamadas de usuarios de la misma entral lo al entre s.

Considere: independientes las probabilidades de bloqueo de tramos entre s, probabilidad de bloqueo interno de
las entrales despre iable, probabilidad de bloqueo exterior despre iable, dura in media de una llamada urbana
(entre usuarios de la misma entral primaria) doble de la de una llamada interurbana.

Red Telefni a

Central
Primaria

Central
Lo al

Central
Lo al

Central
Lo al

Central
Tndem

Responda razonadamente a las siguientes uestiones:

(a). Identique los tr os medios ofre idos a ada uno de los tramos.
(b). Identique la probabilidad de bloqueo de llamada de los usuarios de la entral A.
( ). Dados los tr os AAB = AAC = ABC = 10 E, dimensione nt , nt y nt para que en omn ursen al menos
A

el 70 % del tr o total que se les ofre e.

(d). Dados los tr os AAP = ABP = ACP = 5 E, dimensione np , np y np para que la probabilidad de bloqueo
de di hos tramos (BA , BB y BC ) sea menor que el 1 %.
A

PROBLEMA Sep 96

Sea el subsistema telefni o de la gura, ompuesto por 3 entrales telefni as; dos entrales lo ales A y B y una
entral de se tor C, inter one tadas jerrqui amente por los tramos 1 y 2, y on el enla e dire to 3 entre la entral
A y la B. Cada tramo i onstar de ni ir uitos telefni os.
El en aminamiento ser el propio de Telefni a: para omuni a iones entre entrales primero se intenta por el
enla e dire to (si existe) y despus por la ruta jerrqui a.
Al subsistema se le ofre en los siguientes tr os:
AAB de llamadas entre ambas entrales lo ales, la mitad ini iadas en ada uno de los dos extremos.
AAC y ABC de llamadas entre ada entral lo al on entrales no dependientes de

ada uno de los dos extremos.

C, la mitad ini iadas en

AA y AB de llamadas de usuarios de la misma entral lo al.

Considere: independientes las probabilidades de bloqueo de tramos entre s, probabilidad de bloqueo interno
de las entrales despre iable, probabilidad de bloqueo exterior (tramos que no sean los 1, 2 y 3) despre iable,
dura in media de una llamada urbana (entre usuarios de la misma entral de se tor) doble de la de una llamada
interurbana,

Red Telefni a

Central de
Se tor

Central
Lo al

Central
Lo al

Responda razonadamente a las siguientes uestiones:

(a). Identique la probabilidad de bloqueo de llamada de los usuarios de la entral A.

(b). Dados los tr os AAB = 14 E, AAC = ABC = 5 E, dimensione los ni on los siguientes riterios:
El enla e dire to 3, ursando la mayor antidad de llamadas, tendr una utiliza in de sus ir uitos
superior al 82 %.
Los enla es jerrqui os tendrn una probabilidad de bloqueo menor que el 1 %.

( ). Si la sele in de ir uito en n3 no se realizase de manera aleatoria sino priorizada (los ir uitos ordenados
por nmero y utilizndose el de nmero menor que est libre), ul sera el fa tor de utiliza in del ltimo
ir uito?

(d). Bajo los mismos supuestos del apartado anterior, ul sera el fa tor de utiliza in del penltimo ir uito?
5

PROBLEMA Feb 97
Una empresa ha de idido ubrir sus ne esidades de omuni a iones telefni as internas on 4 entrales privadas,
3 internas (A, B y C) a la que se one tarn los empleados y 1 prin ipal (D) sin usuarios y one tada a la red
telefni a; las entrales estarn one tadas por los tramos i on ni ir uitos y on probabilidad de bloqueo Bi
respe tivamente.
El en aminamiento segn extremos de la omuni a in a estable er ser: Entre A y C, ruta 3-4; entre A y
exterior, ruta 3; entre C y exterior, ruta 4; entre A y B, primero ruta 1, segundo ruta 3-4-2; entre B y C, primero
ruta 2, segundo ruta 4-3-1.
Al subsistema se le ofre en los siguientes tr os:
AAB , ABC , AAC de llamadas entre pares de entrales, la mitad ini iadas en ada uno de los dos extremos.
AAD y ACD de llamadas de los empleados on el exterior de la empresa (se ha de idido one tar a la entral

B los telfonos para usuarios sin ne esidad de hablar on el exterior), la mitad ini iadas en ada uno de los
dos extremos.

AA , AB y AC de llamadas entre usuarios de la misma entral.

Red Telefni a

Central
Prin ipal

Central
Interna

Central
Interna

Central
Interna

Considere: dura in media de una llamada interna (entre dos empleados) doble de la de una llamada on el
exterior; probabilidad de bloqueo de Telefni a (tramos que no sean los 1, 2, 3 y 4) despre iable; independientes
las probabilidades de bloqueo de tramos entre s.
Responda razonadamente a las siguientes uestiones:

(a). Identique la probabilidad de bloqueo de llamada de los usuarios de la entral A.

(b). Dado: AAB = ABC , B1 = B2 = B , B3 < 1 %, B4 < 1 %. Halle la ondi in ms ajustada posible sobre B
para que la probabilidad de bloqueo de llamada de los usuarios de B sea menor al 5 %.
( ). Dados los tr os AAB = ABC = 11 E, dimensione justi adamente n1 = n2 = n on los siguientes riterios:
La probabilidad de bloqueo de llamada de los usuarios de B sea menor al 5 %.
n ha de ser inferior a 19.

PROBLEMA Sep 98
Una empresa ha de idido ubrir sus ne esidades de omuni a iones telefni as internas on 4 entrales privadas,
3 internas (A, B y C) a las que se one tarn los empleados y 1 prin ipal (D) sin usuarios y one tada a la
red telefni a; las entrales estarn one tadas por los tramos i on ni ir uitos y on probabilidad de bloqueo bi
respe tivamente.
El en aminamiento segn extremos de la omuni a in a estable er ser:
Entre A y C: ruta 3.
Entre A y exterior: primero ruta 4, segundo ruta 3-5.
Entre C y exterior: primero ruta 5, segundo ruta 3-4.
Entre B y exterior: primero ruta 1-4, segundo ruta 2-5.
Entre A y B: ruta 1.
Entre B y C: ruta 2.
Al subsistema se le ofre en los siguientes tr os:
AAB , ABC , AAC de llamadas entre pares de entrales.
AAD , ACD , ABD de llamadas de los empleados on el exterior de la empresa.

Considere:
probabilidad de bloqueo de Telefni a (tramos que no sean los 1, 2, 3, 4 y 5) despre iable,
independientes las probabilidades de bloqueo de tramos entre s.
Red Telefni a
Central
Prin ipal
D
4

Central
Interna

Central
Interna

2
Central
Interna

Responda razonadamente a las siguientes uestiones:

(a). Identique el tr o medio ofre ido a ada uno de los tramos en fun in de los bi .
(b). Dado AAB = ABD = 10, ABC = 4, AAD = ACD = 4 5 y onsiderando b3 despre iable, dimensione n4
para que la probabilidad de bloqueo de los tr os AAD y ACD sean inferiores al 1 %.

( ). Dimensione n1 y n2 para que b1 y b2 sean inferiores al 1 %

= n5

PROBLEMA Feb 00
Una empresa instalada en un parque te nolgi o, ha de idido ubrir sus ne esidades de omuni a iones telefni as
para sus tres edi ios mediante:
4 entralitas privadas, 3 internas (A, B y C) a las que se one tarn los empleados de ada edi io, y 1
prin ipal (D) sin usuarios y one tada a la red telefni a; las entrales estarn one tadas entre s y on
la red telefni a por los tramos 1 a 4, on ni ir uitos y on probabilidad de bloqueo bi , i {1, 2, 3, 4}
respe tivamente.
adems, se ha de idido aprove har parte del an ho de banda disponible en la red de datos que une los tres
edi ios, una red FDDI (medio ompartido mediante paso de testigo temporizado, on velo idad de 100
Mbits/s), a la que se one tarn las 3 entrales internas; previamente las entrales digitalizan la seal vo al
(muestreada a 8 kHz y 8 bits).
Las llamadas internas se intentan ursar primero a travs de la red FDDI, si ello no supone superar un por entaje
tope c del an ho de banda total (sin onsiderar las abe eras de los paquetes) dedi ado a omuni a iones telefni as;
y despus se intentarn a travs de la entral D. Las llamadas ha ia el exterior se intentan slo a travs del enla e
entre la entral interna orrespondiente y la entral D.
Al subsistema se le ofre en los siguientes tr os:
AAB = AAC = ABC = 10 Erlangs de llamadas entre pares de entrales internas.
AA = AB = AC = 5 Erlangs de llamadas de entrales internas on el exterior.

Considere: independientes las probabilidades de bloqueo de tramos entre s; y probabilidad de bloqueo interno
de las entrales despre iable.

Red Telefni a
4
Central

D
1

Central

Central

Central

FDDI
Responda razonadamente a las siguientes uestiones:

(a). Si el por entaje medio de utiliza in del an ho de banda por parte de las omuni a iones telefni as (sin
onsiderar abe eras de los paquetes) queremos que sea menor del 2 %, ul habr de ser el valor de c?

(b). Dimensionar los enla es 1 a 4 para que tengan una probabilidad de bloqueo menor al 1 %.
( ). Disee totalmente la red de onexin de la entral D onsiderando ada uno de los enla es 1 a 4 multiplexados
sus ir uitos telefni os en el tiempo sobre un ni o ir uito fsi o, de tal forma que su omplejidad sea mnima
y su probabilidad de bloqueo interno nulo.

(d). Espe i ar el pro edimiento a seguir para determinar el valor de c, para el aso en que tambin one tsemos
la entral D al anillo, no tuviesemos ninguno de los enla es 1 a 3, y quisisemos una probabilidad de bloqueo
de los tr os entre entrales internas menor que el 1 %.
8

PROBLEMA Di 01
Una empresa instalada en un parque te nolgi o, ha de idido ubrir sus ne esidades de omuni a iones telefni as
para sus dos edi ios prin ipales mediante:
Sendas entralitas internas A y B a las que se one tan los usuarios en ada edi io.
Dos entralitas C y D sin usuarios, dedi adas a la inter onexin de las dos entralitas internas entre s y on
el exterior.

Red Telefni a
Central

Central

D
2

3
4

1
Central

Central

Se ha adoptado una topologa redundante, omo se observa en la gura, on el n de que an en el aso del fallo
de una de las entralitas de inter onexin, an sea posible estable er llamadas entre ambos edi ios y desde estos
on el exterior. Es de esperar que de darse un fallo en una de las entralitas de inter onexin ste o urrir en la
entralita D on probabilidad p > 1/2, dada su mayor antigedad, por lo que se adopta el siguiente algoritmo de
en aminamiento de las omuni a iones on el n de redu ir el nmero de omuni a iones abortadas ante un fallo:
Las llamadas entre usuarios de A y B: on probabilidad p, 1.o se intenta la ruta {1, 2} y 2.o la ruta {3, 4};
on probabilidad 1 p, se intentan ambas rutas en orden inverso.
Las llamadas de usuarios de A B on el exterior: on probabilidad p, 1.o se intenta a travs de la entral
C (ruta {1} {2}) y 2.o se intenta a travs de la entral D (ruta {3} {4}); on probabilidad 1 p, se
intentan ambas rutas en orden inverso.
Los tr os medios ofre idos son AAB de llamadas de usuarios de A on usuarios de B, AAext de llamadas de
usuarios de A on el exterior y ABext de llamadas de usuarios de B on el exterior.
Resolver de forma razonada y justi ando las aproxima iones tomadas las siguientes uestiones:

(a). Dimensionar los nmeros de ir uitos n1 , n2 , n3 y n4 despre iando el tr o exterior (entre usuarios de A
B on el exterior) para que la probabilidad de bloqueo de una llamada entre A y B sea menor al 1 % y, al

mismo tiempo, se minimi e el valor esperado de di ha probabilidad de bloqueo en aso de un fallo en una
entralita de inter onexin, para AAB = 22 5 E y p = 0 55.

(b). Determinar el in remento en nmero de ir uitos ninc a aadir a todos y ada uno de los ni

i {1, 2, 3, 4},
para que los tr os ofre idos on el exterior sufran una probabilidad de bloqueo menor al 1 % (despre iando
la probabilidad de bloqueo de los tramos que no sean los 1, 2, 3 y 4), si AAext = ABext = 5 E.

PROBLEMA Feb 03
Una empresa ha de dar servi io telefni o a un pueblo de 10 hogares on sus respe tivos telfonos, mediante un
enla e radio de m ir uitos telefni os entre la entralita de onmuta in del pueblo ( osteada por el gobierno
autonmi o) y la entral de onmuta in del n leo urbano ms prximo. Un estudio previo muestra que los
usuarios rurales en ondi iones ptimas de servi io estaran a tivos el 10 % del tiempo durante el perodo del
da de a tividad signi ativa (adems las onversa iones telefni as de los ve inos entre s son pra ti amente
inexistentes); asimismo los ostes ( on entrados en di ho perodo de a tividad signi ativa) de amortiza in y
opera in de ada uno de los m ir uitos telefni os entre el pueblo y el n leo urbano, se estiman en c = 0 3
ntimos de euro por minuto.
Si la tari a in aprobada para llamadas desde y ha ia n leos rurales es de t = 2 5 ntimos de euro por
minuto, y onsiderando omportamiento ideal de los usuarios, se pide responder razonadamente a las siguientes
uestiones:
a) Dimensionar el nmero m de ir uitos telefni os del enla e para maximizar los bene ios netos de la empresa;
espe i ar los ingresos medios netos.
b) Qu por entaje del tiempo de a tividad signi ativa orresponde a periodos de ingresos mximos de la
empresa?
) Cul es el tanto por iento de a tividad de los usuarios durante el perodo de a tividad signi ativa?

PROBLEMA Sep 03
El servidor ftp de un departamento, on salida a Internet mediante un enla e de 107 bit/s, se va a ongurar
para atender las peti iones generadas desde el exterior a la red de di ho departamento. Supondremos que todos los
a esos externos son de usuarios one tados a Internet a travs de enla es on velo idad de bajada de 128103 bit/s,
y que el resto de Internet da servi io ideal. Asimismo despre iaremos las longitudes de las abe eras de los paquetes,
de la informa in de ontrol del proto olo, los tiempos de medita in de los usuarios durante sus onexiones, y el
resto de a tividad ajena al servi io ftp.
Se pueden distinguir bsi amente dos tipos de a esos al servidor:

a) Mayoritariamente a  heros del propio departamento, de a eso tanto pbli o omo restringido. Se estima que

estas peti iones llegarn segn un pro eso de Poisson de tasa a = 5 peti iones/s, y que la demanda aleatoria
de datos por onexin estar distribuida segn una variable aleatoria exponen ial de media Sa = 16000
o tetos.

b) Mayoritariamente a  heros de software y do umenta in de a eso libre, dado que el servidor ftp tambin

fun iona omo servidor rpli a (mirror ) de distintas distribu iones de apli a iones y sistemas operativos.
Se estima que estas peti iones llegarn segn un pro eso de Poisson de tasa b = 12 peti iones/s, y que la
demanda aleatoria de datos por onexin estar distribuida segn una variable aleatoria Pareto de parmetros
m = 2000 o tetos y = 1 1.

El servidor ftp utilizar un onjunto de pro esos ligeros ongurado on un nmero mximo de ellos c, limitando
as a este nmero las onexiones simultneas posibles. Responda razonadamente:
i. Dimensionar c para que la probabilidad de re hazo de peti in de onexin sea menor del 10 %.
ii. Estimar el tanto por iento del an ho de banda del enla e del servidor que es empleado para los a esos de
tipo b.
Una vez en fun ionamiento el servidor, se ha de idido implementar iertas modi a iones on el n de mejorar
el servi io que re iben el personal y olaboradores del departamento en sus a esos desde el exterior de la red (sus
dire iones IP son ono idas), a esos que se han estimado suponen el 80 % de los de tipo a y el 10 % de los de
tipo b. Para ello se estable er otro grupo de pro esos ligeros on lmite u, que atendern, en el aso de que se
haya al anzado el lmite c de pro esos a tivos en el otro grupo, slo las peti iones de estos usuarios. Responda
razonadamente:
iii. Dimensionar u para que la probabilidad de re hazo de peti in de onexin para el personal y olaboradores
del departamento sea la d ima parte de la del resto de usuarios.
iv. Estimar el tanto por iento del tiempo en que los u pro esos ligeros del segundo grupo estn todos a tivos.
10

PROBLEMA Feb 04
Una empresa de software va a montar el departamento de aten in al liente ontratando a dos tipos de operadores
telefni os, por un lado operadores tipo I formados para resolver las onsultas sobre la lnea de produ tos tipo A
(bases de datos), y por otro lado operadores tipo II formados tambin para resolver las onsultas sobre la lnea de
produ tos tipo B (apli a iones de gestin) adems de las de tipo A, y siendo en argados tambin de las onsultas
de orreo ele trni o ( uando no estn resolviendo onsultas telefni as) y otras tareas administrativas; ambos
tipos de onsulta A y B tienen sendos nmeros 900 a los que llaman los usuarios on las siguientes ara tersti as:

Tipo A el onjunto de lientes generan onsultas aproximadamente segn un pro eso de Poisson de tasa = 5
onsultas/minuto, siendo resueltas en un tiempo medio aproximado de 3 minutos.

Tipo B el onjunto de lientes generan onsultas aproximadamente segn un pro eso de Poisson de tasa = 1
onsultas/minuto, siendo resueltas en un tiempo medio aproximado de 5 minutos.

El reparto de llamadas se realiza de tal manera que las de tipo A son atendidas a poder ser por los operadores
tipo I equitativamente entre ellos, y si no es posible se intenta pasar la onsulta a un operador tipo II; stos se
repartirn tambin equitativamente todo tipo de onsultas.
Se pide:

a) Determinar el nmero de operadores de tipo I para que, ontestando stos al mayor nmero de onsultas, estn
trabajando al menos el 90 % del tiempo.

b) Determinar el nmero de operadores de tipo II para que se desatienda menos del 1 % del tiempo total demandado de onsultas telefni as (se onsidera que el liente desiste de su inten in de onsulta telefni a ante
la ausen ia de operador libre).

Se estima que aquellos usuarios a los que se ha denegado servi io de onsulta telefni a, realizan la onsulta por
orreo ele trni o on probabilidad p = 0 9; se pide:

) Cal ule la tasa media de re ep in de onsultas por orreo ele trni o debido a la denega in de servi io
telefni o.

Si las onsultas por orreo ele trni o tienen un tiempo medio de resolu in un 20 % mayor que las telefni as, y
si ni amente se re iben onsultas por orreo ele trni o despus de una onsulta telefni a fallida previa, se pide:

d) Cal ule el tanto por iento del tiempo dedi ado por los operadores de tipo II a la resolu in de
onsultas.

CUESTIN Feb 04
Un usuario de una empresa de telefona ja est onsiderando ambiar de proveedor. Sus llamadas son bsi amente siempre del mismo tipo, on dura in aleatoria distribuida aproximadamente omo una variable aleatoria
exponen ial y de dura in media de 3 minutos, realizadas siempre en la misma franja horaria on tari a in
de 0 03 euro/minuto y sindole fa turados los 3 primeros minutos de ada llamada por oste de estable imiento,
aunque sta dure menos. El usuario bus a una oferta de proveedores on fa tura in sin oste de estable imiento:
A partir de qu tari a in por minuto le saldr rentable el ambio?

11

PROBLEMA Feb 05
La red de ordenadores del departamento de gestin de una empresa, ompuesta por 7 empleados on sendos puestos
de trabajo, uenta on un a eso a Internet de 5 106 bit/s a travs de un rewall on informa in de estado de
onexiones. La empresa ha de idido aadir un servi io de video onferen ia entre ualquier par de ordenadores,
apli a in que utiliza en media 1 2 106 bit/s en ada sentido de una omuni a in. Se onsidera que en ondi iones
de servi io ideal un empleado utilizar el nuevo servi io ( omuni a iones on el exterior) durante la on eava parte
del tiempo. Con el n de reservar un an ho de banda mnimo para otros servi ios, se ha de idido que el rewall
limite a un nmero mximo m las omuni a iones de video onferen ia simultneas.
Considerando que el resto de Internet y los a esos del resto de departamentos dan servi io ideal, responda
razonadamente:

a) Si se desea que el tanto por iento del an ho de banda del a eso a Internet utilizado en media por el nuevo
servi io sea inferior al 15 %, qu ondi in ha de umplir la probabilidad de re hazo de peti in de onexin
de video onferen ia?

b) Dimensionar m segn el riterio del apartado anterior.

) Durante qu tanto por iento del tiempo se re hazaran peti iones de onexin de video onferen ia de produ irse stas?

d) Sabiendo que la dura in media de las omuni a iones es de 30 s, ul ser la tasa media de peti iones de
onexin re hazadas?

PROBLEMA Sep 05
Un departamento de una universidad ha de idido adquirir un programa de l ulo numri o de alto nivel para
uno de sus laboratorios do entes, on li en ias distribuidas limitadas (un servidor entral ontrola la no eje u in
simultnea de ms de m pro esos; al produ irse esta ir unstan ia, el programa avisa al usuario de una nueva
peti in y le re omienda que lo intente ms tarde). El omportamiento esperado de los usuarios, extrapolado
del uso del programa en laboratorios similares en otras universidades, se ara teriza por un tiempo aleatorio de
medita in de media 180 segundos (sean los intentos de eje u in exitosos o no), y on dos tipos laros de uso:

No intera tivo Los usuarios eje utan  heros de omandos propios realizados en el lenguaje de desarrollo del

programa. Estos a esos se ara terizan por requerir un nmero medio de 5 109 instru iones mquina. Este
uso supone el 90 % de las eje u iones.

Intera tivo Se ha observado que los usuarios preeren eje utar el programa de forma intera tiva para la gen-

era in de gr as, realizando una media de 5 108 instru iones mquina, y permane iendo el pro eso
ina tivo una media de 90 segundos.

Constando el laboratorio de 10 ordenadores on una poten ia de mputo de 109 instru iones mquina por
segundo, se pide:
a) El nmero de li en ias ne esarias para que ante grupos de laboratorio on o upa in mxima, las peti iones
de eje u in sean re hazadas on probabilidad menor al 2 %.
b) Tanto por iento de utiliza in media de la CPU de uno de los ordenadores por parte del programa.
) Tanto por iento del tiempo en que se estn usando todas las li en ias.
Posteriormente la Universidad ha de idido entralizar las li en ias de di ho programa para todos los laboratorios
do entes (de idnti as ara tersti as tanto en sus ordenadores omo en su nmero) que lo utilizan. Analizando los
horarios se ha identi ado la franja temporal de mayor utiliza in, on 15 laboratorios a tivos y on una o upa in
media de sus puestos de 4/5. Se pide:
d) Utilizando un modelo onservativo del sistema, determinar el nmero de li en ias ne esarias para una probabilidad de re hazo menor al 2 % en la franja temporal de mayor utiliza in.
12

PROBLEMA Di 05
El servidor ftp de un departamento, on salida a Internet mediante un enla e de 107 bit/s, se va a ongurar
para atender las peti iones generadas desde el exterior a la red de di ho departamento. Supondremos que todos los
a esos externos son de usuarios one tados a Internet a travs de enla es on velo idad de bajada de 128103 bit/s,
y que el resto de Internet da servi io ideal. Asimismo despre iaremos las longitudes de las abe eras de los paquetes,
de la informa in de ontrol del proto olo, los tiempos de medita in de los usuarios durante sus onexiones, y el
resto de a tividad ajena al servi io ftp.
Se pueden distinguir bsi amente dos tipos de a esos al servidor:

a) Mayoritariamente a  heros propios del departamento. Se estima que estas peti iones llegarn segn un

pro eso de Poisson de tasa a = 6 peti iones/s, y que la demanda aleatoria de datos por onexin estar
distribuida segn una variable aleatoria exponen ial de media La = 12000 o tetos.

b) Mayoritariamente a  heros de software y do umenta in de los que el servidor ftp es servidor rpli a

(mirror ). Se estima que estas peti iones llegarn segn un pro eso de Poisson de tasa b = 14 peti iones/s,
y que la demanda aleatoria de datos por onexin estar distribuida segn una variable aleatoria Pareto de
parmetros m = 1800 o tetos y = 1 1.

El servidor ftp utilizar un onjunto de pro esos ligeros ongurado on un nmero mximo de ellos c, limitando
as a este nmero las onexiones simultneas posibles. Responda razonadamente:
i. Cal ular el an ho de banda utilizado por peti iones de tipo a on demandas superiores a 12000 o tetos, de
a eptarse todas.
ii. Dimensionar c para que el an ho de banda del enla e del servidor utilizado por des argas de tipo b sea menor
al 20 %.
Una vez en fun ionamiento el servidor, se ha de idido estable er otro grupo de pro esos ligeros on lmite u,
que atendern las peti iones de tipo a (deniegan a eso a  heros repli ados e informan al respe to al ini iarse la
onexin) que no puedan ser atendidas por los c pro esos ligeros ini iales. Responda razonadamente:
iii. Obtener la ondi in (tanto algebrai a omo numri a) sobre la probabilidad de re hazo de peti in del
grupo de u pro esos para que las peti iones de onexin de tipo a supongan al menos el 32 % del total de
peti iones atendidas por el servidor.
iv. Dimensione u segun la ondi in anterior.

PROBLEMA Feb 06
La red de ordenadores del departamento de gestin de una empresa, ompuesta por 10 empleados on sendos
puestos de trabajo, uenta on un a eso a Internet de w bit/s a travs de un rewall on informa in de estado
de onexiones. La empresa ha de idido aadir un servi io de video onferen ia entre ualquier par de ordenadores,
apli a in que utiliza 1 1 106 bit/s en ada sentido de una omuni a in. Se onsidera que en ondi iones de
servi io ideal un empleado utilizar el nuevo servi io ( omuni a iones on el exterior) durante la do eava parte del
tiempo, si bien se ha de idido que el rewall limite a un nmero mximo m las omuni a iones de video onferen ia
simultneas.
Considerando que el resto de Internet y los a esos del resto de departamentos dan servi io ideal, responda
razonadamente:

a) Sele ionar m para que a los usuarios se les re ha en las onexiones de video onferen ia on el exterior menos
del 5 % de las ve es.

Sabiendo que la dura in de las omuni a iones es una variable aleatoria exponen ial de media 30 s, y midiendo
el an ho de banda residual (el disponible para otras apli a iones) en los intervalos donde el nmero de onexiones
de video onferen ia en urso permane e onstante, se pide:

b) Dimensionar
total.

w para garantizar un an ho de banda residual mnimo del 50 % del an ho de banda

) Durante qu por entaje del tiempo el an ho de banda residual ser mnimo?

d) Que propor in de intervalos on an ho de banda residual mnimo tendrn una dura in mayor
de 30 s?

e) Midiendo a largo plazo, qu an ho de banda medio queda disponible para el resto de apli a iones?
13

PROBLEMA Sep 07
Una empresa de software va a montar el departamento de aten in al liente ontratando a dos tipos de operadores
telefni os, por un lado operadores tipo I formados para resolver las onsultas sobre la lnea de produ tos tipo A
(bases de datos), y por otro lado operadores tipo II formados tambin para resolver las onsultas sobre la lnea de
produ tos tipo B (apli a iones de gestin) adems de las de tipo A, y siendo en argados tambin de las onsultas
de orreo ele trni o ( uando no estn resolviendo onsultas telefni as) y otras tareas administrativas; ambos
tipos de onsulta A y B tienen sendos nmeros 900 a los que llaman los usuarios on las siguientes ara tersti as:

Tipo A el onjunto de lientes generan onsultas aproximadamente segn un pro eso de Poisson de tasa = 5
onsultas/minuto, siendo resueltas en un tiempo aleatorio on distribu in aproximadamente exponen ial de
media 3 minutos.

Tipo B el onjunto de lientes generan onsultas aproximadamente segn un pro eso de Poisson de tasa = 2
onsultas/minuto, siendo resueltas en un tiempo medio aproximado de 3 minutos.

El reparto de llamadas se realiza de tal manera que las de tipo A son atendidas a poder ser por los operadores
tipo I equitativamente entre ellos, y si no es posible se intenta pasar la onsulta a un operador tipo II; stos se
repartirn tambin equitativamente todo tipo de onsultas.
Se pide:

a) Determinar el nmero de operadores de tipo I para que, ontestando stos al mayor nmero de onsultas, estn
trabajando al menos el 80 % del tiempo.

b) Cal ule el tanto por iento del tiempo empleado por los operadores de tipo I en atender llamadas de ms de 2
minutos de dura in.

Si se estima que aquellos usuarios a los que se deniegue servi io de onsulta telefni a, realizarn siempre la onsulta
por orreo ele trni o (ni as que se realizan por este medio) on un tiempo de resolu in estimado idnti o al de
las onsultas telefni as, se pide:

) Determinar el mnimo nmero de operadores de tipo II para que dispongan de al menos un 30 % de su tiempo
para tareas administrativas.

d) Estimar la propor in de onsultas resueltas telefni amente.

PROBLEMA Sep 09
Una empresa ha de dar servi io telefni o a un pueblo de 8 hogares on sus respe tivos telfonos, mediante un
enla e radio de m ir uitos telefni os entre la entralita de onmuta in del pueblo y la entral de onmuta in
del n leo urbano ms prximo. Un estudio previo muestra que los usuarios rurales en ondi iones ptimas de
servi io estaran a tivos el 12 % del tiempo durante el perodo del da de a tividad signi ativa (adems las
onversa iones telefni as de los ve inos entre s son pra ti amente inexistentes), estando adems las dura iones
de las onversa iones distribuidas aproximadamente omo una variable aleatoria exponen ial de media 2 minutos.
Se pide:

a) Dimensionar m para que se desatiendan menos del 5 % de las llamadas.

b) Cal ular el por entaje de utiliza in de los ir uitos por parte de llamadas de dura in mayor a 30 segundos.
Si los ostes ( on entrados en di ho perodo de a tividad signi ativa) de amortiza in y opera in de ada uno
de los m ir uitos, se estiman en c = 0 7 ntimos de euro por minuto, y la tari a in aprobada para llamadas
desde y ha ia n leos rurales es de t = 2 1 ntimos de euro por minuto, se pide:

) Tarifa por estable imiento de llamada (a reejar en fa tura pero abonada por la omunidad autnoma) mnima
para que el sistema no le d prdidas al proveedor.

14

PROBLEMA Feb 12
Una empresa de software tiene un servidor para permitir a su gran artera de lientes bajarse, bien software
(a tualiza iones y herramientas auxiliares), bien do umenta in. Sus lientes, pr ti amente todo PYMEs, utilizan
mayoritariamente omo a eso a Internet onexiones ADSL de 106 bit/s.
Las herramientas en argadas del a eso distinguen entre los dos tipos, dando servi ios diferen iados a ada uno
de ellos:

Do umenta in Estas des argas se onsideran prioritarias, por lo ual se atienden de manera inmediata,
independientemente de ul sea el nmero de ellas en urso.

Software Estas des argas se onsideran de menor prioridad, por lo que se en olan y se atienden en orden
de llegada, on un lmite mximo ms de des argas a tivas de este tipo en paralelo.
Asimismo, se ha medido que el tr o ofre ido por ada tipo de a eso tiene las siguientes ara tersti as:

Do umenta in Las peti iones llegarn a un ritmo aproximadamente poissoniano de 9 peti iones/minuto, on
des argas de tamao distribuido de manera aproximadamente exponen ial de media 5 106 o tetos.

Software Las peti iones llegarn a un ritmo aproximadamente poissoniano de una peti in ada dos minutos,
on des argas de tamao distribuido de manera aproximadamente exponen ial de media 12 106 o tetos.

Supngase que:
el an ho de banda de a eso del servidor es su ientemente elevado para que, en la pr ti a, todas las
des argas se reali en a la velo idad de a eso de los lientes, y
despre iable la probabilidad de varios a esos simultneos desde un mismo liente.
Se pide:

a) Dimensionar ms on el mnimo valor que evita que el nmero de peti iones de software an en espera de ser
atendidas tienda a re er de forma indenida, y al ular la media de di ho nmero de peti iones en espera.

b) Cal ular la dura in media de los intervalos en los que el enla e del servidor est deso upado. Cal ular qu
tanto por iento del tiempo suponen.

Con posterioridad se a tiva un segundo servidor de respaldo en otra lo aliza in, a donde tambin se desviarn
las peti iones de do umenta in si estas se produ en uando ya se estn atendiendo un nmero md de ellas en el
servidor prin ipal. Se pide:

) Dimensionar

md para que el uso medio de an ho de banda por parte de los a esos a do umenta in en el
servidor prin ipal no supere 7 ve es el uso medio por los a esos a software.

d) Dimensionar el an ho de banda del a eso a Intenet del servidor de respaldo si se quiere que pueda atender
todas las peti iones de ambos servi ios ante situa in de fallo del servidor primario sin que rez a de forma
indenida el nmero de ellas siendo atendidas.

15