Mster Oficial en Redes de Telecomunicacin

para Pases en Desarrollo

Asignatura:
Diseo e Instalacin
de Sistemas de Radiocomunicaciones

T4 Capacidad de un Enlace

Departamento de Teora de la Seal y Comunicaciones

Universidad Rey Juan Carlos

Eduardo Morgado Reyes

eduardo.morgado@urjc.es
 Contenidos:
1.- Introduccin al Trfico en Telecomunicaciones
2.- Teora de Colas
2.1.- Elementos
2.2.- Prestaciones
3.- Procesos de Nacimiento y Muerte
4.- Sistemas con Prdidas
4.1.- Sin Reintento
4.2.- Con Reintento
5.- Sistemas con Espera
6.- Otros Aspectos
6.1.- Limitaciones en los Modelos Clsicos
6.2.- Prediccin de Trfico
6.3.- Simulacin de Trfico
6.4.- Modelos de Movilidad
7.- Otros Parmetros de Calidad de Servicio en Teletrfico

14/11/2009 T4.- Capacidad de un Enlace 2

 1.- Introduccin (I)
El objetivo de una red de telecomunicaciones es asegurar la
interconexin de un conjunto de usuarios a un coste razonable.

Alternativas:
Conectividad permanente: topologa en malla.
Solucin muy poco econmica cuando el nmero de abonados crece.
Adems, los enlaces permanecen no utilizados durante mucho tiempo.
Jerarquizacin: redes en rbol.
Conexiones de distinto tipo (capacidad) dependiendo del nivel.
Necesidad de clculo del nmero de canales necesarios.
(Ejemplo: con cuntos canales conectar dos nodos a los que acceden 1000
abonados en cada extremo?)

Necesidad de estudiar el trfico y planificar la red.

14/11/2009 T4.- Capacidad de un Enlace 3
 1.- Introduccin (II)
Un sistema de telecomunicaciones tiene que tratar con una demanda variante por
parte de los usuarios:
La prediccin de esta demanda slo podr tener un grado limitado de exactitud.
El sistema fracasar en su cometido si gran parte de la demanda no puede ser
satisfecha (o sufre un retraso excesivo).
El aumento de recursos (equipos, circuitos, frecuencias) supone un importante
gasto y debe realizarse de forma eficiente.
Necesidad de planificacin: optimizacin de recursos fijada una calidad de servicios.

Teora de Trfico:
Trfico ocupacin de un recurso.
Base para un adecuado dimensionado de redes de telecomunicaciones.
Se desarrolla considerando situaciones estacionarias y proporciona modelos
analticos del sistema y de su comportamiento.
Esos modelos analticos se especifican probabilsticamente.
Teletrfico: estudio del trfico en redes de telecomunicaciones.
Basado en teora de colas.

Teora de Colas:
Para estudio y modelado del comportamiento de sistemas donde aparece la espera.
14/11/2009 T4.- Capacidad de un Enlace 4
 1.- Introduccin (III)
El objetivo por tanto ser evaluar las prestaciones de un sistema
ante una demanda de trfico.
Sistema a construir o ya construido pero sin incomodar a los usuarios.
Opciones de evaluacin: analtica / simulacin mediante modelado.

Modelado realizar simplificaciones vlidas sobre el modelo.

Modelo = representacin de un sistema con el propsito de estudiarlo.
Modelo de simulacin = modelo que se puede representar mediante un
algoritmo.
Estticos / Dinmicos
Deterministas / Estocsticos
Discretos / Continuos
(En telecomunicaciones: dinmicos, estocsticos y discretos.)
Variables de estado = conjunto de variables que representan el estado del
sistema en un momento dado.
14/11/2009 T4.- Capacidad de un Enlace 5
 1.- Introduccin (y IV)
Dimensionamiento determinacin del nmero de recursos que
debe asignarse a una red para que puedan efectuarse en ella las
comunicaciones con unas caractersticas de calidad de servicio
determinadas.

Recursos canales (FDMA, TDMA, CDMA).

Medida de calidad de servicio Grado de Servicio (GOS).

Sistema de prdidas Probabilidad de prdida.
Sistema de espera Probabilidad de espera.

Dos tipos de asignacin de esos recursos:

Rgida o proporcional.
Troncal.
14/11/2009 T4.- Capacidad de un Enlace 6
 2.- Teora de Colas
Teora de Colas:
Disciplina matemtica base para analizar y modelar redes de
comunicaciones.
Caracterstica comn: 1 servicio (servidor), 1 cola y varios clientes.
Desarrollado inicialmente para redes telefnicas.

Los modelos analticos de colas:

Se utilizan pese a que en la prctica algunas de las hiptesis en las que se
basan no se cumplen con rigurosidad.
Ejemplo: parmetros invariantes en el tiempo.
Los resultados obtenidos son bastante buenos.

14/11/2009 T4.- Capacidad de un Enlace 7

 2.1.- Elementos
Poblacin
La poblacin representa el nmero de usuarios que pueden solicitar
el servicio.

Parmetros relacionados:
Tiempo entre llegadas = (segundos)
Si la llegada de usuarios se produce en los instantes t0 < t1 < t2 < < tn,
tendremos
k = t k t k 1 (k 1)
k son muestras de una variable aleatoria.
En la mayora de los casos, la fdp del tiempo f ( ) = e

( 0)
entre llegadas se puede modelar como una F ( ) = P( ) = 1 e ( 0)
distribucin exponencial negativa.
1 1
(Sin memoria.) E [ ] = var[ ] = 2

Tasa de llegadas = (usuarios/segundo)
Nmero medio de usuarios que solicitan el servicio por unidad de tiempo.
Se distribuye como una Poisson. 1
=
14/11/2009 T4.- Capacidad de un Enlace
E [ ] 8
 Servidores
Representan el nmero de canales del sistema.

Parmetros relacionados:
Tiempo de servicio = s [segundos]
sk = tiempo que el usuario k ocupa un servidor.
sk son muestras de una variable aleatoria.
Su fdp se puede modelar como una exponencial negativa donde la media
es el tiempo medio de servicio.

Tasa de servicio = [usuarios/segundo]

Nmero medio de usuarios atendidos por el servidor por unidad de
tiempo.
1
=
14/11/2009 T4.- Capacidad de un Enlace
E [s ] 9
 Cola
Representa el conjunto de clientes que, habiendo intentado utilizar el servidor, se
encuentran a la espera de que alguno quede libre.
Interviene cuando el nmero de llegadas (demanda de un servicio) supera la capacidad del
servidor (capacidad para atender el servicio).
Aparecen llamadas que no se pueden atender se guardan en una cola a la espera de ser
cursadas.

Capacidad mxima de la cola: (en nmero de clientes)

Infinita sin prdidas.
Finita con prdidas cuando llega a saturarse.
Nula con prdidas.

Disciplina: algoritmo utilizado para seleccionar al prximo cliente que ocupar el

servicio.
FIFO (o FCFS)
LIFO (o LCFS)
SJF (Short Job First)
RR (Round Robin)

Sistema de colas conservativo:

Si hay un usuario en cola implica que no hay ningn servidor desocupado.
El tiempo de servicio demandado no depende de la disciplina de la cola.
14/11/2009 T4.- Capacidad de un Enlace 10
 Notacin de Kendall
Utilizada para clasificar los sistemas especificando las
caractersticas de los elementos que lo componen.
A/B/C/K/m/z
A = distribucin del tiempo entre llegadas .
B = distribucin del tiempo de servicio s.
D (determinista), M (memory-less; exponencial), Ek (Erlang-k), Hk
(hiperexponencial de k estados) o G (general; se aproximar a una de las
anteriores segn Cx2 (0, 1, 1/k o 1)).
x
Coeficiente de variacin de una v.a. = C x =
E [x ]
C = nmero de servidores (canales).
K = capacidad total mxima del sistema (usuarios en cola + servidores).
Si K = C no existe cola.
Por defecto, infinito.
m = tamao de la poblacin.
Por defecto, infinito.
z = disciplina de la cola.
Por defecto, FIFO.
14/11/2009 T4.- Capacidad de un Enlace 11
 Distribuciones de Tiempo
ms utilizadas
Exponencial (sin memoria): f ( ) = e ( 0)
F ( ) = P( ) = 1 e ( 0)
1 1
E [ ] = var[ ] =
2

k (k )
k 1
Erlang-k:
f ( ) = e k ( 0)
(k 1)!
F ( ) = P( ) = 1 e
k 1
(k ) j
k

j =0 j!
( 0)

1 1
E [ ] = var[ ] =
k2

14/11/2009 T4.- Capacidad de un Enlace 12

 Procesos de Poisson
Tambin llamados procesos totalmente aleatorios, modelan de forma adecuada la
llegada de usuarios a sistemas reales.
P(llegada de usuario en t) funcin de llegadas anteriores.

Otra opcin Procesos autosimilares: caractersticas similares en distintos

instantes de tiempo.
Ms ajustados a la realidad pero de peor manejo matemtico.

Caractersticas:
Probabilidad de llegada en un intervalo directamente proporcional a la longitud de
ste.
Probabilidad de ms de una llegada en un intervalo lo suficientemente pequeo es
despreciable.
La llegada en un intervalo es independiente de llegadas pasadas o futuras.

Caso particular de proceso de Markov:

Probabilidad de siguiente estado slo depende del estado actual y no de la historia.
14/11/2009 T4.- Capacidad de un Enlace 13
 2.2.- Prestaciones
Parmetros Orientados al Sistema
De inters para la explotacin del sistema con el mximo beneficio
y la menor inversin.
Demanda de recursos realizada por los usuarios.
Utilizacin de los recursos desplegados.

Intensidad de Trfico = A (= I) [Erlangs]

Interpretacin Erlang = nmero de canales permanentemente ocupados
necesarios para cursar todo el trfico.
AO = trfico ofrecido
Aperdido = trfico no cursado tiempo medio de servicio E [s ]
A= = =
AC = trfico cursado tiempo medio entre llegadas E [ ]

Factor de utilizacin =
Probabilidad de que un servidor est ocupado o porcentaje de tiempo en que
el servidor est ocupado. ' AC AC
= tasa efectiva (cursada) de llegada. = = = min ,1
C C C
14/11/2009 T4.- Capacidad de un Enlace 14
Parmetros Orientados al Sistema
Throughput (caudal) = Th [usuarios/segundo]
Medida de la productividad del sistema.
Nmero medio de usuarios servidos por unidad de tiempo.
Sin prdidas Th = Th = C
Thmax = C

Volumen de trfico cursado por un servidor = V

Tiempo total de ocupacin de ese servidor en un intervalo de tiempo de
referencia (T). VT
Tambin se puede definir A = V/T.
Vara a lo largo del da franjas horarias y promedio en varios das.
HC = Hora Cargada = hora del da con mayor trfico.
A partir del trfico en esta hora se realiza la planificacin.
Unidades:
De volumen: [LLR] (llamada de 120seg) y [CCS] (llamada de 100seg).
De intensidad: [Erlang] (1Er = 30LLR/HC = 36CCS/HC)

14/11/2009 T4.- Capacidad de un Enlace 15

 Parmetros Orientados al Usuario
Medida de la QoS percibida por el usuario.

Tiempo medio de espera en cola = W

Es una v.a. y vara para cada usuario.

Tiempo medio en el sistema = T

Es una v.a. y vara para cada usuario. Ti = Wi + S i 1
Rgimen permanente procesos estocsticos estacionarios. T = W + E [S ] = W +

Nmero medio de usuarios en el sistema = N = T
Es una v.a. y vara con el tiempo.

N = Nq +
Nmero medio de usuarios en cola = N q = W
Es una v.a. y vara con el tiempo.

Otros: Frmulas de Little

Probabilidad de que exista un servidor libre.
Probabilidad de que la cola supere cierto valor.
Tiempo medio de espera para los que entran en cola.
14/11/2009 T4.- Capacidad de un Enlace 16
 Ejemplo 1
Un aparato registrador de trfico toma medidas cada 3 minutos, durante la HC,
del nmero de circuitos ocupados en un grupo.
Las medidas obtenidas se representan en el siguiente grfico:

Determine el valor del trfico cursado si la duracin media de las llamadas es de 3

minutos
14/11/2009 T4.- Capacidad de un Enlace 17
 Ejemplo 2
En un haz de cuatro circuitos, cada uno est ocupado un cuarto de
hora diferente de la Hora Cargada.

a) Cul es el trfico cursado por cada circuito? Y por el haz?

b) Y si coinciden los cuatro cuartos de hora?

14/11/2009 T4.- Capacidad de un Enlace 18

 3.- Procesos de
Nacimiento y Muerte (I)
Resultan interesantes porque la mayor parte de los sistemas de espera con
tiempos de llegada y de servicio exponenciales se pueden modelar como
procesos de nacimiento y muerte.

Son un caso especial de los procesos de Markov donde slo se realizan

transiciones a estados adyacentes.
Estado del sistema: nmero de elementos del sistema.
La evolucin entre estados del sistema slo depende del estado actual.

Grficamente:
Estado n del sistema n
Transiciones entre estados
Eventos
Nacimiento: llegada de un elemento al sistema
n
Muerte: salida de un elemento del sistema
Consideraremos que las llegadas y salidas son independientes entre s
14/11/2009 T4.- Capacidad de un Enlace 19
 3.- Procesos de
Nacimiento y Muerte (II)
La transicin entre estados tiene lugar con una determinada probabilidad
Probabilidad de que suceda un nacimiento
n-1
es la probabilidad de que, estando el sistema en el
estado n-1, pase al estado n
n-1 n

n Probabilidad de que suceda una muerte

es la probabilidad de que, estando el sistema en el
estado n, pase al estado n-1

Ecuacin de conservacin del flujo (n>0)

En rgimen permanente, el flujo de entrada y salida de cada estado coinciden

n 1
n 1 pn 1 = n pn pn = pn 1 ,n > 0
n
14/11/2009 T4.- Capacidad de un Enlace 20
 3.- Procesos de
Nacimiento y Muerte (III)
0 1 2
n 1
pn = pn 1
0 1 2 n

1 2 3

Para obtener pn en funcin de p0:

p1 = 0 p0 Y p0?
1
1
p2 = p1 = 1 0 p0 Si el sistema es estable, entonces:
2 2 1
...
p
n0
n =1
n
i 1
pn = p0
14/11/2009 i =1 i T4.- Capacidad de un Enlace 21
 3.- Procesos de
Nacimiento y Muerte (y IV)

Para obtener el valor de de p0: 1 = pn
n =0

i 1 n
n
i 1
1 = p 0 + p n = p0 + p 0 = p0 1 +

n =1 n =1 i =1 i n =1 i =1 i

n
i 1
p n = p0
i =1 i

1
p0 = n
i 1
1 +
n =1 i =1 i

14/11/2009 T4.- Capacidad de un Enlace 22

 4.- Sistemas con Prdidas
4.1.- Sin Reintento
Sistemas con Prdidas y Sin Reintento:
Sistema sin cola.
Si la demanda supera la capacidad de servicio, las peticiones se rechazan y pierden.
Las peticiones que llegan al sistema y no encuentran un servidor libre, se rechazan.

Las llamadas que no se pueden cursar inmediatamente, se rechazan. Se supone

que no hay reintento (otro sistema?).

Estructura de un sistema con prdidas

1
Poblacin
Poblacin ..
infinita
infinita .. El modelo de trfico que estudia
. esta situacin es el modelo de
C Erlang-B (ErB)
SISTEMA

PRDIDA

14/11/2009 T4.- Capacidad de un Enlace 23

 4.1.- Sin Reintento
Hiptesis del modelo Erlang-B:
1. Tamao de la poblacin es infinito.
Caracterstica: la tasa de peticiones de servicio no se ve afectada por el
estado del sistema.
2. Rgimen de llegadas de Poisson.
3. La v.a. tiempo de servicio (s) sigue una distribucin exponencial.
4. Nmero de servidores: c.
5. No hay espera (Q = 0).
Notacin Kendall: M/M/c/c/

1
Poblacin
Poblacin ..
infinita
infinita ..
. Se supone que las unidades, una
C vez servidas, regresan a la
poblacin
SISTEMA

PRDIDA
14/11/2009 T4.- Capacidad de un Enlace 24
 4.1.- Sin Reintento
Uno de los objetivos de la Teora de Trfico es disear el sistema
con un determinado
Grado de Servicio
Representa el porcentaje de llamadas que no se atienden.
Parmetros:
Probabilidad de bloqueo (PB): probabilidad de que todos los servidores estn
ocupados.
PB mejor servicio

Probabilidad de prdida (PP): probabilidad de que una llamada no sea atendida

por el sistema.
Probabilidad de demora (PD): probabilidad de que todos los servidores estn
ocupados y una llamada solicitada tenga que esperar para ser cursada.
A0: trfico ofrecido
Aperdido = A0 PP
Ademorado = A0 PD
14/11/2009 T4.- Capacidad de un Enlace 25
 4.1.- Sin Reintento
Modelo Erlang-B: predice lo que puede suceder en media (muchas horas con trfico similar)

1
Poblacin
Poblacin .. k = , k = 0,1,..., c 1
infinita
infinita ..
. k = k , k = 1,..., c
C

SISTEMA

PRDIDA

La solucin se obtiene modelando el sistema como un

Cundo se produce
proceso de nacimiento y muerte: bloqueo?

0 1 2 C-1 C Cmo obtenemos PB,

la probabilidad de
2 3 (C-1) C bloqueo?
14/11/2009 T4.- Capacidad de un Enlace 26
 4.1.- Sin Reintento
Para el modelo Erlang-B k = , k = 0,1,..., c 1
k = k , k = 1,..., c

n n n An
pn = p0 i 1 p n = p0 = p 0 . n = p0 .
i =1 i i =1 i n! n!

La Probabilidad de bloqueo es la probabilidad de que el sistema est en el estado c

DISTRIBUCIN
Ac En Erlang-B:
Ac
DE ERLANG-B PB = pC = p0 . = c c! n PB=PP
c! A
PB(c,A0) n = 0 n!
Ac=A0(1-PP)

1 1 1
p0 = p0 = =
n
c
An c
An
1 + i 1 1+
n =1 i =1 i
n =1 n!

n = 0 n!
14/11/2009 T4.- Capacidad de un Enlace 27
 4.1.- Sin Reintento
Erlang B

14/11/2009 T4.- Capacidad de un Enlace 28

 4.1.- Sin Reintento
c/PB

14/11/2009 T4.- Capacidad de un Enlace 29

 Ejemplo 3
Para conectar cuatro grupos de terminales de datos a un ordenador central se
proponen dos configuraciones, representadas en las figuras (a) y (b).

Sabiendo que cada grupo tiene 22 terminales y que, por trmino medio, estn activos
el 10% del tiempo, determine el nmero de circuitos que se necesitan en cada caso si
probabilidad de bloqueo mxima es del 5%.
(Nota: Modele el sistema de forma que las llamadas bloqueadas se pierden.)
14/11/2009 T4.- Capacidad de un Enlace 30
 Ejemplo 3
Tabla de Trfico Erlang-B
c/PB

14/11/2009 T4.- Capacidad de un Enlace 31

 Ejemplo 3
Grfica de Erlang-B

14/11/2009 T4.- Capacidad de un Enlace 32

 4.- Sistemas con Prdidas
4.2.- Con Reintento
Sistemas con Prdidas y Con Reintento:
Si la peticin de conexin no se cursa, la llamada vuelve al sistema como un
reintento.

El anlisis simplificado de estos sistemas se basa en tres hiptesis:

H1) Todas las llamadas que el sistema rechaza cuando est bloqueado se
cursan en posteriores reintentos.
H2) El tiempo que transcurre entre el instante en que una peticin encuentra
bloqueo y el reintento es aleatorio y estadsticamente independiente.
H3) El tiempo medio entre reintentos es mayor que el tiempo medio de
servicio.

Desde el p.d.v. analtico, distinguiremos entre llamada de primer

intento y llamada de reintento.
14/11/2009 T4.- Capacidad de un Enlace 33
 4.2.- Con Reintento
Un sistema con reintentos se comporta de forma anloga a un
sistema con prdidas con las siguientes interpretaciones:

1) El trfico ofrecido (A0) es el trfico de primer intento + reintento

' : Tasa de peticiones de conexin de primer intento

A0 =
: Tasa total de peticiones de conexin
: Tasa de servicio


' = + PB + (PB )PB + .... = PBi =
i =0 1 PB

2) El trfico cursado (Ac) es el trfico de primer intento.

Pero, cmo se obtiene la probabilidad de bloqueo?

14/11/2009 T4.- Capacidad de un Enlace 34

 4.2.- Con Reintento
La PB de un sistema de llamadas perdidas con repeticin se obtiene
del mismo modo que si el sistema fuera sin reintentos, pero
sustituyendo por .

Problema: dependencia de todos los parmetros ' =
1 PB

Para un valor dado de (tasa de peticiones de conexin de primer intento),

iterar hasta la convergencia:

Obtencin de la PB del modelo de Erlang-B con

Obtencin de como: ' =
1 PB

Asignacin: '
14/11/2009 T4.- Capacidad de un Enlace 35
 Ejemplo 4
Determine la probabilidad de bloqueo de un enlace de 10 circuitos entre una
centralita y una central local sabiendo que el trfico ofrecido, si se pudiera cursar
en su totalidad, es de 7 Erlangs.

Nota: Aplique el modelo de reintentos con llamadas perdidas y suponga

poblacin infinita.

Podemos aplicar el modelo de Erlang-B

c
A0'
( )
PB c, A0' = c! k
c
A0'

k = 0 k!

14/11/2009 T4.- Capacidad de un Enlace 36

 Ejemplo 4
1 iteracin:

( )
PB c = 10, A0' = 7 PB = 8% A0' =
A0
=
7
1 PB 1 0.08
= 7.6

2 iteracin:

( )
PB c = 10, A0' = 7.6 PB = 10.38% A0' =
A0
=
7
1 PB 1 0.1038
= 7.81

3 iteracin:

( )
PB c = 10, A0' = 7.81 PB = 11.32% A0' =
A0
=
7
1 PB 1 0.1132
= 7.893

14/11/2009 T4.- Capacidad de un Enlace 37

 Ejemplo 4

12%
7.95

14/11/2009 T4.- Capacidad de un Enlace 38

 5.- Sistemas con Espera (I)
Modelo de trfico: 1

Poblacin
Poblacin
2
infinita
infinita
..
..
.
C

Hiptesis del modelo: SISTEMA DE ESPERA

H1) Poblacin infinita

H2) Rgimen de llegada poissoniano
H3) El tiempo de servicio sigue una distribucin exponencial
H4) c servidores
H5) Q A0= Acursado // Aperdido = 0

Notacin de Kendall: M/M/c/ / Modelo de trfico Erlang-C

14/11/2009 T4.- Capacidad de un Enlace 39
 5.- Sistemas con Espera (II)

1
k =
Poblacin
Poblacin

k , k = 1,..., c
2
infinita
infinita
..
.. k =
C
. c , k >c
SISTEMA DE ESPERA

Diagrama de estados

0 1 2 C-1 C C+1

2 (C-1) C C C

14/11/2009 T4.- Capacidad de un Enlace 40

 5.- Sistemas con Espera (III)
Para determinar los parmetros relacionados con el grado de servicio:

n n An
p n = p 0 = p0 . n = p 0 . , n = 1,..., c
i 1 i =1 i n! n!
n
p n = p0
i =1 i
n
c
n An
p n = p0 = p0 . n n c = p0 . n c , n>c
i =1 i j = c +1c c c! c c!

k =
k , k = 1,..., c
k =
c , k >c

1
Para obtener el valor de de p0 1 = pn p0 = c
A n Ac
n =0

n = 0 n!
+
c! 1

14/11/2009 T4.- Capacidad de un Enlace 41

 5.- Sistemas con Espera (IV)
Probabilidad de Bloqueo (pr. de encontrar todos los servidores ocupados)

Ak p Ak p0
PB = pk = p0 k c = 0c = k
=
k =c k =c c c! c!c k =c c
k
c!c c k =c

p0 c p0 A c 1 p0 A c 1 1
= = = = p
c!c c 1 c!c c c c 1 c! 1 1
c

Probabilidad de Demora (pr. de que una llamada tenga que esperar por encontrar
todos los servidores ocupados)
PB = PD

Probabilidad de Prdida es nula (Q )

14/11/2009 T4.- Capacidad de un Enlace 42

 5.- Sistemas con Espera (V)
Erlang C
C=1 C=2 5 10 12 20 30 50

14/11/2009 T4.- Capacidad de un Enlace 43

 5.- Sistemas con Espera (VI)
c/PB

14/11/2009 T4.- Capacidad de un Enlace 44

 5.- Sistemas con Espera (VII)
Tiempo medio de espera
Relacin de Little para el subsistema de espera
Tiempo medio de
N q = e .W q permanencia en el
subsistema de espera

Nmero medio de unidades Tasa media de llegadas al

presentes en el subsistema subsistema de espera
de espera

Nq
Wq =
e
N q = kpc + k = k pc = k k k 1
pc = pc k k 1
k =0 k =0 k =0 k =0

k
A
pc + k = pc
c

14/11/2009 T4.- Capacidad de un Enlace 45

 5.- Sistemas con Espera (y VIII)

N q = pc k = pc
k 1 d k
= pc
( )
d k
= p c
d 1

k =0 k = 0 d d k = 0 d 1

(1) pc
= pc = = P
(1 )2 (1 ) 1 B ( ER C ) 1

De la relacin de Little:

Nq PB ( ER C )
Wq = =
e c(1 )

14/11/2009 T4.- Capacidad de un Enlace 46

 Ejemplo 5
Una centralita sirve de puente entre 100 extensiones y 20 lneas de
salida con las siguientes caractersticas:
En caso de saturacin, las extensiones esperan el tiempo que sea necesario a
que una de las lneas de salida quede libre.
Cada extensin genera 3 llamadas durante la HC.
La media de duracin de las llamadas es de 2 minutos.

Calcule:

PD.

Tiempo medio de espera.

14/11/2009 T4.- Capacidad de un Enlace 47

 Ejemplo 6
Se trata de optimizar el nmero de circuitos C de un sistema en el
que el trfico ofrecido se estima en 3Er y donde la PB mxima ser
de 0.03.

Ser mejor modelar el sistema como un sistema de prdidas o de espera?

Si, en caso de emergencia, el trfico ofrecido aumentara un 20% cmo

afectara al grado de servicio?

14/11/2009 T4.- Capacidad de un Enlace 48

 6.- Otros Aspectos
6.1.- Limitaciones en los Modelos Clsicos
La teora de trfico clsica tiene en cuenta una serie de simplificaciones del
sistema que pueden no darse en sistemas reales. Por ejemplo:
Desercin de llamadas en espera:
Sistemas con espera los usuarios pueden esperar un tiempo ilimitado para ser atendidos.
En la prctica existir un lmite en el tiempo de espera (descarte por tiempo, paciencia del
llamante) usuarios que estaban en cola pasan a ser trfico perdido (no cursado).
La QoS experimentada por un usuario depende por tanto de su respuesta (y de la del resto
de usuarios) ante una espera:
Un usuario paciente tendr menor probabilidad de prdida.
Muchos usuarios pacientes aumentan la probabilidad de bloqueo.
Se modela el tiempo que un usuario est dispuesto a esperar como una distribucin
exponencial negativa.

Variaciones del trfico de un da a otro:

En ocasiones realizar una media entre das no es suficiente.
Se recomienda que la probabilidad de bloqueo no supere el 1% en los 30 das ms cargados
o el 7% en los 5 das ms cargados.

Trfico no balanceado entre grupos de usuarios:

Dificultad para modelar fuentes de usuarios con grupos no homogneos
14/11/2009 T4.- Capacidad de un Enlace 49
 6.2.- Prediccin de Trfico
A la hora de planificar la instalacin de una nueva red de
telecomunicaciones cmo predecir el trfico que ser ofrecido?
Estudios de mercado.
Experiencias previas del operador.

Otro problema distinto: cmo predecir la evolucin (aumento) del

trfico en una red existente?
Importancia a la hora de planificar/dimensionar ampliaciones futuras de la
red.
El operador ya dispone de datos reales sobre la red y puede detectar
tendencias.
Data mining
A mayor largo plazo:
Modelos basados en indicadores de actividad econmica y en anlisis histrico
de datos.
Espacio de desarrollo de nuevas tcnicas (ejemplo: basadas en inteligencia
artificial, redes neuronales).
14/11/2009 T4.- Capacidad de un Enlace 50
 6.3.- Simulacin de Trfico (I)
Realizar modelados de redes complejas puede suponer una complejidad de
clculo excesiva. Desarrollo de herramientas de simulacin de redes.
Permiten modificar todos los parmetros de la red: distribucin de llegada de los
usuarios, capacidad de los enlaces

Ejemplos de herramientas:
FLAN (F- Links And Nodes):
Desarrollado en Java y se distribuye con licencia pblica GNU.
Simulador de propsito general.
Packet Tracer:
Desarrollado y utilizado por Cisco como herramienta de entrenamiento para obtener la
certificacin CCNA14.
KIVA:
Basado en Java; para encaminamiento de paquetes (IP).
NS (Network Simulator):
Orientado a simular eventos discretos.
Desarroll en lenguajes C++ y extensin TCL19 (orientada a objetos).
Diseado especialmente para el rea de la investigacin de redes telemticas.
14/11/2009 T4.- Capacidad de un Enlace 51
 6.3.- Simulacin de Trfico (y II)
COMNET III:
Herramienta comercial desarrollada por CACI Products Inc; haciendo uso del lenguaje de
programacin MODSIM II.
Para anlisis detallado del funcionamiento y rendimiento de redes tipo LAN, MAN y
WAN.

OPNET Modeler:
Ampliamente utilizado en la industria.
Su escalabilidad y flexibilidad lo hacen adecuado para procesos de investigacin y
desarrollo.
Soporta un amplio rango de tecnologas tipo LAN, MAN y WAN.

OMNET ++:
Puede ser manejado en Windows y en Unix.
Versin libre, para fines acadmicos. (Versin comercial OMNEST desarrollado por
Omnest Global, Inc.)

NCTUns (National Chiao Tung University, Network Simulator):

Software libre sobre Linux.
Ha recibido varios reconocimientos a nivel internacional (IEEE).
Redes LAN, MAN y WAN.
Simula en tiempo real y con una interfaz similar a la de los sistemas reales.
14/11/2009 T4.- Capacidad de un Enlace 52
 6.4.- Modelos de Movilidad
En determinado tipo de redes se hace necesario suponer un modelo de movilidad
de los nodos (usuarios).
La mayora de los investigadores, frecuentemente aaden sus propios modelos de
movilidad.

Modelos para redes ad-hoc:

Random Walk Mobility Model: (con gran variedad de derivadas.)
Simple y basado en direcciones y velocidades aleatorias.
Random Waypoint Mobility Model:
Incluye pausas entre cambios de direccin y velocidades.
Random Direction Mobility Model:
Los nodos se desplazan por los lmites de las reas de simulacin antes de cambiar de
direccin y velocidad.
Gauss-Markov Mobility Model:
Aleatoriedad ajustable.
A Probabilistic Version of the Random Walk Mobility Model:
Determina las siguientes posiciones mediante probabilidades.
City Section Mobility Model:
El rea de simulacin representa las calles de una ciudad.
A Boundless Simulation Area Mobility Model
14/11/2009 T4.- Capacidad de un Enlace 53
 7.- Otros Parmetros de Calidad de
Servicio en Trfico
Calidad de Servicio (QoS) = conjunto de parmetros objetivos (medibles) que
caracterizan el grado de servicio que ofrece la red al usuario.

ATM:
QoS transparencia semntica:
CER (Cell Error Rate) CLR (Cell Loss Rate)
CMR (Cell Missinsertion Rate) SECBR (Severely Errored Cell Block Rate)
QoS transparencia temporal:
CTD (Cell Transfer Delay) mxima
CDV (Cell Delay Variation)
Parmetros de trfico:
MBS (Maximum Burst Size) PCR (Peak Cell Rate)
SCR (Suistainable Cell Rate) MCR (Minimum Cell Rate)

Escenarios inalmbricos: Retardo y Jitter (mxima variacin en el retardo).

Ethernet: Retardo, Jitter, Throughput y Tasa de prdidas.

14/11/2009 T4.- Capacidad de un Enlace 54