Académique Documents
Professionnel Documents
Culture Documents
Teletrfico
Teora e Ingeniera de
Teletrfico
Instantnea
Conjunto de recursos
n recursos
recurso ocupado ocupados
recurso libre
Dr. Ing. Jos Joskowicz, 2017 6
Intensidad Promedio de Trfico
(Traffic Intensity)
La ocupacin de cada recurso puede variar con
el tiempo.
En cada instante t, hay n recursos ocupados
n(t) recursos
ocupados
Evolucin
en el
tiempo
Conjunto de recursos
T
1
Y (T ) n(t )dt
T 0
Erlang (E):
Un Erlang corresponde a una intensidad promedio de
trfico de una hora por hora
Equivalente a un recurso ocupado en forma
permanente
Cientos de segundos por hora o Hundred call
seconds per hour (CCS):
Un CCS corresponde a una intensidad promedio de
trfico de 100 segundos por hora (puede ser
asociado a la duracin de una llamada tpica)
36 CCS = 1 E
llamadas
unidad de tiempo
50
40
Cantidad
30
20
10
0
0 5 10 15 20 25 30 35 40 45 50 55 60
Minuto (10:xx)
A d
Trfico Usuarios
Usuarios Red
Ofrecido
Trfico Trfico
Usuarios Red Usuarios
Ofrecido Cursado
Trfico Trfico
Usuarios Red Usuarios
Ofrecido Cursado
Perdido
Trfico Trfico
Usuarios Red 1 Usuarios
Ofrecido Cursado
Desborde
Red 2
Probabilidad de Probabilidad de
Probabilidad de
errores tcnicos y cada resultado
error del usuario
bloqueo posible
Teora e Ingeniera de
Teletrfico
tiempo
arribos
dt
t
e
e (T h )
P( A T h A T ) T h T e h e t dt P( A h)
e
dt
t
e h
P( N )
0.12
0.1
N! 0.08
0.06
0.04
0.02
0
0 1 2 3 4 5 6 7 8 9 10 11 12
N= cantidad de llamadas para T=60 seg
1 / 180 segundos 1
t t
1 d 1 d
s(t ) e ts (t ) te
d d
0.006
0.4
0.005 0.35
0.3
0.004
0.25
0.003 0.2
0.002 0.15
0.1
0.001
0.05
0 0
0 200 400 600 0 100 200 300 400 500 600
t t
Teora e Ingeniera de
Teletrfico
0 1 2 i -1 i i +1
0 1 2 i -1 i i +1 i +2
0 1 2 i -1 i i +1
0 1 2 i -1 i i +1
0 1 2 i -1 i i +1
0 1 2 i -1 i i +1
T 2T (i 1)T iT (i 1)T
0 1 p(0) p(1)
i0
i -1 i i +1 p(i 1) (i 1) p(i 1) p(i) ip(i)
p(i 1) (i 1) p(i 1) ( i ) p(i)
i (i 1)
i0
p(i 1) ip(i)
i -1 i
i
Transiciones por unidad de tiempo
Dr. Ing. Jos Joskowicz, 2017 59
Normalizacin
p(i) 1
i 0
Usuarios que
generan
600 llamadas Sistema con
por hora, Infinitos recursos
de 1 minuto de de conmutacin
duracin
promedio
60 segundos 0.12
de duracin 0.1
0.06
=1/60 seg-1
0.04
A = /= 10 Erlang 0.02
Ai A 0
p(i ) e 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
i - cantidad de recursos ocupados
i!
Dr. Ing. Jos Joskowicz, 2017 64
Caractersticas del trfico con
infinitos recursos
No hay congestin: Hay infinitos recursos y
todos son accesibles
El trfico cursado Y es igual al trfico ofrecido
Ai A
Ai 1
Y ip (i) i e e A
A
Ae Ae A A
i 1 i 1 i! i 1 (i 1)!
El trfico perdido es 0
Teora e Ingeniera de
Teletrfico
0 1 2 i -1 i i +1 n
2 (i 1) i (i 1) n
2 2
p ( 0)
i 0 i!
p ( 0) 1
A A3
p (3) p (2) p ( 0) p ( 0) n i
1
3 3x2 A
....
i 0 i!
A Ai
p (i ) p (i 1) p ( 0) A i
1
i i! p(i )
i! n
Aj
....
A An
j 0 j!
p (n) p (n 1) p ( 0)
n n! Dr. Ing. Jos Joskowicz, 2017 70
Congestin
p ( n) n! E (n, A)
n j B
A
j 0 j!
Usuarios que
generan
600 llamadas Sistema con
por hora, 10 recursos
de 1 minuto de de conmutacin
duracin
promedio
=1/6 seg-1
=1/60 seg-1
A = /= 10 Erlang
10
10 1
EB (10,10) 10 j
0.21 21%
10! 10
j 0 j!
An 1 0.9
EB (n, A) 0.8
n! n
Aj
0.7
0.6
p(bloqueo)
j 0 j!
0.5
0.4
0.3
0.2
0.1
0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
n- cantidad de recursos disponibles
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
p- probabilidad de bloqueo
Dr. Ing. Jos Joskowicz, 2017 76
Ejemplo
20
19
n=18 18
n (cantida de recursos)
17
16
15
14
13
12
11
10
0 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09 0.1
p- probabilidad de bloqueo
Dr. Ing. Jos Joskowicz, 2017 77
Tablas de Erlang-B
El trfico perdido es
Alost A Y A A1 EB (n, A) AEB (n, A)
Dr. Ing. Jos Joskowicz, 2017 79
Resumen de las Hiptesis
utilizadas para Erlang-B
Chance pura
El arribo de llamadas se modela segn un proceso de
Poisson
El tiempo entre arribos de llamadas tiene una
distribucin exponencial
Existen infinitas fuentes generadoras de trfico
0 1 2 i -1 i i +1 n
S
Para el caso de fuentes aplica
lim S , 0 (S )
Dr. Ing. Jos Joskowicz, 2017 84
Fuentes finitas
0 1 2 i -1 i i +1 n
2 (i 1) i (i 1) n
p(i) 1
i 1
p (i ) Cis a i p (0)
n
i a p ( 0) 1
C s i
i 1
1
p ( 0) n
ia
C s i
i 1
Y aS aY a( S n) E
Y
a
S ( S n) E
1 a
Dr. Ing. Jos Joskowicz, 2017 92
Resumen de las Hiptesis
utilizadas para Engset
Chance pura
El arribo de llamadas se modela segn un proceso de
Poisson
El tiempo entre arribos de llamadas tiene una
distribucin exponencial
Existe un nmero finito S de fuentes generadoras de
trfico, que es mayor a la cantidad de recursos n
(S>n)
Duracin de las llamadas
La duracin de las llamadas tiene una distribucin
exponencial
Dr. Ing. Jos Joskowicz, 2017 93
Resumen de las Hiptesis
utilizadas para Engset
Grupo homogneo de recursos
Los recursos son idnticos, trabajando en paralelo
Accesibilidad completa
Una llamada es aceptada en el sistema si existe por
lo menos un recurso disponible, y cada llamada
ocupa un nico recurso
Sistema de prdida
Si un intento de llamada no encuentra un recurso
libre, se pierde
No hay reintentos
Teora e Ingeniera de
Teletrfico
0 1 2 i n n+1
2 i n n n
.... p (i ) p (0)
n n!
A Ai 1 Ai
p (i 1) p (i 2) p ( 0) p (i ) i n p (0)
i 1 (i 1)! n n!
A Ai
p (i ) p(i 1) p ( 0)
i i!
....
Dr. Ing. Jos Joskowicz, 2017 100
Deduccin de las probabilidades
de estados
p(i) 1
i 0
n 1
Ai Ai
i 0 i!
p ( 0) i n p ( 0) 1
i n n n! p(0) n 1 i
1
n
,An
A A n
n 1 Ai An A j
n! n A
p (0) j
1
i 0 i!
i 0 i! n! j 0 n
Aj 1
j 0 n
j
A
,An
1
n
An n
p(Wait 0) n 1 ni ! n n A EC (n, A), An
A A n
i 0 i!
n! n A
A
p( L 0) p(i) EC (n, A)
i n 1 n
A n
A A
L p ( n) A n p ( n)
k
A n k
n k 1 A n
n A n k 1
A A n A n
L p ( n) p ( n)
n A n 1 A n 1 A n 2
n A A
L p ( n) EC (n, A)
n A n A n A Dr. Ing. Jos Joskowicz, 2017 105
Nmero promedio de llamadas
en espera cuando hay cola
Cuntas llamadas en promedio habr en espera, si
sabemos que existe cola de espera?
An
kp(n k ) p(n)
(1 A n ) 2
L L 0 k 1
A
k n 1
p(k ) p ( n)
n A
n
L L 0
n A
W d
W
W 0
p(Wait 0) n A
Teora e Ingeniera de
Teletrfico
El nmero de recursos
Notacin: A/B/n
A = Proceso de Arribos
B = Distribucin del tiempo de servicio
n = nmero de recursos
Los valores de A y B pueden ser:
M = Proceso Markoviano (Poisson, distribucin
exponencial)
D = Determinstica
G = General (Distribucin arbitraria)
Otros
Dr. Ing. Jos Joskowicz, 2017 112
Notacin de Kendall - Ejemplo
M/M/n
Sistemade chance pura con proceso de arribo de
Poisson, tiempos de servicios con distribucin
exponencial y un nmero n finito de recursos
M/M/
Sistemade chance pura con proceso de arribo de
Poisson, tiempos de servicios con distribucin
exponencial y un nmero infinito de recursos
A/B/n/K/S/X
K = Capacidad total del sistema (K n = nmero
de posiciones para la cola de espera)
S = Nmero de fuentes generadoras de trfico
X = Comportamiento de la cola
FIFO,LIFO,
Trfico Trfico
Usuarios Red 1 Usuarios
Ofrecido Cursado
Desborde
Trfico 1 2 8 9 15 16
Ofrecido
Perdido
A=10E
Trfico ofrecido: A = 10 Erlang
Red 1: n=16 recursos
EB(n,A)=0.022 = 2.2% de
2.2%
probabilidad de bloqueo
Trfico total perdido=10 E x 0.022
= 0.22 E =
2.2% del trfico total ofrecido
Dr. Ing. Jos Joskowicz, 2017 116
Ejemplo Desborde
A=3.4E
Trfico 1 2 8 9 15 16
Ofrecido
Perdido
A=10E
Trfico 1 2 8 9 15 16
Ofrecido
Perdido
A=10E
Trfico ofrecido Red 2: A = 3.4 E
Red 2: n=8 recursos
EB(n,A)= 0.0145 = 1.45% de
probabilidad de bloqueo
0.49%
El trfico perdido en la red 2 es
Alost=3.4 x 0.0145= 0.049 E
Pero el
valor real
es 2.2%!! = 0.49% del trfico total ofrecido
Dr. Ing. Jos Joskowicz, 2017 118
Trfico de desborde
Teora e Ingeniera de
Teletrfico
N=45
55 utilizando
Erlang B Erlang B
n (cantida de recursos)
50
35
30
0 0.1 0.2
p- probabilidad de bloqueo
Dr. Ing. Jos Joskowicz, 2017 123
Ejemplo 1
35
30
25
20
0 0.1 0.2
p- probabilidad de bloqueo
N=48
55 utilizando
Erlang C
n (cantida de recursos)
50 Erlang C
45
40
35
A=33.3
30 implica
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
N> 34
p- probabilidad de que la llamada sea demorada
Teora e Ingeniera de
Teletrfico
Dr. Ing. Jos Joskowicz
josej@fing.edu.uy
Dr. Ing. Jos Joskowicz, 2017