REDES DE CONMUTACIN DE CIRCUITOS

Problema 1. Considere la siguiente red de conmutacin de circuitos con encaminamiento alternativo T C

A Seccin directa

Si TAB = 2E y TAC = 2E, dimensionar la capacidad de la red de tal forma que la probabilidad de bloqueo en la seccin directa sea inferior al 70% y la probabilidad de bloqueo en el resto de los enlaces inferior al 1%. Problema 2. Considerar la siguiente red mallada D

Dimensionar el nmero de circuitos necesarios para tener un grado de servicio del 1% suponiendo enlaces unidireccionales y bidireccionales para un trfico entre centrales de: (a) (b) (c) 1E 10E 20E Calcular, en cada caso, el ahorro en el nmero de circuitos. Sacar conclusiones. Problema 3. En un sistema M/M/m/m con asignacin secuencial, calcular el trfico cursado por el servidor i-simo. Problema 4. Una centralita privada digital accede a la RDSI por medio de cuatro enlaces primarios, con el fin de dar servicio a un trfico de 105E ofrecido por una poblacin hipotticamente infinita. Los enlaces primarios se numeran del 1 al 4 y se asignan de forma secuencial, mientras que los canales de un mismo enlace se asignan de modo aleatorio. Calcular: (a) (b) (c) (d) El nmero mximo de llamadas telefnicas en curso. El nmero medio de llamadas telefnicas en curso. El nmero medio de llamadas telefnicas en curso que utilizan el cuarto enlace primario. La probabilidad de que una llamada que accede al cuarto enlace primario sea rechazada.

Problema 5. En una sucursal compuesta por S oficinistas se instala una centralita telefnica digital con el objeto de ofrecer servicio telefnico hacia el exterior. La centralita tiene un total de m circuitos. (a) Modelar la centralita empleando el sistema de colas ms adecuado y determinar las probabilidades de estado.

Suponiendo que cada fuente tiene un factor de actividad de a = 25/30, que el tiempo medio de servicio es de 2 minutos y que el tamao de la poblacin es S = 35, calcular:

(b) (c) (d) (e)

El nmero de circuitos necesarios si se desea una PB estrictamente inferior al 40%. La probabilidad de prdidas. La tasa media ofrecida por el conjunto de las S fuentes. El trfico ofrecido por el conjunto de las S fuentes.

Problema 6. Una empresa ofrece un servicio gratuito de atencin al cliente (lnea 900), para lo cual dispone de un conjunto de recepcionistas que debe atender un flujo poissoniano de 600 llamadas/h. El sueldo de las recepcionistas es tal que a la empresa, cada una de las recepcionistas, le supone un coste medio de 500 unidades monetarias por hora. Adems, cada llamada incrementa el coste medio en 1 unidad monetaria por cada segundo que est activa (en espera o en servicio). Suponiendo que no hay prdidas y que el tiempo de atencin al cliente est distribuido exponencialmente con media 18 segundos, hallar:
1 2 =1/18

(a) (b) (c) (d)

La funcin del costo medio global (por hora). El nmero ptimo m de recepcionistas que minimiza el costo global. La proporcin media de recepcionistas ocupadas. El costo medio de una llamada que se demora.

Problema 7. Una central telefnica formada por tres servidores y con capacidad para almacenar una llamada en espera, se conecta a una poblacin finita compuesta por 5 usuarios. Sabiendo que el factor de actividad de cada una de las fuentes es a = 0.5, calcular: (a) (b) (c) (d) (e) El trfico ofrecido y el trfico cursado. La probabilidad de prdidas y la probabilidad de encolamiento (definidas como el porcentaje de llamadas perdidas/encoladas respectivamente con respecto al total de llamadas ofrecidas). El tiempo medio de espera en cola. La funcin de densidad del tiempo de espera en cola de una unidad que se demora. Relacionar los tiempos medios de los apartados (c) y (d).

SOLUCIONES Problema 1. (a) Lab : EB(C,2) < 0.7 => C = 1, PB = 0.666 Lat : EB(C, 2+2x0.666) < 1% => C = 9, PB = 0.0055 Ltc EB(C, 2[1-0.0055]) < 1% => C = 7, PB = 0.0034 Ltb : EB(C, 2x0.666x[1-0.0055]) < 1% => C = 6

Problema 2. 1E UNI 5 60 30% BID 7 42 UNI 18 216 16.6% 10E BID 30 180 UNI 30 360 11.6% 20E BID 53 318

TOTAL AHORRO

Problema 3. (a) TC = TO[EB(i-1, TO) - EB(i, TO)]

Problema 4. (a) 30 x 4 = 120 (b) TO = 105E, TC = TO[1-EB(120, 105E)] = 103.5 E (c) TC4 = TO[EB(120-30, 105E) - EB(120, 105E)] = 17.36 E (d) Trfico perdido/Trfico ofrecido al 4 enlace = EB(120, TO)/EB(90, TO) = 0.0781

Problema 5. (a) Modelo de cola M/M/m/m/S n S n P(n ) = i m S i = 0 i (b) a = 5/6 => / = 5 => observando la tabla para S = 35 se obtiene m = 29 En consecuencia, y puesto que se trata de una centralita digital, m = 30 PL = PB(S-1). Observando la tabla para S = 34 se obtiene PL = 0.179183

(c) (d)

o =

s = 17.14 ll / min 1 1 1 PL + ( + )(1 PL )

(e)

TO = o/ = 34.28 E

Problema 7.

5 0 1

4 2 2

3 3 3

2 4 3

P(0) = 3/98 (a)

P(1) = 15/98

P(2) = 30/98

P(3) = 30/98

P(4) = 20/98

TO = TC + (/)P(4) = 2.5 TC = P(1) + 2P(2) + 3P(3) + 3P(4) = 225/98 Al ser a = 0.5 => = PL = P(4)/0 = 4/49 PQ = 2P(3)/0 = 12/49 W = NQ/c NQ = P(4) = 20/98 c = 5P(0) + 4P(1) + 3P(2) + 2P(3) = 225/98 Finalmente W = 20/225 Notar que c tambien puede calcularse a partir de PL, c = o(1 - PL) Puesto que los tiempos de servicio son exponenciales (sin memoria) f(w|esperar) = 3e-3w E[w] = 20/225 = E[w|esperar]P(esperar) = (1/3)P'Q = (1/3)(q/c) Ntese que debemos operar con P'Q puesto que en el clculo de E[w] no intervienen las llamadas rechazadas. Finalmente E[w] = (1/3)[PQ/(1-PL)]

(b) (c)

(d) (e)