Tema2 Trafico PDF

Redes Telefnicas Tema 2: Teletrfico.
Dimensionado de sistemas
Tema 2 Teletrfico
Dimensionado de Sistemas
Ramn Agero Calvo
En la elaboracin de estos apuntes han contribuido:

Ramn Agero Calvo, Luis Muoz Gutirrez
Ramn Agero Calvo

1
Redes Telefnicas Tema 2: Teletrfico. Dimensionado de sistemas
Contenidos
Introduccin
Trfico
Modelo matemtico: proceso de Poisson
Relacin de Little
Procesos de nacimiento y muerte: teora de colas
Ramn Agero Calvo

2
Contenidos
Introduccin
Trfico
Relacin de Little
Ramn Agero Calvo

3
Por qu se dimensiona?
Las operadores buscan ofrecer a sus clientes un servicio adecuado de
manera rentable
No es razonable proporcionar capacidad atendiendo a demandas puntuales

elevadas
Por ejemplo: se pretende desplegar una red para unir dos poblaciones con 1000
habitantes cada una
Se usa una nica lnea La solucin es muy rentable para el operador, pero el servicio
es inaceptable para los usuarios (gran probabilidad de que la lnea est ocupada)
Se usan 1000 lneas Los usuarios estarn muy satisfechos (servicio siempre
disponible), pero la solucin no es rentable para la compaa
Escasez de recursos (por ejemplo en comunicaciones mviles)
Se suelen emplear modelos matemticos para llevar a cabo este diseo
Lneas de salida en una centralita
# de canales en un sistema TDM (conmutacin de circuitos)
# de operadores en un sistema de atencin al cliente
Tambin se emplea en otros campos (electrnica)

Ramn Agero Calvo
4
Dimensionado de redes de comunicaciones

Evolucin de las llamadas entrantes a una centralita durante un da
Hora Cargada
Llamadas en curso
Puede depender de varios

factores
10
12
10
Localizacin: zona residencial,

de oficinas, etc...
Situacin temporal: fin de
semana, verano, etc...
12
Uso de la hora cargada para el dimensionado
Uso de recursos en periodos de menor actividad ms econmico
Se incentiva un balanceo de la carga
Ramn Agero Calvo

5
Contenidos
Introduccin
Trfico
Relacin de Little
Ramn Agero Calvo

6
Qu es el trfico?
La intensidad de trfico (o simplemente, trfico) se define como el nmero
medio de llamadas en curso en un sistema
Tambin indica el grado de ocupacin de los recursos
Unidades
La ms empleada es el Erlang, que es una cantidad adimensional

En USA se emplea en ocasiones los CCS, definido como cientos de segundos de
llamada por hora
El trfico (en Erlangs) de un grupo de circuitos
A=
Ch
= h
T
C: nmero medio de llamadas

h: duracin media (holding time)
T: tiempo de observacin
: Tasa de llegadas
Depende del tiempo de observacin
Para un nico recurso, A 1
Ramn Agero Calvo

7
Tipos de trfico
Trfico ofrecido (TO, A, )
Es el volumen de trfico que se le ofrece a un grupo de circuitos
Trfico cursado (TC, AC)
Como es inviable dotar de recursos para todos los potenciales usuarios hay llamadas que
no pueden atenderse y se pierden
El trfico cursado viene dado por aquellas peticiones que s pueden atenderse
Tambin se define como el nmero medio de recursos (circuitos) ocupados
Trfico perdido (TP, AL)
Conjunto de llegadas que no pueden atenderse y se pierden
Especialmente relevante en conmutacin de circuitos
TP = TO TC
Trfico en demora/espera (TD, AD)
En ciertos sistemas las llamadas que no pueden atenderse no se pierden, sino que esperan a
que haya recursos libres
Se suele emplear en el dimensionado de sistemas de conmutacin de paquetes
En caso de que la capacidad de almacenamiento sea infinita, no se perdera ninguna llamada
(sistema de espera pura)
Ramn Agero Calvo
8
T2
T1
T2
T3
T4
tiempo
Tiempo observacin
Volumen de trfico:
T1
tiempo
Tiempo observacin
tiempo
Tiempo observacin
VTrfico = Ti
i
Intensidad de trfico (Trfico):
Ocupacin
T1
Ocupacin
Ocupacin
Trfico: cuantificacin
ITrfico
i
VTrfico
i
=
=
Tobs
Tobs
Para 1 nico circuito da idea del porcentaje de ocupacin del mismo (% del
tiempo en el que est ocupado)
En las tres anteriores medidas el trfico es el mismo
Se podra tener en cuenta la sobrecarga debida al mayor nmero de llamadas
Las medidas se realizan en la hora cargada

Ramn Agero Calvo
9
Trfico: cuantificacin
N(t) se define como el total de
circuitos ocupados
N(t)
tiempo
Ocupacin
circuitos
Representa el trfico
instantneo
Su valor medio representa la
intensidad de trfico
ITrfico =
5
4
3
2
1
VTrfico
1
=
Tobs
Tobs
N(t)dt
Tobs
El trfico tambin se puede

medir a partir de la ocupacin
individual de los circuitos
tiempo
En el ejemplo de la figura
A = 2 Erlangs
El volumen total es la suma de

los volmenes individuales
ITrfico =
1
Tobs
(V
Trfico circuito j
Ramn Agero Calvo

10
Grado de Servicio
El Grado de Servico (Grade of Service, GoS) da idea de la calidad que
perciben los usuarios
Depende fuertemente del tipo de sistema
En sistemas con prdida, se define como la probabilidad de prdida (o

probabilidad de congestin)
Coincide con la probabilidad de que un usuario, al realizar una llamada, se encuentre el
sistema sin recursos
GoS =
Llamadas perdidas
Llamadas ofrecidas
GoS =
TP
TO
En sistemas de demora se suele relacionar con la probabilidad de esperar para

disponer de un recurso
Tambin se puede definir como el tiempo medio de espera antes de obtener un recurso
para cursar la llamada
Ramn Agero Calvo

11
Contenidos
Introduccin
Trfico
Relacin de Little
Ramn Agero Calvo

12
Introduccin
Habitualmente se utilizan modelos matemticos que caractericen las
llamadas en el sistema
El proceso de Poisson es uno de los ms empleados en el mbito de las
telecomunicaciones
Tambin se usa en otros campos: fenmenos electrn/hueco, ruido de shot
El modelo bsico de trfico que se utilizar viene determinado por las

siguientes tres caractersticas
El nmero de llegadas en un tiempo determinado sigue una distribucin de

Poisson
La duracin de las llamadas sigue una funcin densidad de probabilidad (fdp)
exponencial negativa
La tasa de llegadas al sistema es constante (proceso estacionario)
Ramn Agero Calvo

13
Proceso de Poisson
Se define un intervalo de tiempo t, con t 0
La probabilidad de que haya una llamada en t
Pr{1 llegada en t} = t + o(t )
t << 1
La probabilidad de no haya una llamada en t

Pr{ 0 llegadas en t} = 1 t + o(t )
t << 1
Las llegadas son sin memoria
Una llegada en cualquier intervalo t es independiente de lo que sucediera en

intervalos anteriores o futuros
Despreciando los trminos en o(t), la probabilidad de que haya ms de

una llamada en t es 0
Pr{1 llegada en t} = t = p
Pr{ 0 llegadas en t} = 1 t = 1 p = q
Distribucin de
Bernouilli
Ramn Agero Calvo

14
Proceso de Poisson
Se considera un intervalo T = m t, las probabilidades de que llegue una
llamada en cada uno de los m intervalos son independientes
El nmero total de llegadas en el intervalo T sigue una distribucin binomial
Pr{k llegadas en T} =
m k m k
p q
k
m
m!
m(m 1)...(m k + 1) mk
Teniendo en cuenta que: =
=
(
)
k
k!
m
k
!
k!
k!

m >> k
mk
(t )k (1 t )mk = (T ) 1 T
Pr{k llegadas en T} =
k!
k!
m
k
Tomando lmites (m )
m k
k
(
T ) T
Pr{k llegadas en T} = P (T ) =
e
k
k!
Ramn Agero Calvo

15
Proceso de Poisson: media y varianza

Valor medio (nmero medio de llamadas en T)
e T
(T )k = T
K T = E[Pk (T )] = kPk (T) = k
k!
k =0
k =0
Varianza
2
KT
] ( ) = k P (T) (T )
= E P (T ) K T
2
K
= T
k =0
Notar que el cociente entre la varianza y la media es la unidad para el

trfico de Poisson
Este parmetro da idea del tipo de trfico: suave, a rfagas o aleatorio
Ramn Agero Calvo

16
Tiempo entre llegadas

Se define la variable aleatoria como el tiempo entre llegadas consecutivas
t
Primera
llegada
Origen de tiempos
aleatorio
La probabilidad de que sea mayor que t coincide con la probabilidad de

que no se produzcan llegadas en t
Pr{ > t} = P0 (t ) = e t
Luego la funcin de distribucin de la variable aleatoria se puede definir
como...
F (t ) = Pr{ t} = 1 e t
Y la funcin densidad de probabilidad se obtiene derivando la anterior
f (t ) =
dF (t)
= e t
dt
Ramn Agero Calvo

17

El proceso de Poisson implica que el tiempo entre llegadas consecutivos
sigue una distribucin exponencial negativa
e t
1 e t
Funcin densidad de probabilidad
Funcin de distribucin de probabilidad
Media y varianza (distribucin exponencial)
E( ) = tf (t )dt = te dt =
t
=
2
1
1
t - f (t )dt = t - e t dt = 2
( )
Ramn Agero Calvo

18

La caracterstica ms importante de la distribucin exponencial es que es
sin memoria
De esta manera, el pasado en la evolucin de la variable no tiene ninguna
influencia en los valores futuros
Se considera que se ha producido una llegada en t = 0
En t = t0 se observa que no se ha producido ninguna llegada an
Cul es la probabilidad de que se produzca una llegada a partir de t0 en t?
Pr [ t + t 0 | > t 0 ] =
Pr [ t + t 0
Pr [t 0 < t + t 0 ] Pr [ t + t 0 ] Pr [ < t 0 ]
=
Pr [ > t 0 ]
Pr [ > t 0 ]
(1 e
| > t ] =
0
) (1 e ) = e (1 e ) = 1 e
1 (1 e )
e
(t + t 0 )
t 0
t 0
t 0
t 0
Pr [ t + t 0 | > t 0 ] = Pr [ t ]
Ramn Agero Calvo
19

Propiedad sin memoria de la distribucin exponencial
e t
e ( t - t
Notar que: Pr [ t + t | > t ] = 1 e t
(
)
= 1 1 t +
... = t + o(t )
2!
Proceso llegadas
Poisson
Se demuestra que la
correspondencia
Proceso llegadas Poisson
Tasa de llegadas
constante

exponencial

exponencial
es cierta en ambos sentidos
Ramn Agero Calvo

20
Suma de dos procesos de Poisson

Otra importante caracterstica del proceso de Poisson es que la suma de
procesos independientes dan como resultado otro proceso de Poisson
Proceso
Poisson A
Proceso
Poisson B
El tiempo entre llamadas de los

procesos A y B siguen distribuciones
exponenciales
(A) Pr [ t ] = 1 e A t
(B) Pr [ t ] = 1 e B t
Proceso Z
Analicemos la probabilidad de que el tiempo entre dos llamadas

consecutivas de cualquier proceso sea mayor de t
independencia
Pr [ Z > t ] = Pr [ A > t, B > t ] = Pr [ A > t ]Pr [ B > t ] =

= e A t e B t = e (A + B )t

exponencial, con tasa A+B
Proceso Z Poisson con tasa

Z = A+B
Ramn Agero Calvo

21
Tiempo de servicio exponencial

Se ha asumido que el tiempo de servicio (ts) o duracin de las llamadas en
el sistema sigue una distribucin exponencial, con media 1/
Se supone un sistema donde siempre hay llamadas para ser servidas
esperando
La variable aleatoria r (ts) se modela con una distribucin exponencial
fR (r ) = e r
Teniendo en cuenta la correspondencia anterior, la variable aleatoria
Nmero de llamadas completadas en un tiempo t seguir una distribucin
de Poisson
ts r
Salidas del
sistema
Salida
Cola
(llamadas siempre
esperando)
tiempo
Proceso de
Poisson
Ramn Agero Calvo
22
Tiempo de servicio exponencial

Un resultado interesante es la distribucin de la variable aleatoria definida
como la mnima de variables aleatorias exponenciales (independientes
entre s)
Se define la va Z como: Z = min{ X, Y}
Entonces, su funcin de distribucin ser
independencia
FZ (z) = Pr { Z z} = Pr{[X z] [Y z]} = Pr{ X z} + Pr{ Y z} Pr{[X z] [Y z]} =
) (
= Pr{ X z} + Pr{ Y z} Pr{ X z}Pr{ Y z} = 1 e x z + 1 e Y z
)(
1 e X z 1 e Y z = 1 e ( x + Y )z
Z tambin est distribuida exponencialmente, con media (x+y)-1
Ramn Agero Calvo

23
Contenidos
Introduccin
Trfico
Relacin de Little
Ramn Agero Calvo

24
Planteamiento
Se considera un sistema como sigue:
A(t)
D(t)
Cola
Servicio
Y se definen las siguientes variables
A(t): nmero de llegadas acumuladas al sistema en t
D(t): nmero de salidas acumuladas al sistema en t
L(t) = A(t) D(t), nmero de elementos en el sistema en tiempo t
N() es el nmero total de llegadas en un intervalo cualquiera
Se asumir una estrategia FIFO, aunque el resultado es el mismo si se

usan otras disciplinas
Se asume que todas las llamadas sern eventualmente atendidas
Ramn Agero Calvo

25
Demostracin
L(t)
Se definen los tiempos de

espera de cada llamada en
la cola como wi
2
1
tiempo
w6
5
w2
w4
w3
N( )
j =1
Adems, el valor medio de L

en el intervalo es
w5
L(t)dt = w
A(t)
D(t)
Es fcil ver que
L( ) =
L(t)dt
0
w1=0
tiempo
Y el tiempo medio de
espera
tiempo
1 N( )
W ( ) =
wj
N( ) j=1
Llegadas
Salidas
tiempo
Ramn Agero Calvo
26
Demostracin
Por tanto, se puede escribir que
L( ) = W ( ) N( )
L( ) = W ( )
N( )
Definiendo la tasa de entrada al sistema promedio como
( ) =
N( )
se llega al siguiente resultado

L( ) = W ( ) ( )
Si se toman lmites y se supone que todas las variables tienden a un valor
constante, se llega a la relacin de Little: L = W
La relacin de Little se puede extender para incluir al elemento que cursa
los servicios (siempre que no haya prdida de llamadas)
Ramn Agero Calvo
27
Contenidos
Introduccin
Trfico
Relacin de Little
Ramn Agero Calvo

28
Introduccin
Proceso estocstico: conjunto de variables aleatorias que dependen del
tiempo X(t)
Una cadena de Markov es un proceso estocstico discreto
El sistema puede encontrarse en un conjunto de estados

El estado, en un instante tn, slo depende del estado inmediatamente anterior y
no de cmo se llegara a l
La evolucin futura del sistema slo depende del estado actual
Se suelen representar y analizar a travs de las matrices de transicin
(probabilidades de pasar de un estado a otro)
Los procesos de nacimiento y muerte son cadenas de Markov en las que

slo es posible pasar de un estado al posterior (nacimiento) o al anterior
(muerte)
En los problemas de dimensionado se utilizan procesos de nacimiento y
muerte, en los que cada estado representa, por ejemplo, el nmero de
clientes en el sistema
Ramn Agero Calvo
29
Procesos de nacimiento y muerte

Analicemos las posibles transiciones en un intervalo t del estado del
sistema
Calculemos la probabilidad de que
en t+t el sistema est en el estado
N+1
N (o que haya N usuarios en el
Muerte (2)
mismo)
Sin cambio (1)
N
N
(1) En t estaba en el estado N
Nacimiento (3)
N-1
t
t + t
tiempo
(a) No ha habido ningn nacimiento,

ni ninguna muerte en t
(b) Se ha producido un nacimiento,
pero tambin una muerte en t
(2) En t estaba en el estado N+1
Ha habido una muerte y no se ha producido ningn nacimiento en t
(3) En t estaba en el estado N-1
Se ha producido un nacimiento y no ha habido ninguna muerte en t
Ramn Agero Calvo

30

La tasas de nacimiento y muerte en el estado j sern, respectivamente, j y
j
Luego la probabilidad del estado N en t+ t, PN(t+ t), vendr dada por:
PN (t + t ) = PN (t )[(1 N t )(1 N t ) + o(t )] + PN (t )[N t N t + o(t )] + (1)

+ PN+1 (t )[N+1t (1 N+1t ) + o(t )] +
(2)
+ PN1(t )[N1t (1 N1t ) + o(t )]
(3)
Despreciando trminos en o(t)

PN (t + t ) = PN (t )[1 (N + N )t ] + PN+1 (t )[N+1t ] + PN1(t )[N-1t ]
PN (t + t ) PN (t ) = { PN (t )[(N + N )] + PN+1 (t )[N+1 ] + PN1 (t )[N-1 ] }t

PN (t + t ) PN (t )
= PN (t )[(N + N )] + PN+1(t )[N+1 ] + PN1(t )[N-1 ]
t
Ramn Agero Calvo
31

Recordemos la definicin de derivada
PN (t ) =
PN (t + t ) PN (t )
t
PN (t ) = (N + N )PN (t ) + N+1PN+1(t ) + N1PN1 (t )
Si asumimos que estamos en el rgimen estacionario, PN(t) es constante

(PN), por lo que la derivada, PN(t), es cero
Se tiene finalmente que
(N + N )PN = N+1PN+1 + N1PN1
Ecuacin de Equilibrio
(flujo de salida = flujo de entrada)
N-2
N-1
N-1
N+1
N+1
N+2
Ramn Agero Calvo

32
Proceso de nacimiento y muerte

Se pueden utilizar otras ecuaciones de balance
0
N-2
N-1
N-1
N+1
NPN = N-1PN-1
PN =
N1
Sucesivamente podramos llegar a PN = P0

i=0
N+1
N+2
N-1
PN-1
N
i
i+1
Adems se requiere que la suma de todas las probabilidades sea 1
k 1
k =0
k =1
i =0
Pk = 1 P0 + P0
i
= 1 P0 =
i+1
k 1
1 +
k =1 i= 0
i
i+1
Ramn Agero Calvo

33
Aplicacin al dimensionado de sistemas

A partir de las probabilidades de estar en cada estado se derivan los
parmetros necesarios para caracterizar el sistema
Cada sistema en particular viene definido por las tasas de nacimiento y
muerte de cada estado y por otros parmetros adicionales
Se emplea la notacin de Kendall (A/B/C/D/E/F)
A: Distribucin de llegadas al sistema

Cuando se trata de un proceso de Poisson, se utiliza la letra M (memoryless)
B: Distribucin de los servicios

Si es una variable aleatoria exponencial, tambin se emplea la letra M (memoryless)
C: Nmero de servidores (recursos) disponibles
D: Nmero de estados en el sistema (si no se indica se asume que es )

La diferencia entre D y C suele asociarse con las posiciones en el subsistema de
espera del sistema
Cuando es , se trata de un sistema de espera pura (no hay prdida)
E: Nmero de fuentes (si no se indica se asume que es )
F: Disciplina de la cola (si no se indica se asume FIFO)

Ramn Agero Calvo
34
Cola M/M/1
Se trata de un sistema en el que...
Las llamadas siguen un proceso de Poisson de intensidad
La distribucin del tiempo de servicio es exponencial, con media 1/
Slo hay un nico servidor para atender las peticiones
La cola de espera es infinita, as que no hay prdida
Para plantear el diagrama de estados
La tasa de nacimiento no depende del estado actual (Proceso de Poisson)

Como slo hay un nico servidor, la tasa de muerte ser la misma para todos los
estados ()
Ramn Agero Calvo

35
Cola M/M/1
Planteando la ecuacin de equilibrio y asumiendo que el trfico es =/
PN = PN-1
PN =
PN-1 = PN-1 = 2PN-2 = ... = NP0
Adems la suma de las probabilidades de estar en cada estado tiene que

ser la unidad
Pk = 1
P0 k = 1 P0 =
k =0
k =0
= 1
k =0
<1
Con lo que finalmente se obtiene la probabilidad de cada uno de los estados

que forman parte de la cola
PN = N (1 - )
Ramn Agero Calvo

36
Cola M/M/1
A partir de dicho resultado se puede caracterizar el sistema
Nmero medio de clientes en el sistema
N=
kP = k (1 ) = (1 ) k
k -1
k =0
k =0
= (1 )
k =0
d k
= (1 ) =
d k = 0
d 1
=
d 1 1
Nmero medio de clientes en la cola
2
Nw = (k - 1)Pk = (k - 1) (1 ) = t (1 ) =
1
k =1
k =1
t =0
t +1
Tiempo medio en el sistema y en la cola, aplicando la relacin de Little
WS =
2 1
WW =
=
=
1
NW
WS WW =
Ramn Agero Calvo

37
Contenidos
Introduccin
Trfico
Relacin de Little
Ramn Agero Calvo

38
Sistema con prdidas: M/M/S/S

Se dispone de una poblacin infinita que genera llamadas
Tasa de llamadas constante () Proceso de Poisson
Las llamadas son cursadas por un grupo de S circuitos

No hay sistema de espera
Cuando una llamada entrante encuentra todos los circuitos ocupados se pierde
Se supone que la duracin de cada llamada sigue una distribucin

exponencial negativa, con media 1/
Poblacin
TO
TP
1
2
1/
1/
1/
TC
Ramn Agero Calvo

39

En este caso el nmero de estados en el sistema es finito (S)
La tasa de nacimiento es constante (proceso de Poisson y poblacin infinita)

La tasa de muerte de cada estado es k (ya que en cada estado puede finalizar
cualquiera de las k llamadas en curso)
(i-1)
(i+1)
(i+2)
iPi = Pi-1
(i 1)Pi-1 = Pi-2
A
A2
Ai
Pi = Pi-1 = Pi-1 = =
Pi-2 = = P0
i
i
i(i 1)
i!
A
Pi-1 =
Pi-2 =
Pi-2
(i - 1)
i -1
Ramn Agero Calvo

40

Luego la probabilidad de estar en cada estado ser
S
=1
k =0
k =0
A
= 1 P0 =
k!
Ai
Pi = S i! k
A
k =0 k!
1
S
Ak
k =0 k!
La probabilidad de bloqueo es la probabilidad de que una llamada entrante

se encuentre el sistema ocupado (PS)
Frmula Erlang-B
EB(S,A)
AS
PB = PS = S S! k
A
k =0 k!
Nmero medio unidades en el sistema (coincide con el trfico cursado)

S
Ak
N = kPk = k S k! =
j
k =0
k =0
A
j!
j=0
Ak
=
k =1 (k - 1)!
S
1
S
j
A
j=0
j!
A t +1
=
t =0 t!
S -1
1
S
j
A
j=0
j!
A
S
j
A
j=0
j!
S At AS
= A (1 PB )
t!
S!
=
t
0
Ramn Agero Calvo

41

Como es un sistema con prdidas, la relacin de Little no se puede aplicar
directamente
Uso de la tasa de llegadas cursada
La frmula de Erlang-B se emplea a travs de grficas y tablas, aunque se

puede resolver recursivamente
AS
EB(S, A ) = S S! k
A
k =0 k!
1
S!
= S
EB(S, A) A
1
S!
= S
EB(S, A) A
Ak
k = 0 k!
S
(
1
S - 1)! S-1 A k
= S-1
EB(S - 1, A)
A
k = 0 k!
Ak
S! S-1 A k A S S (S 1)! S-1 A k
S
1
=
+
=
+
1
=
+1
S
S 1
(
)
k!
A
k!
S!
A
A
k!
A
EB
S
1,
A
k =0
k =0
k =0
1
S + AEB(S 1, A )
AEB(S 1, A )
=
EB(S, A) =
EB(S, A)
AEB(S 1, A )
S + AEB(S 1, A )
Ramn Agero Calvo
42
Probabilidad bloqueo
10
10
10
10
S=1
-1
-2
S = 25
-3
4
6
8
10
12
Trfico ofrecido (Erlangs)
14
16
Ramn Agero Calvo

43

El GoS se asocia a la probabilidad de prdida (PB)
Para la misma ocupacin de circuitos, la probabilidad de encontrar todos
ocupados es menor a medida que crece el nmero de circuitos
Para una GoS constante, la eficiencia por circuito crece con el TO
Es mejor concentrar el trfico en un solo grupo, que dividirlo en varios

1
28
25
22
19
16
13
10
0.9
Trfico cursado por circuito
Servidores necesarios
PB 0.002
PB 0.02
PB 0.2
7
4
0.8
PB 0.002
0.7
PB 0.02
0.6
0.5
PB 0.2
0.4
0.3
0.2
0.1
1
0
4
6
8
10
12
14
16
0
0
4
6
8
10
12
14
16
Ramn Agero Calvo

44

Deterioro del GoS frente a % de sobrecarga
Se puede ver que afecta en mayor medida a los grupos de circuitos grandes
Se especifican dos criterios de diseo: uno para carga normal y otro para cierto
nivel de sobrecarga
0.02
S=100
Probabilidad de bloqueo
S=50
S=25
0.015
S=20
S=15
0.01
S=10
S=5
0.005
0
0%
5%
10%
15%
20%
Porcentaje de sobrecarga
25%
Ramn Agero Calvo

45
Sistema de espera pura: M/M/S

Se dispone de una poblacin infinita que genera llamadas
Tasa de llamadas constante () Proceso de Poisson
Las llamadas son cursadas por un grupo de S circuitos

Se asume que hay sistema de espera (con longitud infinita)
Cuando una llamada entrante encuentra todos los circuitos ocupados espera
hasta que quede alguno libre
Se supone que la duracin de cada llamada sigue una distribucin

exponencial negativa, con media 1/
Poblacin
TO
1
Cola
TC=TO
1/
1/
1/
Ramn Agero Calvo

46

En este caso el nmero de estados en el sistema es infinito
La tasa de nacimiento es constante (proceso de Poisson y poblacin infinita)

La tasa de muerte de cada estado es k hasta el estado S, ya que puede finalizar
cualquiera de las k llamadas en curso
A partir del estado S, la tasa de muerte es S, ya que slo hay S llamadas en
curso (el resto estn esperando)
(S-1)
Para i S (no se est en el subsistema de espera)
iPi = Pi-1
(i 1)Pi-1 = Pi-2
A
A2
Ai
Pi = Pi-1 = Pi-1 = =
Pi-2 = = P0
i
i
i(i 1)
i!
A
Pi-1 =
Pi-2 =
Pi-2
(i - 1)
i -1
Ramn Agero Calvo

47

Para i > S (subsistema de espera)
SPS + j = PS + j-1
SPS + j-1 = PS + j-2
A
A2
Aj
PS+ j =
PS+ j-1 = PS + j-1 = = 2 PS + j-2 = = j PS
S
S
S
S
A
PS+ j-1 =
PS + j-2 = PS + j-2
S
S
Como S+j = i
A i S
A S A iS A S
Ai
Pi = iS PS = PS =
P0 = iS
P0 =
P
i S 0
S
S!
S
S!
S!
S
Luego
Ai
P0
i!
Pi =
i
A 1 P
S! SiS 0
iS
i>S
Ramn Agero Calvo

48

Como la suma de todas las probabilidades tiene que ser 1
Ak
Ak 1
Pk = 1 P0
+ P0
=1
k S
k! k =S +1 S! S
k =0
k =0
P0 =
A<S
Ak 1
A
=

k S
S!
S
k =S +1
k =S +1 S
k S
AS AS
=
S! S!
t =0 S
t +1
1
A
Ak AS
S
+
S! 1 A
k =0 k!
S
S
A
AS
S
=
S! 1 A
S
Tenemos finalmente que
Ai
1
k
S
S
i!
A
A
A
S! S A
k =0 k!
Pi =
Ai 1
1
k
S
iS S
S!
S
A
A
A
S! S A
k = 0 k!
iS
i>S
Ramn Agero Calvo

49

Cul es la probabilidad de esperar (PD)?
AS A
PD = Pk = P0

S!
S
k =S
k =S
k S
AS
= P0
S!
A
=
t =0 S
AS S
AS S
SA
= P0
= S S!
k
A
AS A
S! S A
+
k!
S! S A
k =0
Frmula Erlang-C
EC(S,A)
Nmero medio de unidades en la cola

AS A
NW = (k - S )Pk = P0 (k - S )

S! S
k =S
k =S
k S
AS
= P0
S!
AS A A
A
t = P0
t
S! S t =0 S
t =0 S
t -1
AS A d
A S A d 1
AS A
1
A
A
= P0
=
=
=
P
P
EC(S,
A)
0
0
S! S d(A S ) t =0 S
S! S d(A S ) 1 A
S! S 1 A 2
SA
S
Ramn Agero Calvo

50

La frmula de Erlang-C se puede relacionar con la de Erlang-B
Para evitar tener que realizar factoriales, se puede resolver la de Erlang-B de

manera recursiva y utilizar esta relacin para resolver la frmula de Erlang-C
computacionalmente
AS S
SA
=
EC(S, A ) = S S!
k
S
A
A
A
+
S! S A
k =0 k!
S
S
k!
k =0
S
(S A ) + A
S
1
(S A ) + A
EB(S, A )
S!
SEB(S, A )
SEB(S, A)
=
=
S A + AEB(S, A ) S A (1 EB(S, A ))
Ramn Agero Calvo

51
Probabilidad espera
0
10 S = 1
10
10
-1
-2
S = 25
10
-3
4
6
8
10
12
14
16
Ramn Agero Calvo

52

En un sistema de espera pura, la calidad de servicio viene dada por la
probabilidad de esperar o por el tiempo de espera
Aplicando la relacin de Little se puede obtener el tiempo medio de espera
en la cola
WW =
NW
= EC(S, A )
A 1
1
= EC(S, A )
SA
(S A )
Tambin se podra emplear la probabilidad de que el tiempo de estancia en

la cola de espera fuera mayor de un cierto lmite
Pr{Retardo > } = e (S A ) EC(S, A )

Pr{Retardo > | Retardo > 0}
Pr{Retardo > 0}
Ramn Agero Calvo

53
Sistemas con desbordamiento

Poblacin
TO1
TO2 = TP1
TC1
N
1
TC2
El modelo que se plantea es una

poblacin infinita, ofreciendo un
trfico de Poisson a un grupo de
circuitos de primera eleccin
El trfico perdido (desbordado) por
este primer grupo de circuitos, se
ofrece a un segundo grupo de
circuitos
El trfico desbordado NO es un
proceso de Poisson
Proceso Poisson Interrumpido
Congestin en
primer grupo
Congestin en
primer grupo
Procesos Poisson
tiempo
Las llamadas no son aleatorias

completamente
Cuando una llamada encuentra el
primer grupo completo, es ms
probable que la siguiente llamada
tambin lo haga
Se trata de un proceso de Poisson
INTERRUMPIDO
Ramn Agero Calvo

54

Uso en el diseo de redes de
comunicacin
Ruta alternativa
Los enlaces directos entre nodos

(centrales) slo se establecen
cuando el trfico es elevado
Rentabilidad
(Desbordamiento)
Ruta directa
(Elevado uso)
El trfico de desbordamiento no es
estrictamente de Poisson
Para facilitar el diseo de la red se
asume que s lo es
Hay mtodos ms exactos,
basados en obtener un trfico de
Poisson equivalente (p.ej. Rapp)
Los enlaces directos se disean

para que tengan una eficiencia
elevada
Supone una prdida alta
Se utilizan caminos alternativos (a

travs de centrales tandem) para
el trfico desbordado
Si el trfico entre dos nodos es
bajo no se justifica el uso de un
enlace directo
Ramn Agero Calvo

55

Se tiene la red de la figura, y su
matriz de trfico correspondiente
3
T
1.Se dimensiona el enlace L12 a partir de T12

- Nmero de circuitos necesarios para llegar a una
PB (o eficiencia) objetivo
- Se calcula el trfico desbordado por este grupo de
circuitos
2.Se calcula el trfico total ofrecido al enlace L1T,

como suma del desbordado por L12 y T13
- Se utiliza para calcular el nmero de circuitos
necesarios en L1T (PB objetivo)
Matriz de trfico
(ERLANGS)
T32
T12 T13
- Se calcula el trfico cursado por este grupo de

circuitos
3.Se dimensiona el enlace L3T a partir de T32

- Se calcula el trfico cursado por L3T
4.Se calcula el trfico ofrecido a L2T como suma

del ofrecido de 1 a 2 (T12), desbordado por L12 y
cursado por L1T y el ofrecido de 3 a 2 (T32) y
cursado por LT3
- Se usa este trfico para dimensionar LT2
Ramn Agero Calvo

56
3
T
Matriz de trfico
(ERLANGS)

1
T12
T13
T32
Enlace
PB
Objetivo
TO total
L12
PBDirecta
TO12=T12
N12
PB12=EB(N12,TO12)
L1T
PBFinal
TO1T=T13+T12PB12
N1T
PB1T=EB(N1T,TO1T)
L3T
PBFinal
TO3T=T32
N3T
PB3T=EB(N3T,TO3T)
LT3
PBFinal
TOT3=T13 (1-PB1T)
N3T
PB3T=EB(N3T,TO3T)
LT2
PBFinal
TOT2=T12PB12(1-PB1T) +
+T32(1-PB3T)
NT2
PBT2=EB(NT2,TOT2)
# circuitos
(Tablas)
PB Final
Ramn Agero Calvo

57

Tema2 Trafico PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema2 Trafico PDF

Cargado por

Copyright:

Formatos disponibles

Redes Telefnicas Tema 2: Teletrfico.

En la elaboracin de estos apuntes han contribuido:

Ramn Agero Calvo

Redes Telefnicas Tema 2: Teletrfico. Dimensionado de sistemas

Ramn Agero Calvo

Redes Telefnicas Tema 2: Teletrfico. Dimensionado de sistemas

Ramn Agero Calvo

Redes Telefnicas Tema 2: Teletrfico. Dimensionado de sistemas

No es razonable proporcionar capacidad atendiendo a demandas puntuales

Escasez de recursos (por ejemplo en comunicaciones mviles)

Se suelen emplear modelos matemticos para llevar a cabo este diseo

Lneas de salida en una centralita

# de canales en un sistema TDM (conmutacin de circuitos)

# de operadores en un sistema de atencin al cliente

Tambin se emplea en otros campos (electrnica)

Redes Telefnicas Tema 2: Teletrfico. Dimensionado de sistemas

Dimensionado de redes de comunicaciones

Puede depender de varios

Localizacin: zona residencial,

Uso de la hora cargada para el dimensionado

Uso de recursos en periodos de menor actividad ms econmico

Se incentiva un balanceo de la carga

Ramn Agero Calvo

Redes Telefnicas Tema 2: Teletrfico. Dimensionado de sistemas

Ramn Agero Calvo

Redes Telefnicas Tema 2: Teletrfico. Dimensionado de sistemas

Tambin indica el grado de ocupacin de los recursos

La ms empleada es el Erlang, que es una cantidad adimensional

El trfico (en Erlangs) de un grupo de circuitos

C: nmero medio de llamadas

Depende del tiempo de observacin

Para un nico recurso, A 1

Ramn Agero Calvo

Redes Telefnicas Tema 2: Teletrfico. Dimensionado de sistemas

Es el volumen de trfico que se le ofrece a un grupo de circuitos

Trfico cursado (TC, AC)

Tambin se define como el nmero medio de recursos (circuitos) ocupados

Trfico perdido (TP, AL)

Conjunto de llegadas que no pueden atenderse y se pierden

Especialmente relevante en conmutacin de circuitos

Trfico en demora/espera (TD, AD)

Redes Telefnicas Tema 2: Teletrfico. Dimensionado de sistemas

Intensidad de trfico (Trfico):

En las tres anteriores medidas el trfico es el mismo

Se podra tener en cuenta la sobrecarga debida al mayor nmero de llamadas

Las medidas se realizan en la hora cargada

Redes Telefnicas Tema 2: Teletrfico. Dimensionado de sistemas

El trfico tambin se puede

El volumen total es la suma de

Ramn Agero Calvo

Redes Telefnicas Tema 2: Teletrfico. Dimensionado de sistemas

En sistemas con prdida, se define como la probabilidad de prdida (o

En sistemas de demora se suele relacionar con la probabilidad de esperar para

Ramn Agero Calvo

Redes Telefnicas Tema 2: Teletrfico. Dimensionado de sistemas

Ramn Agero Calvo

Redes Telefnicas Tema 2: Teletrfico. Dimensionado de sistemas

Tambin se usa en otros campos: fenmenos electrn/hueco, ruido de shot

El modelo bsico de trfico que se utilizar viene determinado por las

El nmero de llegadas en un tiempo determinado sigue una distribucin de

Ramn Agero Calvo

Redes Telefnicas Tema 2: Teletrfico. Dimensionado de sistemas

La probabilidad de no haya una llamada en t