INGENIERÍA CIVIL ELECTRÓNICA – UNIVERSIDAD MAYOR

NOCIONES DE TELETRÁFICO

Guillermo Vásquez Y.

Material didáctico de la asignatura Teoría de Comunicaciones II

Ingeniería Civil Electrónica

Diciembre 2011
 NOCIONES DE TELETRÁFICO
Contenido
1. Conceptos Básicos de Teletráfico 1
1.1 Noción general de tráfico 1
1.2 Definiciones relativas al tráfico 1
1.2.1 Definiciones fundamentales del tráfico 1
1.2.2 Relación entre tráfico ofrecido, transportado y perdido 4
1.2.3 Generalización de la medida de tráfico 6
1.3 Desempeño 6
1.3.1 Tráfico, capacidad y desempeño 7
1.3.2 Variación de la intensidad de tráfico 8
2. Sistemas Básicos de Servicio de Llamadas 10
2.1 Sistemas sin espera 10
2.1.1 Sistemas sin espera: Fórmula de Erlang B 10
2.1.2 Tablas de tráfico 15
2.2 Sistemas con espera 16
2.2.1 Sistemas con espera: Fórmula de Erlang C 17
2.2.2 Otros indicadores de desempeño de sistemas con espera 21
3. Modelos de Tráfico 22
3.1 Niveles de comportamiento del tráfico 22
3.2 Información de temporización en los modelos de fuentes 23
3.3 Tiempo entre arribos 24
3.3.1 Distribución exponencial negativa 24
3.3.2 Distribución geométrica 24
3.4 Contabilidad de arribos 25
3.4.1 Proceso de Poisson 26
3.4.2 Proceso de Bernoulli 26
3.4.3 Arribos por lotes 27
3.5 Tasas de flujo 28
3.5.1 Fuente de dos estados 28
3.5.2 Modelos multiestado 31
BIBLIOGRAFÍA 33

Teoría de Comunicaciones II (2011)

NOCIONES DE TELETRÁFICO ii

Lista de Figuras
Figura 1-1 Tráfico ofrecido, tráfico transportado y tráfico bloqueado en una red. 4
Figura 1-2 Tráfico, capacidad y desempeño de la red. 7
Figura 1-3 Variación típica del tráfico telefónico durante un día laboral. 8
Figura 2-1 Sistema servidor de llamadas sin espera. 10
Figura 2-2 Probabilidades de transición representadas como un diagrama de estados
de cadena de Markov para el modelo Erlang B. 14
Figura 2-3 Un sistema sin espera en régimen estacionario con un número n de
canales ocupados. 14
Figura 2-4 Sistema servidor de llamadas con espera. 17
Figura 2-5 Probabilidades de transición representadas como un diagrama de estados
de cadena de Markov para el modelo Erlang C. 18
Figura 3-1 Niveles de comportamiento del tráfico. 22
Figura 3-2 Información de temporización de tráfico para un ejemplo de tren de
celdas ATM. 23
Figura 3-3 Propiedad sin memoria de la distribución exponencial negativa. 24
Figura 3-4 Tiempos interarribos especificados como el número de ranuras de tiempo
entre arribos. 25
Figura 3-5 El proceso de salida de Bernoulli como una aproximación del tren de
arribos de Poisson. 26
Figura 3-6 Un modelo de fuente ON–OFF 29
Figura 3-7 Patrón de celdas de un modelo de fuente ON–OFF. 29
Figura 3-8 Una representación alternativa del modelo de fuente ON–OFF. 29
Figura 3-9 Modelo de fuente ON–OFF para ejemplo de telefonía con silencios
suprimidos. 30
Figura 3-10 El modelo GMDP de tres estados. 32

Teoría de Comunicaciones II (2011)

NOCIONES DE TELETRÁFICO iii

Lista de Cuadros y Tablas

Tabla 2-1 Tabla de tráfico que puede ser ofrecido, para una probabilidad de bloqueo
especificada. 16

Teoría de Comunicaciones II (2011)

1. Conceptos Básicos de Teletráfico
1.1 Noción general de tráfico
La palabra tráfico es de uso corriente. Se habla de tráfico vial, ferroviario, aéreo, marítimo. A esta
palabra se asocia naturalmente las nociones de volumen (vehículos, aviones, barcos, mercaderías)
y de tiempo, como asimismo de dirección – se habla de tráfico de arribos, tráfico de tránsito, tráfico
de salidas o abandonos.
La definición de esta noción de tráfico es bastante más compleja debido a las múltiples formas
en que se presenta objetivamente en la realidad. Se hace distinciones para referirse a tráfico
ofrecido, transportado, rechazado, en espera, de arribos, de abandonos, eficaz, ineficaz o
infructuoso. Cada uno de estos tráficos tiene su definición y una expresión que depende del servicio
estudiado – telefónico, mensajes, datos – como también del procedimiento del servicio que atiende
el tráfico.
En términos generales, la expresión del tráfico hace intervenir dos parámetros fundamentales:
 la densidad de los arribos de demanda de servicio; y
 la duración de este servicio.
Estas dos cantidades son parámetros aleatorios independientes o no y cuyos momentos (valor
medio, varianza, etc.) varían con la “época” diaria y horaria en que se hace la estimación.
El tráfico telefónico fue el primero que se estudió y el nombre de Erlang1 permanece unido a su
definición. La generalidad de esta definición ha sido reconocida al punto que el nombre de su
precursor ha sido dado a “la unidad” que permite expresar los tráficos existentes en los servicios
de la más variada índole, desbordando así, no solamente el dominio de la telefonía, sino también
el de las telecomunicaciones.
El estudio del tráfico telefónico ha generalizado el uso de una cierta terminología tal como la
noción de “llamada” y la noción de “duración de la llamada", aunque esta segunda noción puede
llegar a ser un abuso de lenguaje. Sin embargo, con la proliferación de los servicios no telefónicos
y las redes basadas en paquetes, es preferible adoptar una terminología más general, en que se haga
mención a demanda de servicio y duración del servicio. En el contexto de sistemas de
comunicación, una demanda de servicio puede ser la petición de transmisión de un mensaje entre
dos puntos, y el servidor que atiende esta petición puede tomar la forma concreta de un trayecto o
canal de comunicación entre esos dos puntos.

1.2 Definiciones relativas al tráfico

1.2.1 Definiciones fundamentales del tráfico
El Sector de Normalización de las Telecomunicaciones de la UIT (UIT-T) ha definido dos nociones
fundamentales concernientes al tráfico:

1 A la intensidad de tráfico se le ha dado la dimensión “honoraria” de erlangs en memoria de Anders K. Erlang, el fundador de la
teoría de tráfico.

Teoría de Comunicaciones II (2011)

1. CONCEPTOS BÁSICOS DE TELETRÁFICO 2

 Volumen de tráfico.
 Intensidad de tráfico.
Para facilitar la comprensión de estas definiciones que se explican a continuación, conviene
considerar una red de telecomunicaciones que proporciona la infraestructura para que un conjunto
de usuarios puedan sostener ocasionalmente comunicaciones punto a punto entre si. Los usuarios
hacen peticiones a la red para que ésta identifique los trayectos que componen la ruta de extremo
a extremo y proporcione los recursos de soporte necesarios (p. ej., nodos de conmutación) para la
transferencia de información entre los equipos terminales de usuario durante el tiempo que
requieran los usuarios.

 Definición 1-1: Terminología de las llamadas

a) Usuarios
El usuario que solicita a la red los recursos necesarios para efectuar la transferencia de información
se denomina “usuario llamante” o “usuario de origen”.
El usuario que recibe la información se denomina “usuario llamado” o “usuario de destino”.
b) Llamada
El proceso consistente en la transferencia de información entre un par de usuarios de la red se
denominará “una llamada” (call). Las llamadas pueden comenzar en instantes independientes y
tener distintas duraciones para los distintos pares de usuarios que se comunican a través de la red.
c) Tentativa de llamada
Una demanda de servicio de comunicación que es presentada por el usuario llamante a la red se
denomina “tentativa de llamada” (call attempt).
d) Llamada transportada
Una demanda de servicio de comunicación que es aceptada por la red se denomina “llamada
transportada” o “llamada cursada” (carried call).
e) Llamada bloqueada
Una demanda de servicio de comunicación rechazada por la red se denomina “llamada bloqueada”
(blocked call). El bloqueo de una llamada tiene dos formas.
 Si una llamada bloqueada sólo experimenta un rechazo temporal, pero luego es aceptada
(transportada) por la red, se denomina “llamada en espera” (waiting call).
 Si una llamada bloqueada es rechazada definitivamente por la red, se denomina “llamada
perdida” (lost call). 

 Definición 1-2: Volumen de tráfico

El volumen de tráfico es definido como el tiempo de llamada total de todas las llamadas servidas
por la red durante un determinado período, es decir el número de llamadas transportadas durante
ese período multiplicado por el tiempo medio de duración de las llamadas. 

El volumen de tráfico no es de mucha ayuda para determinar el número total de trayectos o

unidades de conmutación requeridos. Es necesaria una medida que entregue alguna indicación de
la carga promedio que se está aplicando a la red: la intensidad de tráfico.

Teoría de Comunicaciones II (2011)

1. CONCEPTOS BÁSICOS DE TELETRÁFICO 3

 Definición 1-3: Intensidad de tráfico

La intensidad de tráfico es definida de dos maneras, dependiendo de si interesa la carga aplicada
a la red, que se denomina tráfico ofrecido (offered traffic), o la carga procesada por la red, que se
denomina tráfico transportado (carried traffic).
a) Intensidad de tráfico ofrecido
La “intensidad de tráfico ofrecido” es definida como:

c·h
A
T (1-1)

donde c es número de tentativas de llamada en el período de tiempo T , y h es el tiempo de

duración promedio de una llamada (holding time). Notar que si se hace T igual a h entonces la
intensidad de tráfico ofrecido es el número de tentativas de llamada durante el tiempo medio de
duración de una llamada. La tasa de tentativas de llamada, también denominada la “tasa de arribos
de llamadas”, está dada por
c
a (1-2)
T
De modo que la intensidad de tráfico ofrecido puede ser expresada también como
A  a·h (1-3)
b) Intensidad de tráfico transportado e intensidad de tráfico perdido
Para cualquier patrón específico de tentativas de llamada, puede haber insuficientes recursos de red
para satisfacer todas las tentativas de llamada. Una tentativa de llamada efectuada cuando la red
está saturada es bloqueada (perdida) y no puede ser transportada. Si, durante el período de tiempo
T , cc llamadas son transportadas y cl llamadas son perdidas, entonces el número total de
tentativas de llamada es
c  cc  cl
Entonces la intensidad de tráfico ofrecido se descompone en intensidad de tráfico transportado e
intensidad de tráfico perdido

A
cc  cl ·h  C  L (1-4)
T
donde C , la “intensidad de tráfico transportado”, está dada por

cc ·h
C
T (1-5)

y L , la “intensidad de tráfico perdido”, está dada por

cl ·h
L
T (1-6)

Teoría de Comunicaciones II (2011)

1. CONCEPTOS BÁSICOS DE TELETRÁFICO 4

c) Probabilidad de rechazo o pérdida

La probabilidad de rechazo o pérdida Pb es la probabilidad que a una tentativa de llamada sea
rechazada (el servicio de transferencia de información es denegado). Se puede interpretar como la
proporción de demandas de servicio rechazadas durante un largo período de observación. 

1.2.2 Relación entre tráfico ofrecido, transportado y perdido

La intensidad de tráfico ofrecido se relaciona con la intensidad de tráfico transportado y la
intensidad de tráfico perdido por medio de la probabilidad de pérdida Pb .
Si se denota por  la tasa de arribos de llamadas (número medio de llamadas solicitadas por
unidad de tiempo), según la definición de probabilidad de pérdida, la tasa de llamadas perdidas es
 Pb , y la tasa de llamadas transportadas es    Pb   1  Pb  . Multiplicando estas tasas de
llamadas por la duración media de una llamada, h , se obtiene
Intensidad de tráfico ofrecido   h  A (1-7)
Intensidad de tráfico transportado   h1  Pb   A1  Pb   C (1-8)
Intensidad de tráfico perdido   hPb  APb  L (1-9)

Figura 1-1 Tráfico ofrecido, tráfico transportado y tráfico bloqueado en una red.

Las llamadas bloqueadas contribuyen a la intensidad de tráfico perdido y no tienen obviamente

ningún tiempo de duración. La intensidad de tráfico perdido, como está definida, es una intensidad
teórica que existiría si hubiera infinitos recursos disponibles. Por lo tanto el tráfico perdido no
puede ser medido, aunque el número de llamadas perdidas sí puede ser medido. La intensidad de
tráfico transportado puede ser medida, y es el número promedio de trayectos en uso
simultáneamente (esto es intuitivo, pues debe ser una medida de la carga que está siendo servida
por la red). Sin embargo, como conceptos teóricos, el tráfico ofrecido, perdido y transportado
resultan ser muy útiles.

 Definición 1-4: Unidad de medida de tráfico

La intensidad de tráfico es una cantidad sin dimensión. La unidad de medida definida para la
intensidad de tráfico es el erlang. Un erlang de tráfico es escrito como 1E. Una intensidad de tráfico
de 1 E resulta cuando el número medio de tentativas de llamada por unidad de tiempo, a ,
multiplicado por la duración media de las llamadas, h , tiene un valor unitario: a·h  1 E . 

Teoría de Comunicaciones II (2011)

1. CONCEPTOS BÁSICOS DE TELETRÁFICO 5

 Ejemplo 1-1: Características del tráfico en una red

Considere un ejemplo muy simple: una red telefónica que tiene N  120 usuarios y es capaz de
proveer trayectos (con un aparato telefónico en cada extremo) entre todo par de usuarios, aunque
no simultáneamente. En el período de 1 día cada usuario realiza en promedio 2 intentos de llamada,
y se observa que 24 llamadas son infructuosas (bloqueadas). Se supone que la duración promedio
de una llamada es 3 minutos. Determinar lo siguiente:
a) El máximo número de conexiones de extremo a extremo simultáneas que pueden ser solicitadas
a la red.
b) El volumen de tráfico ofrecido durante un día.
c) La intensidad de tráfico ofrecido, transportado y perdido por la red.
d) La probabilidad de pérdida de tráfico.
Respuestas.
a) Cada usuario puede solicitar a la red una conexión extremo a extremo con los otros N  1
usuarios. El número máximo de usuarios de origen en la red es N 2 (la otra mitad de los usuarios
son usuarios de destino). El número máximo de conexiones posible entre pares de usuarios es igual
al número de conexiones posibles entre un usuario de origen con todos los otros usuarios
multiplicado por el número máximo de usuarios de origen: N N  1 2 . Otra interpretación de este
resultado es la siguiente: el número máximo de conexiones simultáneas entre pares de usuarios de
la red es igual al número de combinaciones de pares de elementos tomados de un conjunto de N
elementos.

C2N 
N!

N  1N  119 120  7.140 conexiones
2!N  2! 2 2
b) El volumen de tráfico ofrecido a la red es 2  N  h  2 120  3  720 minutos de llamadas, es
decir, 12 horas de llamadas.
c) El período de observación considerado en este ejemplo es T = 1 día = 2460 = 1.440 minutos.
La duración media de una llamada es h  3 minutos. En un día, los valores supuestos del número
de tentativas de llamadas, número de llamadas transportadas y número de llamadas perdidas son
c  2 120  240 , cc  240  24  216 , y cl  24 , respectivamente. Por lo tanto, se tiene
c·h 240  3
A   0,5 E tráfico ofrecido
T 24  60
c ·h 216  3
C c   0,45 E tráfico transportado
T 24  60
c ·h 24  3
L l   0,05 E tráfico perdido
T 24  60
d) La probabilidad de pérdida de tráfico, Pb , se puede obtener como la proporción entre las
llamadas perdidas y las tentativas de llamada, lo que es equivalente a la razón entre el tráfico
perdido, L , y el tráfico ofrecido, A .
cl 24 L 0,05 E
Pb      0,1 
c 240 A 0,5 E

Teoría de Comunicaciones II (2011)

1. CONCEPTOS BÁSICOS DE TELETRÁFICO 6

En la Sección 2 de este documento se introducirá una fórmula general, conocida como fórmula
de Erlang B, que relaciona A y L de acuerdo con el número máximo de trayectos disponibles
entre pares de usuario.

1.2.3 Generalización de la medida de tráfico

Es importante tener presente que un erlang (1 E) representa implícitamente una cantidad de
ancho de banda, p. ej., un canal de 64 kbit/s, que está siendo usado continuamente. Una manera de
tomar en cuenta el ancho de banda de servicio es usar el MbitE/s (el “megabit-erlang-por-segundo”)
como una medida de intensidad de tráfico. Así 1 E de telefonía digital de 64 kbit/s es representada
como 0,064 MbitE/s (en cada dirección de comunicación).
Encontrar un solo valor para el ancho de banda del servicio de transporte de tráfico con tasa
binaria variable no es un tema fácil. Es necesario conocer la tasa de arribos de llamadas y la
duración promedio de una llamada para expresar el flujo de tráfico en erlangs, y también el hecho
que hay porciones de ancho de banda que están asociadas implícitamente con el flujo de tráfico de
cada tipo de tráfico diferente.
La definición de tráfico transportado y su expresión en erlangs es aplicable a servicios de datos
debido al hecho de su carácter muy general. En el caso de la transmisión de datos por un canal
considerado como un servidor, el tráfico transportado por el canal se identifica con el factor de
utilización promedio del canal. El tráfico instantáneo varía de 0 a 1 erlang según si el canal está en
reposo o transmitiendo mensajes, y el valor medio de este factor de ocupación observado durante
una hora constituye la intensidad de tráfico media.
Supóngase que los datos están conformados por mensajes (paquetes) binarios de longitud media
L bits y el canal transmite los datos con un velocidad binaria equivalente de B bits/s. Entonces,
el tiempo de tratamiento de los mensajes es h  L B segundos; esto representa la duración media
del “servicio” que entrega el canal. Si los mensajes arriban al canal con una tasa promedio por hora
igual a  , la intensidad de tráfico transportado durante una hora es
 (mensajes/h ora )·h(segundos )
C
3.600

 (mensajes/h ora )·L(bits)  (mensajes/s )·L(bits)

C  [erlangs]
3.600·B(bits/s) B(bits/s) (1-10)

Por ejemplo, por un canal dedicado con ancho de banda efectivo B  1,92 Mb/s se recibe 7.200
consultas por hora dirigidas a un servidor, y cada consulta se compone de 12 paquetes de longitud
650 bytes. La tasa de paquetes es   12  7.200  86.400 paquetes/hora , y la longitud media de
cada paquete es L  650  8  5.200 bits . La intensidad del tráfico transportado por el canal es
·L 86.400  5.200
C   0,065 [erlangs]
3.600·B 3.600 1.290.000

1.3 Desempeño
Dos estructuras de red diferentes pueden manejar el mismo volumen de tráfico de maneras muy
diferentes. Desde el punto de vista del usuario, las diferencias de tratamiento de tráfico se pueden
ver reflejadas en el tiempo de espera y el retardo que experimenta la transferencia de la información
Teoría de Comunicaciones II (2011)
1. CONCEPTOS BÁSICOS DE TELETRÁFICO 7

de usuario. Desde el punto de vista del operador de la red, las diferencias se manifiestan en los
recursos necesarios para la transferencia de la información. Una comparación del tiempo de espera
y el retardo que los usuarios tolerarán permite evaluar la adecuación de la red a los requisitos de
los usuarios.
Aquí es pertinente mencionar un principio general acerca del flujo de tráfico: introducir retardo
reduce el flujo, y un flujo de tráfico reducido requiere menor cantidad de recursos. El desafío es
encontrar un valor óptimo del retardo introducido con el fin de balancear la demanda de tráfico, los
requisitos de desempeño, y la cantidad (y costo) de recursos de red. Parte importante de la
ingeniería de teletráfico se preocupa de la evaluación del tráfico de flujos de celdas o paquetes
transportado usando el mecanismo de retardo de buffer.

1.3.1 Tráfico, capacidad y desempeño

Una red proporciona la capacidad para comunicar información entre usuarios, con la intención de
proporcionar un servicio efectivo a un costo razonable. Existe por tanto una necesidad de compartir
trayectos, y proporcionar a los usuarios los medios para acceder a estos trayectos cuando lo
requieran. Una red comprende bloques constituyentes (conmutadores, equipo terminal, trayectos
de transmisión), cada uno de los cuales tiene una capacidad finita para transferir información. Que
esta capacidad sea adecuada o no depende de la demanda de los usuarios para transferir información,
y los requisitos que esos usuarios imponen a esa transferencia.
Lo señalado en el párrafo anterior conduce a la identificación de tres elementos clave:
 la capacidad de una red y sus partes constituyentes;
 la cantidad de tráfico que ha de ser transportado sobre la red; y
 los requisitos asociados con ese tráfico, en términos del desempeño ofrecido por la red a los
usuarios.
La ingeniería de teletráfico se preocupa de las relaciones entre estos tres elementos: tráfico,
capacidad y desempeño.

Figura 1-2 Tráfico, capacidad y desempeño de la red.

Uno de estos elementos puede ser fijado con el fin de determinar cómo los otros varían, o dos
elementos pueden ser fijados con el fin de encontrar un valor para el tercero. Estas posibilidades
quedan a la vista en los siguientes ejemplos:
 En el dimensionamiento, el énfasis está puesto en determinar la capacidad requerida, dada una
demanda de tráfico específica y los objetivos de desempeño.
 La ingeniería de desempeño trata de evaluar la factibilidad de un diseño de red particular (o,
más comúnmente, un aspecto o parte de una red) bajo diferentes condiciones de tráfico; por lo
Teoría de Comunicaciones II (2011)
1. CONCEPTOS BÁSICOS DE TELETRÁFICO 8

que el énfasis está puesto en variar el tráfico y medir el desempeño para una capacidad dada
(diseño de red).
 Los procedimientos de control de admisión para llamadas en una red ATM tienen la capacidad
y los requisitos de desempeño fijos, con la intención de evaluar cuánto, y cuál combinación de
tráfico puede ser aceptada por la red.

1.3.2 Variación de la intensidad de tráfico

Recordar que si se toma como período de medición de la intensidad de tráfico A  c·h T un
intervalo igual a la duración promedio de una llamada, T  h , se ve que el número promedio de
tentativas de llamada por unidad de tiempo, c , es numéricamente igual a la intensidad de tráfico
ofrecido A . Esta igualdad numérica no debe inducir al error de pensar que una intensidad de tráfico
de x erlangs puede ser siempre transportada sobre x canales o atendida por x servidores.
La ocurrencia de cualquier patrón de llamadas particular es un evento aleatorio, y la intensidad
de tráfico mide el promedio, no la variación, del tráfico durante un período particular. El principio
general es que para transportar las llamadas serán necesarios más canales que el valor numérico de
la intensidad de tráfico.
En el Ejemplo 1-1 se vio que 240 llamadas diarias de 3 minutos de duración promedio dan lugar
a una intensidad de tráfico ofrecido igual a 0,5 E (promedio sobre el período de 1 día). Obsérvese
qué significado tiene el hecho que 200 de las 240 llamadas diarias ocurren entre 10 a.m. y 11 a.m.
Es claro que la intensidad de tráfico ofrecido en esta hora es
200·3
A  10 E
60
Este valor es significativamente más grande que el promedio diario de 0,5 E. La cifra más grande
del tráfico ofrecido entrega una indicación mejor del número de canales necesarios. Esto es porque
la intensidad de tráfico, en la práctica, varía desde un nivel bajo durante la noche hasta uno o más
máximos durante el día, como se ilustra en la Figura 1-3. En consecuencia, un operador de red debe
proporcionar suficientes canales de comunicación de extremo a extremo para garantizar que los
requisitos de desempeño son satisfechos cuando el tráfico está en su máximo durante el período
más cargado del día.

Figura 1-3 Variación típica del tráfico telefónico durante un día laboral.

 Definición 1-5: Hora cargada

La “hora cargada” es definida como un período que ocurre cuando la intensidad de tráfico ofrecido
está en un máximo durante un período ininterrumpido de 60 minutos. 
Teoría de Comunicaciones II (2011)
1. CONCEPTOS BÁSICOS DE TELETRÁFICO 9

Obsérvese que el tráfico de la hora cargada representa un promedio: es un promedio sobre la

escala de tiempo de la hora cargada, que corresponde a un valor máximo sobre la escala de tiempo
de un día.

Teoría de Comunicaciones II (2011)

2. Sistemas Básicos de Servicio de Llamadas
En esta Sección se muestra, desde el punto de vista del tráfico, dos estructuras de sistema que
corresponden a dos formas de proporcionar servicio a las demandas de servicio recibidas:
 Sistema sin espera o de “llamadas perdidas”.
 Sistema con espera o de “llamadas con espera”.
En un sistema sin espera, no está previsto el almacenamiento de las demanda de servicio. Si la
demanda de servicio no puede ser aceptada cuando ella se presenta porque todos los servidores
disponibles están ocupados, ella es rechazada inmediatamente (llamada perdida). La tasa de
demandas de servicio aceptadas   es inferior a la tasa de demandas de servicio  .
En un sistema con espera, todas las demandas de servicio que aparecen con una tasa media  ,
son atendidas con más o menos espera porque se usa encolamiento para retener las demandas de
servicio que son bloqueadas inicialmente. Cuando un usuario efectúa una demanda de servicio y
no hay un servidor disponible inmediatamente, la demanda puede ser retrasada hasta que haya un
servidor disponible. La tasa de demandas de servicio finalmente aceptadas   es igual a la tasa de
demandas de servicio  .

2.1 Sistemas sin espera

En los sistemas sin espera o de “llamadas perdidas”, no se proporciona encolamiento para las
demandas de servicio. Cuando un usuario demanda servicio, se le da acceso inmediato a un servidor
si hay uno disponible. Si todos los servidores están ocupados y no hay nuevos servidores
disponibles, la demanda de servicio es rechazada (la llamada es bloqueada y perdida) y no accede
al sistema. El usuario que no recibe servicio es libre de intentar nuevamente una demanda de
servicio.

Figura 2-1 Sistema servidor de llamadas sin espera

2.1.1 Sistemas sin espera: Fórmula de Erlang B

La fórmula de Erlang B describe el desempeño del sistema sin espera como la probabilidad
que sea bloqueada la demanda de servicio de un usuario arbitrario, Pb . Se supone que las demandas
de servicio arriban con una distribución de Poisson, y se supone adicionalmente que hay un número
casi infinito de usuarios. Se supone que todas las demandas de servicio rechazadas son
instantáneamente devueltas a un conjunto infinito, y pueden ser reintentadas en cualquier momento
Teoría de Comunicaciones II (2011)
2. SISTEMAS BÁSICOS DE SERVICIO DE LLAMADAS 11

en el futuro. El tiempo entre demandas de servicio sucesivas de un usuario bloqueado es un proceso

aleatorio y se supone que tiene una distribución de Poisson. Este modelo es muy exacto para un
sistema grande con muchos servidores y muchos usuarios con patrones de servicio o llamada
similares y es apropiado para el análisis de sistemas de entroncamiento2 sin espera.

 Teorema 2-1: Fórmula de Erlang B

La fórmula de Erlang B determina la probabilidad que una demanda de servicio es rechazada,
y es una medida del grado de servicio (GOS) de un sistema que no proporciona encolamiento de
las demandas de servicio rechazadas. En lo sucesivo, el sistema sin espera se interpreta como un
sistema de entroncamiento sin espera; las demandas de servicio originadas por los usuarios y las
demandas de servicio rechazadas se interpretan como tentativas de llamada o arribos de llamada y
llamadas bloqueadas, respectivamente; los servidores del sistema sin espera se interpretan como
canales de comunicación entre pares fuente-destino.
La fórmula de Erlang B se basa en las siguientes suposiciones básicas:
 Las tentativas de llamada no son almacenadas en una memoria, lo que implica que todos los
usuarios, incluyendo los usuarios bloqueados, pueden solicitar un canal en cualquier momento.
 Todos los canales libres están completamente disponibles para transportar las llamadas hasta
que todos los canales están ocupados.
 La probabilidad que un usuario esté ocupando un canal (llamado el tiempo de servicio) tiene
una distribución exponencial negativa. Las llamadas de larga duración ocurren con menor
probabilidad como lo describe una distribución exponencial negativa.
 Hay un número finito de canales disponibles en el sistema.
 Los instantes de ocurrencia de las tentativas de llamada están descritos por una distribución de
Poisson lo cual implica que los tiempos entre arribos de llamadas tienen una distribución
exponencial negativa.
 Los tiempos entre arribos de tentativas de llamada son independientes entre sí.
 El número de canales ocupados es igual al número de usuarios atendidos.
La fórmula de Erlang B entrega la siguiente expresión para la probabilidad de bloqueo:

 AK 
 
 K! 
Prllamada bloqueada   Pb  K n

(2-1)
A
 n!
n 0

donde K es el número de canales, y A es la carga total de tráfico ofrecido al sistema de

entroncamiento sin espera.
Deducción de la fórmula de Erlang B
Considérese un sistema con K canales y U usuarios. Sea 1 la tasa promedio de arribos de
llamada de un usuario y h el tiempo de duración promedio de una llamada (average holding time).

2
Un sistema de entroncamiento es un sistema que proporciona trayectos o vías de comunicación entre múltiples pares
fuente-destino. El número máximo de trayectos de extremo a extremo que puede suministrar es por lo general menor
que el número máximo de pares de puntos fuente-destino que requieren comunicación, razón que explica la ocurrencia
eventual de rechazos de las demandas de servicio de comunicación (bloqueos) entre algunos pares fuente-destino.

Teoría de Comunicaciones II (2011)

2. SISTEMAS BÁSICOS DE SERVICIO DE LLAMADAS 12

La carga promedio de tráfico ofrecido al sistema sin espera por cada usuario es AU  1h . La carga
total de tráfico ofrecido al sistema es entonces A  UAU  U1h   h , donde   U1 denota la
tasa total promedio de arribos de llamada por unidad de tiempo, y se denominará en lo sucesivo
tasa de arribos.
La probabilidad que una tentativa de llamada de un usuario sea bloqueada está dada por
Pb  PrBloqueo  PrNinguno de los K canales está des ocupado (2-2)
Se supone que las llamadas arriban en conformidad con una distribución de Poisson, de modo
que
e 
Prat     at   n    n para n  0,1, 2, (2-3)
n!
donde at  es el número de arribos que han ocurrido desde t  0 y  es el tiempo entre arribos de
llamadas. El término  denota el número medio de tentativas de llamada por unidad de tiempo, o
tasa de arribos.
El proceso de Poisson implica que el instante de arribo de la n-ésima llamada y los tiempos entre
arribos de llamadas son conjuntamente independientes. Los tiempos interarribos entre llamadas
tienen distribuciones exponenciales y son conjuntamente independientes. La probabilidad que el
tiempo entre arribos sea menor que un tiempo s está dada por Pr n  s   1  es , s  0 donde
 n es el instante de arribo de la n-ésima llamada. En otras palabras, la función densidad de
probabilidad de  n es

p n    e n ,  n  0 (2-4)

Para todo t  0,   0 ,
Prat     at   0  1     O  (2-5)
Prat     at   1     O  (2-6)
Prat     at   2  O  (2-7)
donde O  es la probabilidad que más de una llamada arribe durante el intervalo  y es una
 O 
función de  tal que lím  0.
 0   

La probabilidad de n arribos en  segundos se obtiene de la ecuación (2-3)

e 
Prat     at   n    n (2-8)
n!
El tiempo de servicio del usuario es la duración de una llamada particular que ha sido aceptada
por el sistema sin espera. Se supone que los tiempos de servicio tienen una distribución exponencial
con duración media de llamada h , y   1 h es la tasa de servicio (número medio de llamadas
servidas por unidad de tiempo). La probabilidad que el tiempo de servicio del n-ésimo usuario es
menor que una cierta duración de llamada s está dada por

Teoría de Comunicaciones II (2011)

2. SISTEMAS BÁSICOS DE SERVICIO DE LLAMADAS 13

Prsn  s   1  e  s s0 (2-9)

y la función densidad de probabilidad del tiempo de servicio es
psn    e  sn (2-10)

donde sn es el tiempo de servicio del n-ésimo usuario.

Este sistema sin espera (representado por la fórmula de Erlang B) corresponde al modelo de
sistema de encolamiento M/M/K/K . La primera M denota un proceso de Poisson sin memoria
para los arribos de las llamadas, la segunda M denota un tiempo de servicio exponencial para los
usuarios, la primera K denota el número de canales disponibles, y la última K indica un límite
estricto para el número de usuarios simultáneos que son servidos.
La propiedad de cadenas de Markov puede ser usada para deducir la fórmula de Erlang B. Se
considera un proceso estocástico de tiempo discreto X n | n  0,1, 2, que toma valores del
conjunto de los enteros no negativos, de modo que los posibles estados del proceso son i  0,1, 2, .
Se dice que el proceso es una cadena de Markov si su transición desde el estado actual i al siguiente
estado i  1 depende solamente del estado i y no de los estados previos. Las cadenas de Markov
discretas permiten observar el tráfico en instantes de observación discretos correspondientes a
condiciones de tráfico específicas. La operación de un sistema de entroncamiento práctico es
continuo en el tiempo, pero puede ser observado en intervalos de tiempo pequeños  , donde  es
un número positivo pequeño. Si N k es el número de llamadas (canales ocupados) en el sistema en
el instante k , entonces N k puede ser representado como
N k  N k  (2-11)
donde N es un proceso aleatorio discreto que representa el número de canales ocupados en
instantes discretos. N k es una cadena de Markov de tiempo discreto con probabilidades de
ocupación de estados en régimen estacionario que son idénticas a las de la cadena de Markov de
tiempo continuo, y puede tener valores en el rango 0,1, 2,, K .
La probabilidad de transición Pi j está dada por

Pi j  PrN k 1  j | N k  i  (2-12)

Usando las ecuaciones (2-5) a la (2-7), y haciendo   0 , obtenemos

P00  1     O  (2-13)

Pi i  1        O  i 1 (2-14)

Pi ,i 1     O  i0 (2-15)

Pi ,i 1     O  i 1 (2-16)

Pi , j  O  j  i, j  i  1, j  i  1 (2-17)
El diagrama de transición de estado se muestra en la Figura 2-2, el cual es una representación
de cadena de Markov de un sistema de entroncamiento sin espera con C canales. Para entender el

Teoría de Comunicaciones II (2011)

2. SISTEMAS BÁSICOS DE SERVICIO DE LLAMADAS 14

diagrama de transición de estado, suponga que hay 0 canal en uso en el sistema, es decir, no hay
usuarios. En un pequeño intervalo de tiempo, la probabilidad que el sistema siga usando 0 canal es
1    . La probabilidad que haya un cambio de 0 canal a 1 canal en uso está dada por  . Por
otra parte, si hay un canal en uso, la probabilidad que el sistema tenga una transición a 0 canal en
uso está dada  . De manera similar, la probabilidad que el sistema continúe usando 1 canal está
dada por 1      . Todas las probabilidades de salida de un cierto estado suman 1.

Figura 2-2 Probabilidades de transición representadas como un diagrama de estados de cadena

de Markov para el modelo Erlang B.

Durante un largo período de tiempo, el sistema alcanza un estado estocástico estable y tiene n
canales en uso con una probabilidad estable. La Figura 2-3 representa la respuesta de régimen
estacionario de un sistema sin espera.

Figura 2-3 Un sistema sin espera en régimen estacionario con un número n de canales ocupados.

En el régimen estacionario, la probabilidad de tener n canales en uso es equivalente a la

probabilidad de tener n  1 canales en uso, multiplicada por la probabilidad de transición  . Por
lo tanto, bajo condiciones de régimen estacionario,
  Pn1  n  Pn , n  K (2-18)
La ecuación (2-18) se conoce como la Ecuación de Balance Global. Además,
K
 Pn  1 (2-19)
n 0

Usando la ecuación de Balance Global para diferentes valores de n , se ve que

  Pn1  Pn n  , n  1, 2, ,3,K (2-20)

 Pn1  Pn n (2-21)
 P0
P1  (2-22)


Teoría de Comunicaciones II (2011)

2. SISTEMAS BÁSICOS DE SERVICIO DE LLAMADAS 15

Evaluando la ecuación (2-20) para diferentes valores de n

n
 1
Pn  P0   (2-23)
   n!
y


n K
P0    Pn n! 1   Pi (2-24)
 i 1

Sustituyendo la ecuación (2-23) en la ecuación (2-24)

1
P0  n
(2-25)
K
 1
    n!
n 0  
De la ecuación (2-23), la probabilidad de bloqueo de K canales es
K
 1
PK  P0   (2-26)
   K!
Sustituyendo la ecuación (2-25) en la ecuación (2-26),
K
 1
 
 K!
PK    n (2-27)
K
 1
    n !
n 0

El tráfico total ofrecido es A   h    . Sustituyendo esta expresión en la ecuación (2-27), la

probabilidad de bloqueo queda dada por
AK
K!
Pb  Pr[llamada bloqueada ]  PK  K n (2-28)
A
 n!
n 0

La ecuación (2-28) es la expresión de la fórmula de Erlang B. 

2.1.2 Tablas de tráfico

La fórmula de Erlang B entrega la probabilidad de bloqueo de llamada (es decir probabilidad de
pérdida de tráfico), Pb , dado un cierto número, K , de canales que son ofrecidos a una cierta
cantidad, A , de tráfico. Pero la pregunta de dimensionamiento se plantea de otra manera: ¿Con
una cierta cantidad, A , de tráfico ofrecido, cuántos canales, K , se requieren para que resulte una
probabilidad de bloqueo Pb ? No es posible expresar K en términos de Pb , por lo que se han
construido tablas de tráfico, como la que se muestra en la Tabla 2-1 (usando iteraciones), y son
ampliamente usadas para simplificar este cálculo.

Teoría de Comunicaciones II (2011)

2. SISTEMAS BÁSICOS DE SERVICIO DE LLAMADAS 16

Tabla 2-1 Tabla de tráfico que puede ser ofrecido, para una probabilidad de bloqueo especificada
(basada en la fórmula de Erlang B).
Probabilidad de bloqueo, Pb
Número de 0,02 0,01 0,005 0,001
canales, K
tráfico ofrecido, A:
1 0,02 0,01 0,005 0,001
2 0,22 0,15 0,105 0,046
3 0,60 0,45 0,35 0,19
4 1,1 0,9 0,7 0,44
5 1,7 1,4 1,1 0,8
6 2,3 1,9 1,6 1,1
7 2,9 2,5 2,2 1,6
8 3,6 3,1 2,7 2,1
9 4,3 3,8 3,3 2,6
10 5,1 4,5 4,0 3,1

La probabilidad de bloqueo especificada es usada para seleccionar la columna correcta, y luego

se recorre hacia abajo la columna hasta una fila cuyo valor es igual a o excede ligeramente la
intensidad de tráfico ofrecido requerido. El valor de K para esta fila es el número mínimo de
canales necesarios para satisfacer la demanda requerida con la probabilidad de bloqueo de llamada
especificada.
De las columnas de datos en la tabla de tráfico, se puede ver que cuando el número de canales
aumenta, la carga promedio de cada canal aumenta, para una probabilidad de bloqueo de llamada
fija. Así, por ejemplo, si se tiene 10 canales dispuestos en dos grupos de 5, entonces para una
probabilidad de bloqueo de 0,001 se puede cargar cada grupo con 0,8 E, es decir un total de 1,6 E.
Si los 10 canales son reunidos en un grupo, entonces 3,1 E puede ser ofrecido para la misma
probabilidad de bloqueo de 0,001. En el primer caso, el tráfico ofrecido por canal es 0,16 E; en el
segundo es 0,31 E. Por lo tanto mientras más grande es el grupo de canales, mejor es la eficiencia
de carga de tráfico de canal.

2.2 Sistemas con espera

En los sistemas con espera o de “llamadas con espera”, se proporciona encolamiento para las
demandas de servicio. Cuando un usuario demanda servicio, se le da acceso inmediato a un servidor
si hay uno disponible. Si todos los servidores están ocupados, la demanda de servicio es almacenada
en una cola de espera hasta que un servidor termine de atender otra demanda de servicio y quede
desocupado (la llamada es retrasada).

Teoría de Comunicaciones II (2011)

2. SISTEMAS BÁSICOS DE SERVICIO DE LLAMADAS 17

Figura 2-4 Sistema servidor de llamadas con espera.

Los resultados clave del desempeño de un sistema con espera son:

 Probabilidad que una demanda de servicio sea retrasada (fórmula de Erlang C).
 Probabilidad que el tiempo de espera de una demanda de servicio retrasada sea mayor que t
(probabilidad condicional que considera sólo aquellas demandas de servicio que son retrasadas).
 Probabilidad que el tiempo de espera de una demanda de servicio sea mayor que t (probabilidad
incondicional que abarca todas las demandas de servicio).
 Retraso promedio de todas las demandas de servicio que son retrasadas (considera solo las
demandas de servicio que son realmente encoladas en el sistema con espera)
 Retraso promedio de todas las demandas de servicio.

2.2.1 Sistemas con espera: Fórmula de Erlang C

La fórmula de Erlang C describe el desempeño de un sistema con espera que utiliza una cola
para mantener en espera todas las demandas de servicio a las que no se puede asignar
inmediatamente un servidor. Excepto por la cola de espera, en todos los otros aspectos relativos al
comportamiento del tráfico y las características de los servidores, el modelo de sistema con espera
que describe la fórmula de Erlang C es similar al modelo de sistema sin espera que describe la
fórmula de Erlang B. Por lo tanto, también es válido interpretar el sistema con espera en un contexto
de comunicaciones, como un sistema de entroncamiento con espera.

 Teorema 2-2: Fórmula de Erlang C

Se considera un sistema con espera que tiene K canales. Las suposiciones usadas para deducir
la fórmula de Erlang C son similares a aquellas usadas para deducir la fórmula de Erlang B, excepto
por dos estipulaciones adicionales:
 Si a una llamada no se le puede asignar un canal, se la coloca en una cola de espera que tiene
una longitud infinita.
 Luego, cada llamada en espera es servida en el orden de llegada.
La fórmula de Erlang C entrega la probabilidad que una tentativa de llamada sea retrasada,
mediante la siguiente expresión

Teoría de Comunicaciones II (2011)

2. SISTEMAS BÁSICOS DE SERVICIO DE LLAMADAS 18

AK
Prllamada retrasada  
 A  K 1 An (2-29)
A  K !1   
K

 K  n 0 n !

donde K es el número total de canales del sistema con espera, y A es la carga total ofrecida a este
sistema.
Deducción de la fórmula de Erlang C
Se supone que el proceso de arribos obedece a una distribución de Poisson dada por
e  t  t 
n
Prat  t   at   n   , n  0,1, 2, (2-30)
n!
donde a es el número de arribos de llamadas que están esperando recibir servicio.
Igual que en la fórmula de Erlang B, que fue deducida usando la suposición que todos los
tiempos entre arribos tienen una distribución exponencial y son independientes, aquí el tiempo
entre arribos de llamadas sucesivas es  n  tn 1  tn y la distribución de los tiempos entre arribos
es tal que
Pr n  s   1  e s , s  0 (2-31)
Igual que en el caso de la fórmula de Erlang B, aquí se supone también que la distribución del
tiempo de servicio de cada usuario que se encuentra ya en el sistema con espera es exponencial
negativa y está dada por
Prsn  s   1  e  s , s  0 (2-32)

donde   1 h es la tasa de servicio.

Usando cadenas de tiempo discreto con probabilidades de transición dadas en las ecuaciones
(2-12) a la (2-17), se deduce fácilmente la fórmula de Erlang C. Considere que Pi , j denota la
probabilidad de transición de pasar del estado i al estado j . El diagrama de estado del sistema se
muestra en la Figura 2-5.

Figura 2-5 Probabilidades de transición representadas como un diagrama de estados de cadena

de Markov para el modelo Erlang C.

La fórmula de Erlang C es deducida suponiendo que el sistema con espera es una cola M/M/K/D
donde K denota el número máximo de llamadas atendidas simultáneamente (número total de
servidores) y D es el número máximo de llamadas que pueden ser mantenidas en la cola en espera
Teoría de Comunicaciones II (2011)
2. SISTEMAS BÁSICOS DE SERVICIO DE LLAMADAS 19

de servicio. Si se supone que D es infinito, entonces el sistema es una cola M/M/K/, referida
comúnmente como la cola M/M/K simplemente. Si D es infinito, entonces Pn puede denotar la
probabilidad de estado estacionario de encontrar n llamadas en el sistema (llamadas servidas y en
espera). Esto es,
Pn  lím PrN t  n (2-33)
t 

donde N t es el número total de llamadas que están usando el sistema (canales) o están esperando
servicio en el instante t . En el estado estacionario, la probabilidad que el sistema está en el estado
n y hace una transición al estado n  1 en el siguiente intervalo de transición es igual a la
probabilidad que el sistema está en el estado n  1 y hace una transición al estado n . Así, del
diagrama de estado que muestra la Figura 2-5, se deduce la igualdad
  Pn1  n  Pn , para n  K (2-34)
por lo tanto
1
Pn    Pn1 , para n  K (2-35)
n
y
  Pn1  K  Pn , para n  K (2-36)
por lo tanto
 1
Pn    Pn1 , para n  K (2-37)
K
y se deduce que
   n 1
   P0 nK
    n!
Pk   n
(2-38)
 1  1
 K !    K n  K P0 nK
  

Puesto que se debe cumplir la condición  Pn  1, se tiene
n 0

  1 
K
1 
K 1
1 
P0 1              1 (2-39)
    K !   K !   K  K 1 K 

 K 1   n 1 
1 
n
1 
P0 1           n K
 1 (2-40)
 n1    n ! n K K !    K 

es decir

Teoría de Comunicaciones II (2011)

2. SISTEMAS BÁSICOS DE SERVICIO DE LLAMADAS 20

1
P0  n K
(2-41)
K 1
 1 1  1
    n!  K !      
n 1
1  
 K 
La probabilidad que ocurra el arribo de una llamada cuando todos los K canales están ocupados
y por lo tanto tenga que esperar se puede determinar usando la ecuación (2-38)
  n
1 
PrK canales están ocupados   Pn    
1
P
n K 0
n K n K K !    K
K  n K
1   1
 P0  
K !   
    n K
(2-42)
n K   K
K
1  1
 P0  
K !     
1  
 K 

La ecuación anterior es válida para  1 . Sustituyendo la expresión de P0 dada por la
K
ecuación (2-41)
K
1 
 
K !   
PrK canales están ocupados 
1
   
1    K 1   n 1 1 
K

  K        
1
 n ! K !    
      
n 0
1  
  K  (2-43)
 
K

 
 
 K
   1   1 
K n
  
   K !1      
     K  n 0    n ! 

Pero, A     U1h . Sustituyendo esta expresión en la ecuación (2-43), queda

AK
Prllamada retrasada   PrK canales están ocupados  (2-44)
 A  K 1 An
A  K !1   
K

 K  n 0 n !
La ecuación (2-44) es la expresión de la fórmula de Erlang C. 

Teoría de Comunicaciones II (2011)

2. SISTEMAS BÁSICOS DE SERVICIO DE LLAMADAS 21

2.2.2 Otros indicadores de desempeño de sistemas con espera

Si no hay servidores disponibles inmediatamente en un sistema con espera, la demanda de
servicio es retrasada y se mantiene en una cola hasta que se desocupe alguno de los servidores. Las
probabilidades de espera y los tiempos medios de espera de las demandas de servicio se indican en
los dos lemas siguientes, con ayuda de la probabilidad de una demanda de servicio retrasada que
entrega la fórmula de Erlang C.

 Lema 2-1: Probabilidad de tiempo de espera en un sistema con espera.

a) La probabilidad que una llamada retrasada es forzada a esperar por más de t segundos en la
cola está dada por
( K  A)

Prespera  t | retrasada  e
t
h (2-45)
donde K es el número total de canales disponibles, t es el tiempo de retraso de interés, y h es la
duración promedio de una llamada.
b) La probabilidad que cualquier llamada sea retrasada en la cola con un tiempo de espera mayor
que t segundos está dada por
Prespera  t   Prllamada retrasada Prespera  t | retrasada

( K  A) (2-46)
 Prllamada retrasada e
t
h

donde Prllamada retrasada está dada por la fórmula de Erlang C. 

 Lema 2-2: Retraso promedio en un sistema con espera

a) El retraso promedio D de todas las llamadas que arriban al sistema con espera está dado por
 ( K  A)

D   Prllamada retrasada  e
t
h dt (2-47)
0

 h 
D  Prllamada retrasada    (2-48)
 K  A
donde Prllamada retrasada está dada por la fórmula de Erlang C.
b) El retraso promedio D [llamada retrasada] de todas aquellas llamadas que son realmente
encoladas en el sistema con espera antes de recibir servicio está dado por

D llamada retrasada  
h
(2-49)
KA


Teoría de Comunicaciones II (2011)

3. Modelos de Tráfico
3.1 Niveles de comportamiento del tráfico
Para los estudios de los servicios de usuario final y los servicios de red es necesario distinguir los
diferentes comportamientos de los tráficos que tienen lugar en telecomunicaciones, mediante la
consideración de cuatro diferentes escalas de tiempo de actividad:
 Calendario: variaciones diaria, semanal y estacional
 Conexión: eventos de establecimiento y liberación que delimitan la duración de la conexión,
lo que está típicamente en el rango de 100 a 1000 segundos
 Ráfagas: el comportamiento de un usuario transmitiendo, caracterizado como una tasa de flujo
de celdas (o paquetes), sobre un intervalo durante el cual esa tasa es supuesta constante. Para
telefonía, las características on/off de las ráfagas de habla tienen duraciones que van en el rango
de una fracción de un segundo hasta unos pocos segundos. En IP, escalas de tiempo similares
se aplican a los flujos de paquetes.
 Celda/paquete: el comportamiento de la generación de celdas o paquetes en el nivel más bajo,
concerniente al intervalo de tiempo entre arribos (p. ej., múltiplos de 2,831 s a 155,52 Mbit/s
en ATM).

Figura 3-1 Niveles de comportamiento del tráfico.

Este análisis del comportamiento del tráfico ayuda a distinguir los objetivos primarios del
dimensionamiento y de la ingeniería de desempeño.
 El dimensionamiento enfoca su atención en la organización y provisión de suficiente equipo
en la red para satisfacer las necesidades de los servicios usados por los suscriptores, es decir, se
ocupa preferentemente de los niveles de calendario y conexión. No se requiere conocimiento de
las características detalladas del servicio, sino que en forma agregada.
 La ingeniería de desempeño, en cambio, enfoca su atención en el detalle de cómo los recursos
de la red son capaces de soportar los servicios, es decir, se ocupa de la evaluación de los límites
de desempeño. Para esto se requiere considerar el detalle de las características del servicio,
Teoría de Comunicaciones II (2011)
3. MODELOS DE TRÁFICO 23

principalmente en los niveles de celda/paquete y ráfaga, como también información sobre las
combinaciones típicas de servicios – cuánto tráfico de voz, vídeo y datos está siendo
transportado sobre un enlace (lo cual se podría obtener de un estudio de la utilización del
servicio).

3.2 Información de temporización en los modelos de fuentes

Un modelo de fuente describe cuánto tráfico, ya sean celdas/paquetes, ráfagas o conexiones, emana
desde un usuario.
Los modelos de fuente pueden ser clasificados en una variedad de maneras, por ejemplo:
 modelo de tiempo continuo o tiempo discreto,
 modelo de tiempo entre arribos o proceso de contabilidad,
 modelo basado en estado o basado en distribución.
Es conveniente destacar que algunos modelos están asociados con un método de modelación de
cola particular, un ejemplo es el análisis flujo de fluido.
Una característica distintiva de los modelos de fuente de tráfico es la manera que la información
de temporización es presentada. Se distinguen tres formas básicas de presentar la información de
temporización:
 Tiempo entre arribos consecutivos.
 Contabilidad de arribos en un período especificado.
 Tasa de arribos en el largo plazo.

 Ejemplo 3-1: Formas de presentación de la información de temporización de una

fuente de tráfico ATM
La Figura 3-2 muestra las tres maneras diferentes de caracterizar la información de temporización
de una fuente de tráfico en el contexto de un ejemplo de tren de celdas ATM:
 El tiempo entre arribos consecutivos se expresa como el número de ranuras de celda entre
arribos; en la figura de este ejemplo, los tiempos interarribos son 5, 7, 2 y 6 ranuras.
 La contabilidad de arribos en un período especificado se expresa como una cuenta del número
de arribos de celda dentro de un período; en la figura de este ejemplo, es 5 celdas en 25 ranuras
de celda.
 La tasa de arribos en el largo plazo se expresa como una tasa promedio de celdas, que en este
ejemplo es 20% de la tasa de ranuras de celda.

Figura 3-2 Información de temporización de tráfico para un ejemplo de tren de celdas ATM.

Teoría de Comunicaciones II (2011)

3. MODELOS DE TRÁFICO 24


En las sub-secciones siguientes se muestran algunos modelos sencillos de fuente que ilustran
las tres formas de caracterizar la información de temporización definidas más arriba.

3.3 Tiempo entre arribos

Los tiempos interarribos pueden ser especificados por un valor fijo, o alguna distribución de
probabilidad arbitraria de valores, para el tiempo entre arribos sucesivos (ya sean celdas o
conexiones). Estos valores pueden ser de tiempo continuo, tomando cualquier valor real, o de
tiempo discreto, por ejemplo un múltiplo entero de un período de tiempo discreto tal como el
tiempo de transmisión de una celda, p. ej., 2.831 s.

3.3.1 Distribución exponencial negativa

Una distribución exponencial negativa de los tiempos interarribos es un ejemplo sencillo de
caracterización de la temporización de una fuente de tráfico. La probabilidad que el tiempo
interarribos es menor que o igual a t está dada por la expresión

Pr tiempo interarribos  t   F t   1  e ·t

(3-1)
donde la tasa de arribos es  .
Este es un ejemplo de proceso de tiempo continuo que posee la propiedad “sin memoria”; el
nombre de esta propiedad surge del hecho que, si el tiempo actual es t1 , la probabilidad de que
hayan k arribos en el intervalo t1  t2 es independiente del intervalo,  t , desde el último arribo
(véase la Figura 3-3).

Figura 3-3 Propiedad sin memoria de la distribución exponencial negativa.

Este modelo de tiempos interarribos con distribución exponencial negativa es aplicable a fuentes
de paquetes de longitud variable (p. ej., datagramas IP) y a fuentes de paquetes de longitud fija (p.
ej. celdas ATM).

3.3.2 Distribución geométrica

La distribución geométrica es el equivalente de tiempo discreto del modelo de tiempos interarribos
representado por una distribución exponencial negativa.
En el modelo de distribución geométrica para los tiempos interarribos se supone lo siguiente:
 La escala del tiempo está dividida uniformemente en intervalos de igual duración denominados
“ranuras de tiempo”.

Teoría de Comunicaciones II (2011)

3. MODELOS DE TRÁFICO 25

 Una ranura de tiempo puede estar ocupada por una celda (paquete de duración fija igual a la
duración de la ranura de tiempo) con probabilidad p , o puede estar vacía con probabilidad
1 p .
Con estas suposiciones, la probabilidad que hay k ranuras de tiempo entre arribos está dada por la
distribución geométrica

Pr k ranuras de tiempo entre arribos   1  p k 1·p

(3-2)
la cual expresa la probabilidad que hay k  1 ranuras de tiempo vacías, seguidas por una ranura de
tiempo ocupada por una celda.
El número de ranuras de tiempo entre arribos es contado desde el final de la primera celda hasta
el final de la próxima celda que arriba (véase la Figura 3-4). Obviamente una tasa de celdas de 1
celda por ranura de tiempo tiene un tiempo de interarribos de 1 ranura de celda, es decir, no hay
ranuras de celda vacías entre arribos.

Figura 3-4 Tiempos interarribos especificados como el número de ranuras de tiempo entre
arribos.

El valor medio de los tiempos interarribos con distribución geométrica es el inverso de la

probabilidad de arribo de celda en una ranura de tiempo, es decir, 1 p .
Obsérvese que la distribución geométrica tiene también la propiedad “sin memoria” en que el
valor de la probabilidad p de un arribo en la ranura de tiempo n permanece constante aunque
muchos arribos hayan ocurrido en las n  1 ranuras previas.
La distribución geométrica acumulativa expresa la probabilidad que hay k o menos ranuras de
tiempo entre arribos.
k
Pr k ranuras de tiempo entre arribos   Pri ranuras de tiempo entre arribos 
i 1
k k 1  1  1  p k 
  1  p i 1
·p  p· 1  p   p·
i

 1  1  p  
i 1 i 0  

Pr k ranuras de tiempo entre arribos  1  1  p k (3-3)

3.4 Contabilidad de arribos

Una manera alternativa de presentar la información de temporización sobre un proceso de arribos
es mediante la cuenta del número de arribos en un intervalo de tiempo definido.

Teoría de Comunicaciones II (2011)

3. MODELOS DE TRÁFICO 26

3.4.1 Proceso de Poisson

En tiempo continuo, el modelo de tiempos entre arribos con distribución exponencial negativa es
equivalente al modelo de cuenta de arribos definido por un proceso de Poisson. En un proceso de
Poisson, la distribución del número de arribos en un intervalo T queda expresada por

Prk arribos en el período T  

·T k  ·T
e
k! (3-4)

donde  es la tasa de arribos.

3.4.2 Proceso de Bernoulli

En tiempo discreto, los tiempos interarribos con distribución geométrica forman un proceso de
Bernoulli, donde la probabilidad de un arribo en una ranura de tiempo es p y la probabilidad de
que no haya un arribo en una ranura de tiempo es 1  p . Si se considera más de una ranura de
tiempo, entonces el número de arribos en N ranuras tiene una distribución binomial:

Prk arribos en N ranuras de tiempo  1  p N k ·p k

N!
N  k !k! (3-5)

y p es el número promedio de arribos por ranura de tiempo.

 Ejemplo 3-2: Modelación de una fuente ATM

Se desea modelar el tren de celdas entrantes a una red ATM desde un buffer. Se considera el
ejemplo de una fuente ATM que genera arribos de celdas como un proceso de Poisson; las celdas
son luego almacenadas en buffer, y transmitidas en la manera usual para ATM, como un tren de
celdas en ranuras sincronizadas (véase la Figura 3-5).

Figura 3-5 El proceso de salida de Bernoulli como una aproximación del tren de arribos de
Poisson.

Un proceso de Poisson representa a las celdas que arriban al buffer desde la fuente, con una tasa
de arribos de celdas igual a  celdas por ranura de tiempo. En la salida del buffer, una celda ocupa
la ranura de tiempo i con probabilidad p en conformidad con un proceso de Bernoulli.
Si  es la tasa de arribos de celdas y p es la tasa de celdas de salida de salida del buffer (ambas
en términos del número de celdas por ranura de tiempo), y si no hay pérdida de celdas en el buffer
(infinito), se debe cumplir la igualdad   p .

Teoría de Comunicaciones II (2011)

3. MODELOS DE TRÁFICO 27

Notar que el proceso de salida de un buffer ATM de longitud infinita, alimentado por una fuente
de Poisson no es realmente un proceso de Bernoulli. La razón es que la cola introduce dependencia
de ranura a ranura. Si hay celdas en el buffer, entonces la probabilidad que ninguna celda sea
servida en la próxima ranura de celda es 0, mientras que para el proceso de Bernoulli es 1  p . Así,
aunque el tren de celdas de salida no es un proceso sin memoria, el proceso de Bernoulli es aún un
modelo aproximado útil, variaciones del cual se utilizan frecuentemente en ingeniería de teletráfico
para ATM y para IP. 

3.4.3 Arribos por lotes

La limitación de los procesos interarribos con distribución exponencial negativa y geométrica
es que ellos no incorporan todas las características importantes del tráfico típico, como se verá más
adelante.
Ciertas formas de análisis de conmutador suponen procesos de “arribos por lotes” (batch-
arrival): aquí, en vez de un solo arribo con probabilidad p , se tiene un grupo de arribos (un lote),
y el número de arribos en el grupo puede tener cualquier distribución. Esta forma de proceso de
arribos puede ser considerado también en esta categoría de caracterización de una fuente mediante
la contabilidad de arribos. Por ejemplo, en un buffer de un conmutador ATM, un grupo de arribos
hasta algún máximo, M , converge desde diferentes partes del conmutador durante una ranura de
tiempo. Esto puede ser descrito mediante una contabilidad de arribos de celdas en un lote durante
esa ranura de tiempo.
El proceso de Bernoulli con arribos por lotes es caracterizado por tener un número de arribos
independiente y e idénticamente distribuido en cada período de tiempo discreto. Esto es definido
en dos partes:
i) La presencia de un lote o la ausencia de un lote:
Prhay un lote de arribos en una ranura de tiempo  p (3-6)
Prno hay un lote de arribos en una ranura de tiempo 1  p (3-7)
ii) La distribución del número de celdas en un lote:
bk   Prhay k celdas en un lote dado que hay un lote en la ranura de tiempo x (3-8)
Notar que k es mayor que 0. Esta descripción del proceso de arribos puede ser reordenado para
entregar la distribución global del número de arribos por ranura, ak  , como sigue:
a 0   1  p
a 1  p·b1
a 2   p·b2 
 (3-9)
a k   p·bk 

a M   p·bM 
Esta forma de tráfico de entrada puede ser usada en el análisis de conmutación de celdas y en el
análisis del encolamiento de paquetes básico. Se trata de una forma general que puede ser usada

Teoría de Comunicaciones II (2011)

3. MODELOS DE TRÁFICO 28

para las distribuciones de entrada de Poisson y binomial, como también para distribuciones
arbitrarias.
En el caso de una entrada por lotes con distribución de Poisson, el tiempo de duración T que
cabe considerar es una ranura de tiempo, y si  es la tasa de arribos en celdas por ranura de tiempo,
entonces
k
ak   e  (3-10)
k!
Otro ejemplo de proceso de arribos por lotes se tiene cuando en el caso de M entradas
consistentes en trenes de celdas modelados como procesos de Bernoulli, en que cada entrada tiene
una probabilidad p de producir un arribo de celda en cualquier ranura de tiempo. Entonces la
probabilidad que en una ranura de tiempo hay k arribos provenientes de las M entradas queda
determinada por una distribución binomial expresada como

ak   ·1  p M k ·p k
M!
(3-11)
M  k ! k !
y la tasa total de arribos es M ·p celdas por ranura de tiempo.

3.5 Tasas de flujo

La forma más simple de fuente que usa una descripción de tasa es un tren de arribos periódicos.
Un ejemplo conocido de esta descripción de fuentes de tráfico se encuentra en telefonía a 64 kbit/s
con tasa binaria constante (CBR, constant bit rate), que tiene una tasa de celdas de 167 celdas/s en
ATM.

3.5.1 Fuente de dos estados

Un modelo de fuente de tráfico de dos estados o “fuente ON–OFF”, es un proceso que conmuta
entre un estado de silencio, que no produce celdas, y un estado que produce una tasa fija de celdas
particular.
Las fuentes de tráfico ON-OFF en que las duraciones de los estados ON y OFF tienen
distribuciones exponenciales negativas han sido las estudiadas más frecuentemente, y han sido
aplicadas a tráfico de datos, a tráfico de voz paquetizada, y como un modelo general para tráfico
rafagoso en un multiplexor ATM.
La Figura 3-6 muestra un modelo de teletráfico típico para una fuente ON–OFF. Durante el
tiempo en que la fuente está en el estado ON (denominado el “tiempo de permanencia en el estado
de actividad”), la fuente genera celdas con una tasa de R celdas por ranura de tiempo. Después de
cada celda, otra celda es generada con probabilidad a , o la fuente cambia al estado de silencio con
probabilidad 1  a . De manera similar, en el estado de silencio, la fuente genera otra ranura de
tiempo vacía con probabilidad s , o pasa el estado de actividad con probabilidad 1  s . Este tipo de
fuente genera celdas en patrones similares al que se muestra en la Figura 3-7; para el patrón
ilustrado en esta figura, R es igual a la mitad de la tasa de ranuras de celda. Obsérvese que puede
haber ranuras de celda vacías durante el estado de actividad, las cuales ocurren si la tasa de arribos
de celdas, R , es menor que la tasa de ranuras de celda.

Teoría de Comunicaciones II (2011)

3. MODELOS DE TRÁFICO 29

Figura 3-6 Un modelo de fuente ON–OFF.

Figura 3-7 Patrón de celdas de un modelo de fuente ON–OFF.

La fuente ON–OFF puede ser descrita de una manera diferente. En lugar de mostrar
explícitamente el proceso de generación de celdas y el proceso de ranuras de tiempo vacías como
procesos de Bernoulli, se puede describir simplemente el estado de actividad con un número de
arribos de celdas distribuido geométricamente, y el estado de silencio con un número de ranuras de
celda vacías distribuido geométricamente. El número medio de celdas en un estado de actividad,
Eon , es igual al inverso de la probabilidad de existencia del estado de actividad, es decir,

Eon  
1
celdas (3-12)
1  a 
Análogamente, el número medio de ranuras de celda vacías en un estado de silencio, E off  , está
dado por

Eoff  
1
ranuras de celdas (3-13)
1  s 
Al final de un período de permanencia en un estado, el proceso conmuta al otro estado con
probabilidad 1. La Figura 3-8 muestra esta representación alternativa del modelo de fuente ON–
OFF.

Figura 3-8 Una representación alternativa del modelo de fuente ON–OFF.

Teoría de Comunicaciones II (2011)

3. MODELOS DE TRÁFICO 30

Es importante destacar que las distribuciones geométricas de los estados de actividad y de

silencio tienen bases de tiempo diferentes. Para el estado de actividad la unidad de tiempo es 1 R ,
es decir, el tiempo interarribo de celdas. Por lo tanto la duración media en el estado de actividad es

·Eon 
1
Ton  (3-14)
R
Para el estado en silencio la unidad de tiempo es 1 C , donde C es la tasa de ranuras de celda; por
lo tanto la duración media en el estado en silencio es

·Eoff 
1
Toff  (3-15)
C
La representación alternativa de la Figura 3-8 puede ser generalizada permitiendo distribuciones
arbitrarias para el número de celdas generadas en un período de actividad y para el número de
ranuras vacías generadas en un período de silencio.

 Ejemplo 3-3: Fuente de telefonía digital con silencios suprimidos

En este ejemplo se aplica el modelo de fuente ON–OFF a una situación práctica: señal de telefonía
codificada con silencios suprimidos (no hay celdas transmitidas durante los periodos en que el
interlocutor está en silencio).
Cifras típicas para las duraciones medias de los períodos ON y OFF son 0,96 segundo y 1,69
segundos respectivamente. Las celdas son generadas desde una fuente de telefonía de 64 kbit/s con
una tasa de R  167 celdas/s y la tasa de ranuras de celda de un enlace de 155,52 Mbit/s es
C  353.208 celdas/s. Por lo tanto, el número medio de celdas producidas en un estado de actividad
es
Eon  R  0,96  160 celdas
y el número medio de ranuras vacías en un estado de silencio es
Eoff   C 1,69  596.921 ranuras de celdas
Esto da lugar al modelo que se muestra en la Figura 3-9.

Figura 3-9 Modelo de fuente ON–OFF para ejemplo de telefonía con silencios suprimidos.

Es posible también calcular los valores de los parámetros a y s para el modelo de la Figura 3-6.
Se sabe que

Eon  
1
 160
1 a
de donde se obtiene
Teoría de Comunicaciones II (2011)
3. MODELOS DE TRÁFICO 31

1
a  1  0,99375
160
y

Eoff  
1
 596.921
1 s
de donde se obtiene
1
s  1  0,999 998 3247 
596.921

3.5.2 Modelos multiestado

La fuente ON–OFF es sólo un ejemplo particular de un modelo basado en estados en el cual la
tasa de arribos en un estado es fija, hay sólo dos estados, y el período de tiempo de permanencia
en un estado (sojourn time) tiene distribución exponencial negativa, distribución geométrica, o
distribución arbitraria.
Es posible generalizar el modelo ON-OFF para incorporar N estados, con tasas fijas en cada
estado. Estos modelos multiestado (denominados “procesos determinísticos modulados”) son útiles
para la modelación de un número de fuentes ON–OFF multiplexadas, o una fuente de tráfico
individual, más compleja, tal como vídeo.
Si los tiempos de permanencia en los estados tienen distribuciones arbitrarias, el proceso
resultante es denominado Proceso Determinístico Modulado Generalmente (GMDP, Generally
Modulated Deterministic Process). Si las duraciones de los estados están distribuidas
exponencialmente entonces el proceso es denominado Proceso Determinístico Modulado por
Markov (MMDP, Markov Modulated Deterministic Process). En este caso, cada estado produce
un número de celdas distribuidas geométricamente durante cualquier período de permanencia en
un estado. Esto se debe a que, habiéndose generado el arribo i , se genera el arribo i  1 con una
probabilidad dada por la probabilidad que el período de permanencia en el estado no termine antes
del tiempo del próximo arribo. Esta probabilidad es una constante si los períodos de permanencia
en los estados están distribuidos exponencialmente debido a la propiedad “sin memoria” de la
distribución exponencial negativa.
No es necesario restringir el modelo para que tenga una tasa de arribos constante en cada estado:
si el proceso de arribos en cada estado es un proceso de Poisson, y el valor medio de la distribución
de Poisson está determinado por el estado en que el modelo se encuentra, entonces se tiene un
modelo MMPP, que es útil para representar un proceso de arribos de celdas agregado.

Teoría de Comunicaciones II (2011)

3. MODELOS DE TRÁFICO 32

Figura 3-10 El modelo GMDP de tres estados.

Para todos estos procesos basados en estado, al final del período de permanencia en el estado i ,
se efectúa una transición a otro estado j ; esta transición es gobernada por una matriz de
probabilidades de transición N  N , pi, j  i  j . La Figura 3-10 ilustra un modelo multi-estado,
con tres estados, donde las probabilidades de transición del estado i al estado j son indicadas
como pi, j  .

Teoría de Comunicaciones II (2011)

BIBLIOGRAFÍA 33

Bibliografía
 J. M. Pitts & J. A. Schormans. Introduction to IP and ATM Design and Performance. 2nd. Ed.
Chichester, England: John Wiley & Sons, Ltd., 2000.
 William Stallings. Redes e Internet de alta velocidad: Rendimiento y calidad de servicio. 2ª Ed.
Madrid: Pearson Prentice Hall, 2004.
 Theodore Rappaport, Wireless Communications: Principles and Practice, New Jersey: Prentice
Hall, 1996.
 Ng Chee-Hock and Soong Boon-Hee. Queueing Modelling Fundamentals – With Applications
in Communication Networks. 2nd Ed. John Wiley & Sons, 2008.
 Villy B. Iversen, Teletraffic Engineering and Network Planning, Technical University of
Denmark, DTU Course 34340, 2010. Disponible en: http://www.fotonik.dtu.dk

Teoría de Comunicaciones II (2011)