Tráfico en los sistemas de telecomunicación

Teoría de tráfico

Teoría de tráfico
Definición de parámetros
Unidades de tráfico
Teoría de colas
Elementos de un sistema de colas
Notación de Kendall
Congestión o bloqueo del sistema
Sistemas de pérdidas y sistemas de espera
Medida de prestaciones
Fórmulas de Little

Definición de parámetros.

La teoría de tráfico es la base de los estudios y cálculos de dimensionamiento

de las redes de telecomunicación. Hablar de tráfico equivale a hablar de ocupación
de un recurso y, en este sentido, se distingue entre volumen e intensidad de
tráfico.
Se define el volumen de tráfico cursado por un determinado órgano como el
tiempo total de ocupación de ese órgano dentro de un intervalo de observación de
referencia. Así, si en un intervalo de observación T se atienden M llamadas de
duraciones τi, con i = 1, 2, ..., M, se tendrá un volumen de tráfico (V) dado por la
expresión
M
V= ∑τ i=1
i

siendo, en cualquier caso, el volumen menor o igual que el intervalo de

observación, es decir, V ≤ T, ya que, en el tiempo en que se observe el órgano,
éste no podrá estar ocupado un tiempo mayor que el de observación.
Se denomina intensidad de tráfico, o simplemente tráfico, cursado por un
órgano al cociente entre el volumen de tráfico y el tiempo de observación. En el

Tráfico en los sistemas de telecomunicación 1

 Grupo de Electromagnetismo

caso anterior, para un tiempo de observación T y un volumen de tráfico V, la

intensidad de tráfico cursado (uC) estará dado por
M

V ∑τ i

uC = = i=1

T T
Lógicamente, el valor de esta intensidad de tráfico nunca superará como valor la
unidad.
En el caso de un conjunto de c órganos, cada uno de los cuales cursa un
volumen e intensidad de tráfico Vj y uj, respectivamente, el volumen de tráfico
cursado por el conjunto de dichos órganos será la suma de los volúmenes
individuales de cada uno de ellos,
c
V= ∑V
j=1
j

cumpliéndose en este caso, como era de esperar, que V ≤ cT, siendo T el tiempo
de observación de los c órganos. De igual forma, la intensidad de tráfico, en este
caso, estará dada por
c

V
∑V j c

∑u
j=1
uC = = = j
T T j=1

cumpliéndose que uC ≤ c.
La intensidad de tráfico por órgano, denominada rendimiento o factor de
utilización de dicho órgano (ρ), está dada por el cociente entre la intensidad de
tráfico cursada por el conjunto de órganos en el período de observación y el
número de los elementos de dicho conjunto, supuesto el tráfico cursado repartido
uniformemente entre ellos. Es decir,

ρ = uC
c
no pudiendo superar este rendimiento el valor unidad.

Unidades de tráfico.

Como puede comprenderse fácilmente, la actividad de cualquier red de

telecomunicación no es la misma a lo largo del día, variando también de unos días
a otros, por lo que va a resultar conveniente referir las magnitudes volumen e
intensidad de tráfico a algún momento de actividad predeterminado, eligiéndose
para esta referencia la llamada hora cargada (HC).

2 Teoría de tráfico
 Departamento de Teoría de la Señal y Comunicaciones

La hora cargada es un concepto fundamental en teoría de tráfico y se define

como el período de 60 minutos consecutivos durante los cuales es máximo el
volumen de tráfico cursado. En la práctica se toma una hora cargada de referencia
como promedio de las horas cargadas a lo largo del año, no contándose los días
excepcionales. La forma de establecer esta referencia es la de tomar lecturas cada
15 minutos y obtener la suma máxima de cuatro lecturas consecutivas.
Así, por ejemplo, si la medida del tráfico originado en una determinada central se han
obtenido los datos dados en la tabla siguiente:

HORA INICIAL TIEMPO DE TIEMPO DE

OBSERVACIÓN OCUPACIÓN
(minutos) (minutos)
10:00 15 450
10:15 15 600
10:30 15 750
10:45 15 900
11:00 15 1050
11:15 15 1200
11:30 15 1050
11:45 15 800
12:00 15 750
12:15 15 900
12:30 15 1050
12:45 15 1050
13:00 15 1050

De los propios datos de la tabla, el período de 10:45 a 11:45 (marcado en negrita) se

corresponde con el período de 60 minutos de observación continuado en el que el tiempo de
ocupación es mayor (4200 minutos). Por tanto, este intervalo corresponderá a la hora
cargada.
Las variaciones que se producen en el tráfico pueden ser horarias, que son las
que se producen a lo largo del día; estacionales, que son las que se producen
según el día de la semana, según la semana del mes y según los meses del año; y
accidentales, que son las que no pueden preverse ni en cuanto a su aparición ni en
cuanto a su magnitud, ya que su carácter es fortuito (situaciones de catástrofe,
acontecimientos locales, ...).
Por otro lado, la distribución del tráfico en los sistemas de telecomunicación no
sólo depende de la estructura de la red, sino que también influyen factores
demográficos, geográficos y socioeconómicos. Así, en una determinada población,
a medida que aumenta el tráfico en las centrales locales han de irse instalando
otras con la finalidad de descargar a aquéllas.

Tráfico en los sistemas de telecomunicación 3

 Grupo de Electromagnetismo

Para la medida práctica del volumen e intensidad de tráfico se emplean una

serie de unidades que dependen de la elección del período de observación T,
considerado éste siempre dentro de la hora cargada.
Así, en el caso del volumen de tráfico, si el período de observación es de 120
segundos, dentro de la hora cargada, la medida realizada tiene como unidad la
llamada reducida (LLR).
Si el período de observación elegido es de 100 segundos, dentro de la hora
cargada, la unidad del volumen de tráfico obtenido es la llamada de cien segundos
(CCS).
En cuanto a la intensidad de tráfico, si el período de observación elegido es de
120 segundos, dentro de la hora cargada, su unidad es la llamada reducida en la
hora cargada (LLR/HC). De igual forma, se denomina llamada de cien segundos en
la hora cargada (CCS/HC) a la unidad de la intensidad de tráfico obtenida en un
tiempo de observación de 100 segundos, dentro de la hora cargada.
La intensidad de tráfico correspondiente al volumen de tráfico cursado por un
órgano en el período de una hora (en la hora cargada) se denomina Erlang (E),
siendo esta unidad la que normalmente se utiliza.
Entre las unidades de la intensidad de tráfico existirá, como se deduce de sus
propias definiciones, la siguiente relación:
1 E = 30 LLR/HC = 36 CCS/HC

Teoría de colas.

La teoría de colas es la teoría de procesos estocásticos aplicada al estudio de

sistemas de colas. Los procesos de interés en la teoría de colas son aquéllos en los
que unos clientes llegan a un sistema de colas, esperan en la cola para ser
atendidos en sus solicitudes de servicio, y eventualmente salen de la misma
después, o a veces antes, de recibir el servicio deseado, suministrado por el(los)
servidor(es) del sistema.
Si nos paramos a pensar, encontraremos infinidad de ejemplos de sistemas de colas, sin más
que observar la realidad diaria. La caja de un supermercado, la taquilla de un cine o el
despacho del pan pueden ser buenos ejemplos de ellos.
Dentro de las telecomunicaciones también se pueden encontrar múltiples ejemplos de
sistemas de colas. Así, una central telefónica local uno de estos sistemas en el que un
cliente está representado por un intento de llamada desde uno de los terminales de abonado,
siendo los servidores los distintos registradores dispuestos en la central. La llegada de un
cliente al sistema equivale a la subordinación de un intento de llamada para ser transmitido,
correspondiendo su idea con la finalización exitosa de la transmisión, lo que sólo ocurrirá
en el caso de que exista algún registrador libre.

4 Teoría de tráfico
 Departamento de Teoría de la Señal y Comunicaciones

Los clientes que llegan al sistema de colas, dependiendo de sus características,

pueden pertenecer a clases diferentes, pudiendo ser el sistema discriminatorio al
atender las diferentes clases.

Por ejemplo, en un supermercado existen cajas rápidas para los clientes que hacen pequeñas
compras, haciéndose así una discriminación en función del volumen de compras.

Elementos de un sistema de colas.

Los elementos básicos de un sistema de colas se esquematizan en la figura 1.

2
POBLACIÓN

LÍNEA DE n
V

ESPERA SERVIDORES
Figura 1. Elementos básicos de un sistema de colas.

Los distintos elementos mostrados son los siguientes:

1. Población de clientes, o usuarios que pueden requerir determinado

servicio.
Un ejemplo de población de clientes o usuarios lo forman los usuarios de una compañía
telefónica.
Los abonados solicitan el servicio de acuerdo de acuerdo a un régimen de
llegadas, generalmente aleatorio. El número medio de clientes que solicitan
el servicio por unidad de tiempo se denomina velocidad o tasa de llegadas
(λ), dada por λ = 1/E[τ], donde τ es una variable aleatoria que representa
el tiempo entre nuevas solicitudes de servicio y E[τ] el tiempo medio entre
llegadas.

2. Servidores, encargados de realizar el servicio requerido por el usuario.

Los órganos de una central telefónica son los servidores en el modelo de tráfico correspon-
diente a la misma.

Tráfico en los sistemas de telecomunicación 5

 Grupo de Electromagnetismo

El tiempo empleado en atender a cada cliente es una variable aleatoria (s),

cuyo valor medio se denomina tiempo medio de servicio (E[s]). Su inversa
representa el número medio de usuarios servidos por unidad de tiempo
cuando el servidor se encuentra permanentemente ocupado, μ = 1/E[s].

3. Línea de espera. Cuando el número de clientes que solicitan el servicio en

un momento dado supera la capacidad de proceso de los servidores, se
forma una línea de espera o cola.
La caracterización exacta de un sistema de colas requiere cierta información
adicional, entre la que destaca la siguiente:
4. Máxima capacidad del sistema, o el máximo número de clientes que
éste admite (infinito o un número limitado).
5. Número de servidores.
6. Disciplina de la cola, o regla empleada para elegir entre los clientes que
esperan el próximo que será atendido.
Entre los distintos tipos de disciplina de la cola que podemos encontrarnos se encuentran
las siguientes: PEPS (primero en entrar primero en salir), UEPS (último en entrar primero
en salir), SOA (servicio en orden aleatorio) y prioridades.
7. Características probabilísticas de las llegadas de nuevos clientes.
8. Distribución del tiempo de servicio.

Notación de Kendall.

Las características citadas se suelen expresar mediante una notación

abreviada, denominada notación de Kendall, que tiene la forma

A/B/c/K/m/Z

En esta notación, cada uno de sus elementos indica una característica diferente del
sistema:
A: función de distribución de probabilidades del tiempo de llegadas, utilizán-
dose para la misma las notaciones "M" (distribución exponencial), "G"
(distribución genérica) o "D" (si los procesos son determinísticos).
B: función de distribución de probabilidades del tiempo de servicio, utilizándose
para la misma las notaciones "M" (distribución exponencial), "G" (distribución
genérica) o "D" (si los procesos son determinísticos).
c: indica el número de servidores.

6 Teoría de tráfico
 Departamento de Teoría de la Señal y Comunicaciones

K: indica el número máximo de clientes en el sistema. Si en la expresión de

Kendall no se introduce este parámetro se entiende que el número de clientes
que admite el sistema es infinito.
m: indica el tamaño de la población. Si se obvia se entiende que el mismo es
infinito.
Z: indica el tipo de disciplina de la cola o servicio.

Congestión o bloqueo del sistema.

Atendiendo al modelo del sistema de colas mostrado en la figura 1,

supondremos que a los servidores del mismo pueden acceder potencialmente
todos los clientes, de forma que cualquiera de ellos puede tomar cualquier servidor
libre del sistema, lo que significa que existe accesibilidad total.
Generalmente, todo sistema dispone de unos accesos o entradas, unas salidas
y unos caminos o trayectos internos, siendo su funcionamiento tal que al aparecer
una llamada se ocupa un servidor del mismo, y al finalizar la llamada se libera
dicho servidor.
Se denomina congestión o bloqueo a la situación en la que se encuentra un
sistema si al ofrecerle una nueva llamada ésta no se puede cursar
inmediatamente, como consecuencia de la falta de recursos del sistema, al estar
todos ocupados. Cuando no puede establecerse la conexión entre una entrada y
una salida libre, por falta de caminos disponibles entre la entrada y la salida, se
habla de congestión interna.
Resumiendo, existirá bloqueo cuando en un sistema en el que todos los
órganos están ocupados aparezca una nueva llamada. Cuando existe bloqueo, el
sistema indica esta situación enviando una señal especial de ocupado o
congestión, o bien con ausencia de respuesta o silencio.
Un conocido ejemplo de indicación de la existencia de bloqueo nos lo proporciona la
señalización que realizan las centrales telefónicas mediante el tono de información que
avisa al abonado llamante de la no existencia de enlaces, por ocupación total de los
mismos.
Cualquier función que permita conocer la relación entre la intensidad de tráfico
ofrecido al sistema y la probabilidad de congestión, se denomina función de
congestión. Uno de los objetivos de la teoría de tráfico es la obtención de
funciones de congestión para evaluar el grado operativo de servicio (GoS) de
un sistema, que indica el porcentaje de intentos de llamada no atendidos sobre el
total.

Tráfico en los sistemas de telecomunicación 7

 Grupo de Electromagnetismo

Sistemas de pérdidas y sistemas de espera.

En base a lo expuesto con anterioridad, un sistema deberá dimensionarse de

forma que la probabilidad de bloqueo sea pequeña; cuanto más reducida sea, los
abonados tendrán la sensación de un mejor servicio. Los intentos de llamada no
atendidos dan lugar a que los sistemas puedan funcionar en régimen de llamadas
perdidas o en régimen de llamadas de espera.
En un sistema de pérdidas se supone que cuando un usuario encuentra el
sistema bloqueado renuncia a la llamada, o la reintenta pasado un cierto tiempo
de modo que el reintento puede considerarse como una nueva llamada.
En cambio, en los sistemas de espera la llamada que accede al sistema
bloqueado efectúa una espera, manual o automática, hasta que se libera un
órgano y puede ser atendida.
Las especificaciones del grado operativo de servicio son diferentes en cada
caso. Para el sistema de pérdidas se indica la probabilidad de pérdida, en tanto
que en el sistema de espera hay diversos parámetros, tales como la probabilidad
de espera, el tiempo medio de espera,...
En relación con el modelo que estamos describiendo, se puede definir la
intensidad de tráfico (u) o tráfico ofrecido (uO) como el producido por todos
los clientes vinculados al sistema, pudiendo expresarlo, medido en Erlangs, como
E[s] λ
u = uO = =
E[τ] μ
Tal y como se ha comentado, no siempre todo el tráfico ofrecido es atendido
por el sistema, dado que ante la cola existente en los servidores un cliente puede
optar por renunciar a la utilización del servicio. Se define la tasa efectiva de
llegadas (λa) o rendimiento del sistema (γ) como la relación
λ a = γ = λ.(1 - PB)
donde PB representa la probabilidad de que un cliente no sea servido por el
B

sistema inmediatamente, o grado operativo de servicio.

El tráfico cursado (uC) se define como la fracción del tráfico ofrecido servida
por el sistema, es decir,
λ . (1 - P B)
uC = uO (1 - P B ) = u (1 - P B ) = = λa
μ μ
Se denominará tráfico perdido, en un sistema de llamadas perdidas, a la
fracción del tráfico ofrecido que no se puede cursar por encontrarse el sistema en
estado de congestión. De igual forma, en un sistema de espera, se denominará
tráfico de espera al número total de llamadas producidas mientras hay demora.

8 Teoría de tráfico
 Departamento de Teoría de la Señal y Comunicaciones

Para cualquiera de los dos tipos de sistemas, y teniendo en cuenta que el

sistema de pérdidas es un sistema de espera nula, el tráfico que espera estará
dado por la diferencia entre el tráfico ofrecido y el tráfico cursado,
λ PB
uespera = uo - uC = u - uC = u.P B =
μ

Medida de prestaciones.

Supongamos que un cliente llega a un sistema de colas. La evaluación de las

prestaciones del mismo, o lo que es lo mismo, la medida de su rendimiento, se
suele realizar atendiendo a los siguientes parámetros:

f Tiempo de espera en la cola.

f Tiempo de respuesta del sistema, considerado como la suma de los tiempos
de espera en la cola y el tiempo de atención.
f Número de clientes en la(s) cola(s).
f Fracción de tiempo en que cada servidor está libre.
f Fracción de tiempo en que cada servidor está ocupado.

Estas medidas de rendimiento son generalmente variables aleatorias y para

caracterizarlas de forma adecuada necesitamos determinar su distribución de
probabilidades, lo que es una tarea compleja, aparte de que la distribución
completa nos suministra más información de la que necesitamos, por lo que para
nuestras necesidades nos bastará con determinar algunos momentos de esas
variables.
De igual forma, es fácil de interpretar que las medidas de prestaciones
presentadas están relacionadas entre sí, pudiendo expresarse algunas en función
de las otras. Sin embargo, va a existir una relación simple entre las medidas de
estas variables, como se comprobará a continuación.
Un ejemplo de la relación existente entre las distintas variables nos lo da el hecho de que el
tiempo de espera en la cola es proporcional al número de clientes de la misma.

Fórmulas de Little.

El número de usuarios presentes en un sistema en un determinado instante de

tiempo, N(t), es la suma de los que están siendo atendidos, Ns(t), más el número
de clientes que esperan, Nq(t). Cuando el sistema empieza a operar, el número de
clientes que esperan y están siendo atendidos depende de las condiciones iniciales,
encontrándonos en este caso en el régimen transitorio de dicho sistema de colas.

Tráfico en los sistemas de telecomunicación 9

 Grupo de Electromagnetismo

Una vez que ha transcurrido un tiempo suficientemente grande el sistema

puede alcanzar un régimen permanente, representado en la figura 2, de forma que
el número de clientes que están siendo atendidos y que esperan son variable
aleatorias cuyas funciones de densidad de probabilidad no dependen del tiempo.

Figura 2. Sistema de espera en régimen permanente.

En este caso, el número de usuarios en el sistema en un instante de tiempo t está

dado por
N (t)= Ns (t) + Nq(t)

Tomando valores medios, el número medio de usuarios en el sistema, L, estará dado

por
L = Ls + Lq

siendo Ls el número medio de usuarios que están siendo atendidos y Lq el número

medio de usuarios en la cola de espera.
De la misma forma, si Wq representa el tiempo medio de espera, W el tiempo
medio de respuesta o tiempo medio que un usuario permanece en el sistema, y
E[s] el tiempo medio de servicio, resulta
W = W q + E[s]

Little demostró que, en régimen permanente, bajo condiciones muy generales,

en las que no se hace restricción alguna en cuanto a las distribuciones de los
tiempos de llegada (A) y de servicio (B), ni en cuanto al número de servidores del
servicio (c), ni en cuanto a la disciplina de atención del servicio (Z), siendo γ el
rendimiento del sistema, se verifica además que

10 Teoría de tráfico
 Departamento de Teoría de la Señal y Comunicaciones

L=γ.W
Lq = γ . Wq
de cuya combinación se desprende que el número medio de usuarios que están
siendo atendidos se corresponde con el tráfico cursado,
L s = uC
Estas ecuaciones se conocen como fórmulas de Little, y de la combinación
de las tres pueden encontrarse las siguientes expresiones útiles:
W=Wq + E[s]
L=L q +uC

Las leyes de Little, por tanto, permiten expresar las medidas de prestaciones
referidas anteriormente, a partir de las informaciones sobre el número de clientes
del sistema.

Tráfico en los sistemas de telecomunicación 11