INTRODUCCIN AL TELETRFICO

Problema 1.Suponer que un grupo troncal de cinco circuitos cursa 50 llamadas por hora y que la duracin media de
las llamadas es de 3 minutos. Calcular:

(a) El trfico que cursa cada circuito, si los circuitos se asignan de forma aleatoria.
(b) El nmero medio de circuitos ocupados.


Problema 2. Un grupo de circuitos cursa en 3 horas 500 llamadas. La duracin media de cada llamada es de 4
minutos. Calcular:

(a) Volumen de trfico.
(b) Intensidad de trfico cursado.
(c) Nmero medio de llamadas en el sistema (llamadas cursadas).


Problema 3. Durante 8 minutos se estudia la ocupacin de un grupo de circuitos y se obtienen los datos que se
representan a continuacin:

50 100 150 200 250 300 350 375 425
275
500
1
2
3
N(t)


A partir de estos resultados, estimar los siguientes parmetros:
(a) Duracin media de una llamada.
(b) Tasa media de llegadas.
(c) Intensidad de trfico cursado.
(d) Comprobar que se verifica la relacin de Little.


Problema 4. En la siguiente tabla se detalla una relacin de los eventos que se han observado durante un T
ob
=12
s. El sistema tiene capacidad total para cursar un mximo de 3 llamadas simultneamente.

Tiempo Suceso
1 llegada de la llamada A
2 llegada de la llamada B
4 llegada de la llamada C
5 llegada de la llamada E
6 llegada de la llamada F
7 salida de la llamada A
8 salida de la llamada C
9 llegada de la llamada D
10 salida de la llamada D
11 salida de la llamada B

Representar el nmero de llamadas presentes en el sistema N(t) suponiendo que N(0) = 0 y obtener:
(a) Probabilidad de bloqueo (congestin en tiempo).
(b) Probabilidad de prdida (congestin en llamadas).
(c) Tiempo medio de estancia de las llamadas en el sistema.
(d) Nmero medio de llamadas en el sistema. Verificar relacin de Little.


Problema 5. Durante un T
ob
= 80 seg. se observa el comportamiento de un sistema formado por un nico servidor y
por una cola FIFO ilimitada:

Identificador
de paquete
Instante de
llegada
Tiempo de
servicio
Instante de
salida
Tiempo de
estancia
Tiempo de
espera
1 3 6
2 7 4
3 10 8
4 16 5
5 35 3
6 42 7
7 43 4
8 60 5
9 67 4
10 70 4

Dibujar un cronograma donde se represente el nmero de unidades en el sistema. En base a este cronograma
completar la tabla anterior y obtener:

(a) El tiempo medio de servicio (t
s
), el tiempo medio de espera en cola (W) y el tiempo medio de estancia en el
sistema (T). Relacionar los tres parmetros.
(b) El flujo medio de llamadas () y el nmero medio de servidores ocupados (A). Verificar la relacin de Little en
el servidor.
(c) El nmero medio de unidades en el sistema (N). Verificar la relacin de Little en el conjunto del sistema.


Problema 6.Se estudia la ocupacin de cuatro circuitos a intervalos de un minuto, durante la hora cargada, de diez
das consecutivos. El resultado que se obtiene es el siguiente:

Nmero de circuitos ocupados: 0 1 2 3 4
Nmero de veces que se ha observado: 89 164 173 114 60

El nmero de llamadas perdidas durante el periodo de observacin ha sido de 34. Asumiendo que la probabilidad de
prdida es igual a la probabilidad de bloqueo, calcular:

(a) La probabilidad de que todos los circuitos estn ocupados.
(b) La tasa cursada (llamadas/minuto) y el trfico cursado.
(c) La duracin media de las llamadas en minutos.
(d) La tasa ofrecida (llamadas/minuto) al grupo de circuitos y el trfico ofrecido.


Problema 7. Considerese un sistema formado por K servidores y por una cola capaz de almacenar hasta N K
usuarios (tanto en cola como en servicio). El sistema esta siempre lleno (asumimos que al inicio hay N usuarios y
que al finalizar el servicio de un determinado usuario, ste es inmediatamente sustituido por un nuevo usuario).
Suponiendo que el tiempo medio de servicio es 1/, calcular el tiempo medio de estancia en el sistema.


Problema 8.Considerese un sistema formado por N terminales conectados a un ordenador central. Un usuario que
desee utilizar el ordenador central (durante un periodo medio de P unidades de tiempo), debe primero conectarse a
uno de los terminales (y esperar en l un tiempo medio de R unidades de tiempo). El ordenador central contiene un
nico microprocesador y tiene capacidad ilimitada para almacenar los trabajos pendientes de ejecucin. Encontrar
cotas superior e inferior de la tasa mxima que acepta el sistema (expresada en trabajos por unidad de tiempo).

Problema 9. Una poblacin infinita genera llamadas de acuerdo a un proceso de Poisson de tasa = 10
llamadas/hora. Calcular:

(a) La probabilidad de que en 12 minutos se originen dos o ms llamadas.
(b) La probabilidad de que el tiempo entre llegadas no sea mayor de 6 minutos.


Problema 10.Encontrar P
T
(n) resultante de la superposicin de M fuentes Poisson independientes de tasas
1,

2,
...,

M respectivamente.



Problema 11. Sea el distribuidor mostrado en la figura. Cuando aparece una peticin de servicio por el enlace
entrante (Poisson de tasa ), sta se redireciona al enlace i con probabilidad
i
. Encontrar P
i
T
(n).

M
Poisson de
tasa
:



Problema 12. Un profesor despistado cita a dos estudiantes al mismo tiempo. Las duraciones de las citas son
independientes y estn exponencialmente distribuidas con media 30 minutos. El primer estudiante llega en punto,
pero el segundo estudiante llega 5 minutos tarde. Cul es el tiempo medio entre la llegada del primer estudiante y
la salida del segundo?.

Problema 1.
(a) A
C
(haz) =3(50/60) =2.5 E. En consecuencia A
S
=2.5/5 =0.5 E
(b) 2.5 Circuitos


Problema 2.
(a) V =500 x 4 =2000 minutos
(b) A
C
=2000/(3x60) =11.1 E
(c) 11.1 llamadas


Problema 3.
(a) V =N t
S
=5t
S
=525 =>t
S
=105 seg
(b) =5/480 llamadas/seg
(c) A
C
=V/Tob =525/480 =1.09375
(d) En efecto, V/Tob =t
S
=(5/480) x 105 =1.09375


Problema 4.
(a) P
B
=3/12 B
(b) P
L
=2/6
(c) t
S
=V/N =20/4 =5 seg
(d) A
C
=V/Tob =20/12 =5/3
A
C
=
C
t
S
=5(4/12) =5/3

3
2
1
1 2 3 4 5 6 7 8 9 10 1112



Problema 5.

Identificador
de paquete
Instante de
llegada
Tiempo de
servicio
Instante de
salida
Tiempo de
estancia
Tiempo de
espera
1 3 6 9 6 0
2 7 4 13 6 2
3 10 8 21 11 3
4 16 5 26 10 5
5 35 3 38 3 0
6 42 7 49 7 0
7 43 4 53 10 6
8 60 5 65 5 0
9 67 4 71 4 0
10 70 4 75 5 1

(a) t
S
=(6+4+8+5+3+7+4+5+4+4)/10 =5 seg
W =(2+3+5+6+1)/10 =1.7 seg
T =(6+6+11+10+3+7+10+5+4+5)/10 =6.7 seg
T =W +t
S
(b) =1/8
A
C
=V/Tob =5/8
A
C
=t
S
=5/8
(c) N =(50 +17)/80 =0.8375
N =T =(1/8) 6.7 =0.8375

Problema 6.
(a) P
B
=60/600 =0.1 =P B
L
(b) N
0
=N
P
/P
L
=34/0.1 =340 =>N
C
=N
0
- N
p
=306 llamadas cursadas

C
=N
C
/600 =0.51 llamadas/minuto
A
C
=(164 +2 x 173 +3 x 114 +4 x 60)/600 =1.82 E
(c) ts =Ac/c =1.82/0.51 =3.57 minutos
(d)
0
=N
0
/600 =340/600 =0.56 llamadas/minuto
A
0
=
0
ts =0.56 x 3.57 =2.02 E (se ha supuesto que la duracion media de las llamadas que no se
cursan es ts).


Problema 7.
(a) N =T
K =/
En consecuencia T =N/(K)


Problema 8.
(a)
max
=>En el sistema siempre hay N usuarios.
Primera condicin
=N/T con R+P T R+NP
En consecuencia:
N/(R+NP) N/(R+P)

Segunda condicin
<1/p

N/(R+NP) min{N/(R+P), 1/P}
1/P

max
1+R/P
N



Problema 9.
(a) P
12
(n 2) =1 - P
12
(n <2) =1 - P(0) - P(1)
P(n) =(T)
n
e
-T
/n! =>P
12
(n 2) =0.59
(b) P(T 6) =1 - e
-6
=0.63


Problema 10.
(a) Suponemos M =2 =>n =n
1
+n
2
P
T
(n) = P
T
(n
1
= n i,n
2
= i) =
i = 0
n
P
T
(n
1
= n i)P
T
(n
2
= i) =
(T)
n
e
T
n!
i= 0
n

con =
1
+
2
.
Iterando para M, se llega a la expresin final.

Tambin puede utilizarse la transformada Z. En efecto:
n =n
1
+.... +n
M

P
T
(n
i
) =
(
i
T)
n
i
e

i
T
n
i
!
, P
T
i
(Z)= e
i (Z1)T

En consecuencia P
T
(Z) = P
T
i
(Z)= e
(Z1)T
i =1
M
con =
1
+..... +
M


Problema 11.
(a) P
T
i
(n) = P
T
(n +i)
n + i
n

i
n
(1
i
)
i
=
(
i
T)
n
e

i
T
n!
i =0

Otra forma de resolver el problema:
P{peticin en el enlace i durante t} =P{peticin en el enlace de entrada y seleccionarla}=
=P{peticin en el enlace de entrada}P{seleccionarla} =t
i
=(
i
) t


Problema 12.
(a) T
1
=tiempo de servicio del primer estudiante
T
2
=tiempo de servicio del segundo estudiante
T =Tiempo medio entre la llegada del primer estudiante y la salida del segundo.

T =[5 +E{T
2
| T
1
<5}]P(T
1
<5) +[E{T
1
| T
1
>5} +E{T
2
| T
1
>5}]P(T
1
>5)

E{T
2
| T
1
<5} =E{T
2
} =30 minutos (T
1
y T
2
independientes)
P(T
1
<5) =1- e
-5/30
(T
1
exponencial)
E{T
1
| T
1
>5} =35 minutos (T
1
sin memoria)
E{T
2
| T
1
>5} =30 minutos (T
1
y T
2
independientes)
P(T
1
>5) =e
-5/30
(T
1
exponencial)

T =60.3 minutos