UM Teletrafico-Introd 201112

INGENIERA CIVIL ELECTRNICA UNIVERSIDAD MAYOR
NOCIONES DE TELETRFICO
Guillermo Vsquez Y.
Material didctico de la asignatura Teora de Comunicaciones II

Ingeniera Civil Electrnica
Diciembre 2011
NOCIONES DE TELETRFICO
Contenido
1. Conceptos Bsicos de Teletrfico
1.1 Nocin general de trfico
1.2 Definiciones relativas al trfico
1.2.1 Definiciones fundamentales del trfico
1.2.2 Relacin entre trfico ofrecido, transportado y perdido
1.2.3 Generalizacin de la medida de trfico
1.3 Desempeo
1.3.1 Trfico, capacidad y desempeo
1.3.2 Variacin de la intensidad de trfico
2. Sistemas Bsicos de Servicio de Llamadas

2.1 Sistemas sin espera
2.1.1 Sistemas sin espera: Frmula de Erlang B
2.1.2 Tablas de trfico
2.2 Sistemas con espera
2.2.1 Sistemas con espera: Frmula de Erlang C
2.2.2 Otros indicadores de desempeo de sistemas con espera
3. Modelos de Trfico
3.1 Niveles de comportamiento del trfico
3.2 Informacin de temporizacin en los modelos de fuentes
3.3 Tiempo entre arribos
3.3.1 Distribucin exponencial negativa
3.3.2 Distribucin geomtrica
3.4 Contabilidad de arribos
3.4.1 Proceso de Poisson
3.4.2 Proceso de Bernoulli
3.4.3 Arribos por lotes
3.5 Tasas de flujo
3.5.1 Fuente de dos estados
3.5.2 Modelos multiestado
BIBLIOGRAFA
1
1
1
1
4
6
6
7
8
10
10
10
16
16
17
21
22
22
23
24
24
25
26
26
26
27
28
29
31
33
3. MODELOS DE TRFICO
Lista de Figuras
Figura 1-1 Trfico ofrecido, trfico transportado y trfico bloqueado en una red.
Figura 1-2 Trfico, capacidad y desempeo de la red.
Figura 1-3 Variacin tpica del trfico telefnico durante un da laboral.
Figura 2-1 Sistema servidor de llamadas sin espera.
Figura 2-2 Probabilidades de transicin representadas como un diagrama de estados
de cadena de Markov para el modelo Erlang B.
Figura 2-3 Un sistema sin espera en rgimen estacionario con un nmero n de
canales ocupados.
Figura 2-4 Sistema servidor de llamadas con espera.
Figura 2-5 Probabilidades de transicin representadas como un diagrama de estados
de cadena de Markov para el modelo Erlang C.
Figura 3-1 Niveles de comportamiento del trfico.
Figura 3-2 Informacin de temporizacin de trfico para un ejemplo de tren de
celdas ATM.
Figura 3-3 Propiedad sin memoria de la distribucin exponencial negativa.
Figura 3-4 Tiempos interarribos especificados como el nmero de ranuras de tiempo
entre arribos.
Figura 3-5 El proceso de salida de Bernoulli como una aproximacin del tren de
arribos de Poisson.
Figura 3-6 Un modelo de fuente ONOFF
Figura 3-7 Patrn de celdas de un modelo de fuente ONOFF.
Figura 3-8 Una representacin alternativa del modelo de fuente ONOFF.
Figura 3-9 Modelo de fuente ONOFF para ejemplo de telefona con silencios
suprimidos.
Figura 3-10 El modelo GMDP de tres estados.
Teora de Comunicaciones II (2011)
Lista de Cuadros y Tablas

Tabla 2-1 Tabla de trfico que puede ser ofrecido, para una probabilidad de bloqueo
especificada.
1. Conceptos Bsicos de Teletrfico

1.1
Nocin general de trfico
La palabra trfico es de uso corriente. Se habla de trfico vial, ferroviario, areo, martimo. A
esta palabra se asocia naturalmente las nociones de volumen (vehculos, aviones, barcos,
mercaderas) y de tiempo, como asimismo de direccin se habla de trfico de arribos, trfico de
trnsito, trfico de salidas o abandonos.
La definicin de esta nocin de trfico es bastante ms compleja debido a las mltiples formas
en que se presenta objetivamente en la realidad. Se hace distinciones para referirse a trfico
ofrecido, transportado, rechazado, en espera, de arribos, de abandonos, eficaz, ineficaz o
infructuoso. Cada uno de estos trficos tiene su definicin y una expresin que depende del
servicio estudiado telefnico, mensajes, datos como tambin del procedimiento del servicio
que atiende el trfico.
En trminos generales, la expresin del trfico hace intervenir dos parmetros fundamentales:
la densidad de los arribos de demanda de servicio; y
la duracin de este servicio.
Estas dos cantidades son parmetros aleatorios independientes o no y cuyos momentos (valor
medio, varianza, etc.) varan con la poca diaria y horaria en que se hace la estimacin.
El trfico telefnico fue el primero que se estudi y el nombre de Erlang 1 permanece unido a
su definicin. La generalidad de esta definicin ha sido reconocida al punto que el nombre de su
precursor ha sido dado a la unidad que permite expresar los trficos existentes en los servicios
de la ms variada ndole, desbordando as, no solamente el dominio de la telefona, sino tambin
el de las telecomunicaciones.
El estudio del trfico telefnico ha generalizado el uso de una cierta terminologa tal como la
nocin de llamada y la nocin de duracin de la llamada", aunque esta segunda nocin puede
llegar a ser un abuso de lenguaje. Sin embargo, con la proliferacin de los servicios no
telefnicos y las redes basadas en paquetes, es preferible adoptar una terminologa ms general,
1 A la intensidad de trfico se le ha dado la dimensin honoraria de erlangs en memoria de Anders K. Erlang, el
fundador de la teora de trfico.
en que se haga mencin a demanda de servicio y duracin del servicio. En el contexto de

sistemas de comunicacin, una demanda de servicio puede ser la peticin de transmisin de un
mensaje entre dos puntos, y el servidor que atiende esta peticin puede tomar la forma concreta
de un trayecto o canal de comunicacin entre esos dos puntos.
1.2
Definiciones relativas al trfico
1.2.1
Definiciones fundamentales del trfico
El Sector de Normalizacin de las Telecomunicaciones de la UIT (UIT-T) ha definido dos

nociones fundamentales concernientes al trfico:
Volumen de trfico.
Intensidad de trfico.
Para facilitar la comprensin de estas definiciones que se explican a continuacin, 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
conmutacin) para la transferencia de informacin entre los equipos terminales de usuario
durante el tiempo que requieran los usuarios.
Definicin 1-1: Terminologa de las llamadas 1-1

a) Usuarios
El usuario que solicita a la red los recursos necesarios para efectuar la transferencia de
informacin se denomina usuario llamante o usuario de origen.
El usuario que recibe la informacin se denomina usuario llamado o usuario de destino.
b) Llamada
El proceso consistente en la transferencia de informacin 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 travs de la red.
c) Tentativa de llamada
Una demanda de servicio de comunicacin 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 comunicacin que es aceptada por la red se denomina llamada
transportada o llamada cursada (carried call).
e) Llamada bloqueada
Una demanda de servicio de comunicacin rechazada por la red se denomina llamada
bloqueada (blocked call). El bloqueo de una llamada tiene dos formas.
Si una llamada bloqueada slo 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).
Definicin 1-2: Volumen de trfico 1-2

El volumen de trfico es definido como el tiempo de llamada total de todas las llamadas servidas
por la red durante un determinado perodo, es decir el nmero de llamadas transportadas durante
ese perodo multiplicado por el tiempo medio de duracin de las llamadas.
El volumen de trfico no es de mucha ayuda para determinar el nmero total de trayectos o

unidades de conmutacin requeridos. Es necesaria una medida que entregue alguna indicacin de
la carga promedio que se est aplicando a la red: la intensidad de trfico.
Definicin 1-3: Intensidad de trfico 1-3

La intensidad de trfico es definida de dos maneras, dependiendo de si interesa la carga aplicada
a la red, que se denomina trfico ofrecido (offered traffic), o la carga procesada por la red, que se
denomina trfico transportado (carried traffic).
a) Intensidad de trfico ofrecido
La intensidad de trfico ofrecido es definida como:
ch
T
(1-1)
donde c es nmero de tentativas de llamada en el perodo de tiempo T , y h es el tiempo de

duracin promedio de una llamada (holding time). Notar que si se hace T igual a h entonces la
intensidad de trfico ofrecido es el nmero de tentativas de llamada durante el tiempo medio de
duracin de una llamada. La tasa de tentativas de llamada, tambin denominada la tasa de
arribos de llamadas, est dada por
c
T
(1-2)
De modo que la intensidad de trfico ofrecido puede ser expresada tambin como
A ah
(1-3)
b) Intensidad de trfico transportado e intensidad de trfico perdido

Para cualquier patrn especfico 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 perodo de
tiempo T , cc llamadas son transportadas y cl llamadas son perdidas, entonces el nmero total de
tentativas de llamada es
c cc cl
Entonces la intensidad de trfico ofrecido se descompone en intensidad de trfico transportado e

intensidad de trfico perdido
A
cc cl h C L
T
(1-4)
donde C , la intensidad de trfico transportado, est dada por
cc h
T
(1-5)
y L , la intensidad de trfico perdido, est dada por
cl h
T
(1-6)
c) Probabilidad de rechazo o prdida

La probabilidad de rechazo o prdida Pb es la probabilidad que a una tentativa de llamada sea
rechazada (el servicio de transferencia de informacin es denegado). Se puede interpretar como la
proporcin de demandas de servicio rechazadas durante un largo perodo de observacin.
1.2.2
Relacin entre trfico ofrecido, transportado y perdido
La intensidad de trfico ofrecido se relaciona con la intensidad de trfico transportado y la

intensidad de trfico perdido por medio de la probabilidad de prdida Pb .
Si se denota por la tasa de arribos de llamadas (nmero medio de llamadas solicitadas por
unidad de tiempo), segn la definicin de probabilidad de prdida, la tasa de llamadas perdidas es
Pb , y la tasa de llamadas transportadas es Pb 1 Pb . Multiplicando estas tasas de
llamadas por la duracin media de una llamada, h , se obtiene
Intensidad de trfico ofrecido h A
(1-7)
Intensidad de trfico transporta do h1 Pb A1 Pb C
(1-8)
Intensidad de trfico perdido hPb APb L
(1-9)
Figura 1-1 Trfico ofrecido, trfico transportado y trfico bloqueado en una red. 1-1
Las llamadas bloqueadas contribuyen a la intensidad de trfico perdido y no tienen

obviamente ningn tiempo de duracin. La intensidad de trfico perdido, como est definida, es
una intensidad terica que existira si hubiera infinitos recursos disponibles. Por lo tanto el trfico
perdido no puede ser medido, aunque el nmero de llamadas perdidas s puede ser medido. La
intensidad de trfico transportado puede ser medida, y es el nmero promedio de trayectos en uso
simultneamente (esto es intuitivo, pues debe ser una medida de la carga que est siendo servida
por la red). Sin embargo, como conceptos tericos, el trfico ofrecido, perdido y transportado
resultan ser muy tiles.
Definicin 1-4: Unidad de medida de trfico 1-4

La intensidad de trfico es una cantidad sin dimensin. La unidad de medida definida para la
intensidad de trfico es el erlang. Un erlang de trfico es escrito como 1E. Una intensidad de
trfico de 1 E resulta cuando el nmero medio de tentativas de llamada por unidad de tiempo, a ,
multiplicado por la duracin media de las llamadas, h , tiene un valor unitario: ah 1 E .
Ejemplo 1-1: Caractersticas del trfico en una red

Considere un ejemplo muy simple: una red telefnica que tiene N 120 usuarios y es capaz de
proveer trayectos (con un aparato telefnico en cada extremo) entre todo par de usuarios, aunque
no simultneamente. En el perodo de 1 da cada usuario realiza en promedio 2 intentos de
llamada, y se observa que 24 llamadas son infructuosas (bloqueadas). Se supone que la duracin
promedio de una llamada es 3 minutos. Determinar lo siguiente:
a) El mximo nmero de conexiones de extremo a extremo simultneas que pueden ser
solicitadas a la red.
b) El volumen de trfico ofrecido durante un da.
c) La intensidad de trfico ofrecido, transportado y perdido por la red.
d) La probabilidad de prdida de trfico.
Respuestas.
a) Cada usuario puede solicitar a la red una conexin extremo a extremo con los otros N 1
usuarios. El nmero mximo de usuarios de origen en la red es N 2 (la otra mitad de los
usuarios son usuarios de destino). El nmero mximo de conexiones posible entre pares de
usuarios es igual al nmero de conexiones posibles entre un usuario de origen con todos los otros
usuarios multiplicado por el nmero mximo de usuarios de origen: N N 1 2 . Otra
interpretacin de este resultado es la siguiente: el nmero mximo de conexiones simultneas
entre pares de usuarios de la red es igual al nmero de combinaciones de pares de elementos
tomados de un conjunto de N elementos.
C2N
N!
N 1 N 119 120 7.140
2! N 2 !
2
2
conexiones
b) El volumen de trfico ofrecido a la red es 2 N h 2 120 3 720 minutos de llamadas, es

decir, 12 horas de llamadas.
c) El perodo de observacin considerado en este ejemplo es T = 1 da = 2460 = 1.440 minutos.

La duracin media de una llamada es h 3 minutos. En un da, los valores supuestos del nmero
de tentativas de llamadas, nmero de llamadas transportadas y nmero de llamadas perdidas son
c 2 120 240 , cc 240 24 216 , y cl 24 , respectivamente. Por lo tanto, se tiene
ch 240 3
0,5 E trfico ofrecido

T
24 60
c h 216 3
C c
0,45 E trfico transporta do
T
24 60
c h 24 3
L l
0,05 E trfico perdido
T
24 60
A
d) La probabilidad de prdida de trfico, Pb , se puede obtener como la proporcin entre las

llamadas perdidas y las tentativas de llamada, lo que es equivalente a la razn entre el trfico
perdido, L , y el trfico ofrecido, A .
Pb
cl
24
L 0,05 E

0,1
c 240 A 0,5 E
En la Seccin 2 de este documento se introducir una frmula general, conocida como frmula
de Erlang B, que relaciona A y L de acuerdo con el nmero mximo de trayectos disponibles
entre pares de usuario.
1.2.3 Generalizacin de la medida de trfico

Es importante tener presente que un erlang (1 E) representa implcitamente 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-porsegundo) como una medida de intensidad de trfico. As 1 E de telefona digital de 64 kbit/s es
representada como 0,064 MbitE/s (en cada direccin de comunicacin).
Encontrar un solo valor para el ancho de banda del servicio de transporte de trfico con tasa
binaria variable no es un tema fcil. Es necesario conocer la tasa de arribos de llamadas y la
duracin promedio de una llamada para expresar el flujo de trfico en erlangs, y tambin el hecho
que hay porciones de ancho de banda que estn asociadas implcitamente con el flujo de trfico
de cada tipo de trfico diferente.
La definicin de trfico transportado y su expresin en erlangs es aplicable a servicios de
datos debido al hecho de su carcter muy general. En el caso de la transmisin de datos por un
canal considerado como un servidor, el trfico transportado por el canal se identifica con el factor
de utilizacin promedio del canal. El trfico instantneo vara de 0 a 1 erlang segn si el canal
est en reposo o transmitiendo mensajes, y el valor medio de este factor de ocupacin observado
durante una hora constituye la intensidad de trfico media.
Supngase que los datos estn 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
10
duracin media del servicio que entrega el canal. Si los mensajes arriban al canal con una tasa
promedio por hora igual a , la intensidad de trfico transportado durante una hora es
(mensajes/h ora )h(segundos )

3.600
(mensajes/h ora )L(bits ) (mensajes/s )L(bits )
[erlangs]
3.600B(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/h ora , y la longitud
media de cada paquete es L 650 8 5.200 bits . La intensidad del trfico transportado por el
canal es
C
1.3
L
86.400 5.200
0,065 [erlangs]
3.600B 3.600 1.290.000
Desempeo
Dos estructuras de red diferentes pueden manejar el mismo volumen de trfico de maneras muy
diferentes. Desde el punto de vista del usuario, las diferencias de tratamiento de trfico se pueden
ver reflejadas en el tiempo de espera y el retardo que experimenta la transferencia de la
informacin 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 informacin. Una comparacin
del tiempo de espera y el retardo que los usuarios tolerarn permite evaluar la adecuacin de la
red a los requisitos de los usuarios.
Aqu es pertinente mencionar un principio general acerca del flujo de trfico: introducir
retardo reduce el flujo, y un flujo de trfico reducido requiere menor cantidad de recursos. El
desafo es encontrar un valor ptimo del retardo introducido con el fin de balancear la demanda
de trfico, los requisitos de desempeo, y la cantidad (y costo) de recursos de red. Parte
importante de la ingeniera de teletrfico se preocupa de la evaluacin del trfico de flujos de
celdas o paquetes transportado usando el mecanismo de retardo de buffer.
1.3.1
Trfico, capacidad y desempeo
Una red proporciona la capacidad para comunicar informacin entre usuarios, con la intencin 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 transmisin), cada uno de los cuales tiene una capacidad finita para transferir
informacin. Que esta capacidad sea adecuada o no depende de la demanda de los usuarios para
transferir informacin, y los requisitos que esos usuarios imponen a esa transferencia.
Lo sealado en el prrafo anterior conduce a la identificacin de tres elementos clave:
la capacidad de una red y sus partes constituyentes;
11
la cantidad de trfico que ha de ser transportado sobre la red; y

los requisitos asociados con ese trfico, en trminos del desempeo ofrecido por la red a los
usuarios.
La ingeniera de teletrfico se preocupa de las relaciones entre estos tres elementos: trfico,
capacidad y desempeo.
Figura 1-2 Trfico, capacidad y desempeo de la red. 1-2
Uno de estos elementos puede ser fijado con el fin de determinar cmo los otros varan, 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 trfico especfica y los objetivos de desempeo.
La ingeniera de desempeo trata de evaluar la factibilidad de un diseo de red particular (o,
ms comnmente, un aspecto o parte de una red) bajo diferentes condiciones de trfico; por lo
que el nfasis est puesto en variar el trfico y medir el desempeo para una capacidad dada
(diseo de red).
Los procedimientos de control de admisin para llamadas en una red ATM tienen la capacidad
y los requisitos de desempeo fijos, con la intencin de evaluar cunto, y cul combinacin de
trfico puede ser aceptada por la red.
1.3.2
Variacin de la intensidad de trfico
Recordar que si se toma como perodo de medicin de la intensidad de trfico A ch T un

intervalo igual a la duracin promedio de una llamada, T h , se ve que el nmero promedio de
tentativas de llamada por unidad de tiempo, c , es numricamente igual a la intensidad de trfico
ofrecido A . Esta igualdad numrica no debe inducir al error de pensar que una intensidad de
trfico de x erlangs puede ser siempre transportada sobre x canales o atendida por x servidores.
La ocurrencia de cualquier patrn de llamadas particular es un evento aleatorio, y la intensidad
de trfico mide el promedio, no la variacin, del trfico durante un perodo particular. El
principio general es que para transportar las llamadas sern necesarios ms canales que el valor
numrico de la intensidad de trfico.
En el Ejemplo 1-1 se vio que 240 llamadas diarias de 3 minutos de duracin promedio dan
lugar a una intensidad de trfico ofrecido igual a 0,5 E (promedio sobre el perodo de 1 da).
Obsrvese 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 trfico ofrecido en esta hora es
A
2003
10 E
60
12
Este valor es significativamente ms grande que el promedio diario de 0,5 E. La cifra ms

grande del trfico ofrecido entrega una indicacin mejor del nmero de canales necesarios. Esto
es porque la intensidad de trfico, en la prctica, vara desde un nivel bajo durante la noche hasta
uno o ms mximos durante el da, como se ilustra en la Figura 1-3. En consecuencia, un
operador de red debe proporcionar suficientes canales de comunicacin de extremo a extremo
para garantizar que los requisitos de desempeo son satisfechos cuando el trfico est en su
mximo durante el perodo ms cargado del da.
Figura 1-3 Variacin tpica del trfico telefnico durante un da laboral. 1-3
Definicin 1-5: Hora cargada 1-5

La hora cargada es definida como un perodo que ocurre cuando la intensidad de trfico
ofrecido est en un mximo durante un perodo ininterrumpido de 60 minutos.
Obsrvese que el trfico de la hora cargada representa un promedio: es un promedio sobre la

escala de tiempo de la hora cargada, que corresponde a un valor mximo sobre la escala de
tiempo de un da.
2. Sistemas Bsicos de Servicio de Llamadas

En esta Seccin se muestra, desde el punto de vista del trfico, 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 estn 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 ms o menos espera porque se usa encolamiento para retener las demandas de
servicio que son bloqueadas inicialmente. Cuando un usuario efecta 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
13
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 estn 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-4 Sistema servidor de llamadas sin espera 2-4
2.1.1
Sistemas sin espera: Frmula de Erlang B
La frmula de Erlang B describe el desempeo 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 distribucin de Poisson, y se supone adicionalmente que
hay un nmero casi infinito de usuarios. Se supone que todas las demandas de servicio
rechazadas son instantneamente devueltas a un conjunto infinito, y pueden ser reintentadas en
cualquier momento en el futuro. El tiempo entre demandas de servicio sucesivas de un usuario
bloqueado es un proceso aleatorio y se supone que tiene una distribucin 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 anlisis de sistemas de entroncamiento 2 sin
espera.
Teorema 2-1: Frmula de Erlang B 2-1

La frmula 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 comunicacin entre pares fuente-destino.
La frmula de Erlang B se basa en las siguientes suposiciones bsicas:
2 Un sistema de entroncamiento es un sistema que proporciona trayectos o vas de comunicacin
entre mltiples pares fuente-destino. El nmero mximo de trayectos de extremo a extremo que
puede suministrar es por lo general menor que el nmero mximo de pares de puntos fuentedestino que requieren comunicacin, razn que explica la ocurrencia eventual de rechazos de las
demandas de servicio de comunicacin (bloqueos) entre algunos pares fuente-destino.
14
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 estn completamente disponibles para transportar las llamadas hasta
que todos los canales estn ocupados.
La probabilidad que un usuario est ocupando un canal (llamado el tiempo de servicio) tiene
una distribucin exponencial negativa. Las llamadas de larga duracin ocurren con menor
probabilidad como lo describe una distribucin exponencial negativa.
Hay un nmero finito de canales disponibles en el sistema.
Los instantes de ocurrencia de las tentativas de llamada estn descritos por una distribucin de
Poisson lo cual implica que los tiempos entre arribos de llamadas tienen una distribucin
exponencial negativa.
Los tiempos entre arribos de tentativas de llamada son independientes entre s.
El nmero de canales ocupados es igual al nmero de usuarios atendidos.
La frmula de Erlang B entrega la siguiente expresin para la probabilidad de bloqueo:
Pr llamada bloqueada Pb
AK
K!
An
n 0 n!
K
(2-11)
donde K es el nmero de canales, y A es la carga total de trfico ofrecido al sistema de

entroncamiento sin espera.
Deduccin de la frmula de Erlang B
Considrese 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 duracin promedio de una llamada (average holding
time). La carga promedio de trfico ofrecido al sistema sin espera por cada usuario es AU 1h .
La carga total de trfico ofrecido al sistema es entonces A UAU U1h h , donde U1
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-12)
Se supone que las llamadas arriban en conformidad con una distribucin de Poisson, de modo
que
e
Pr a t a t n
n
n!
para n 0,1, 2,
(2-13)
donde a t es el nmero de arribos que han ocurrido desde t 0 y es el tiempo entre arribos
de llamadas. El trmino denota el nmero medio de tentativas de llamada por unidad de
tiempo, o tasa de arribos.
15
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 funcin densidad de probabilidad de n es
p n e n , n 0
(2-14)
Para todo t 0, 0 ,
Pr a t a t 0 1 O
(2-15)
Pr a t a t 1 O
(2-16)
Pr a t a t 2 O
(2-17)
donde O es la probabilidad que ms de una llamada arribe durante el intervalo y es una

O
lm
0
0
funcin de tal que

.
La probabilidad de n arribos en segundos se obtiene de la ecuacin (2-13)
Pr a t a t n
e
n
n!
(2-18)
El tiempo de servicio del usuario es la duracin de una llamada particular que ha sido aceptada
por el sistema sin espera. Se supone que los tiempos de servicio tienen una distribucin
exponencial con duracin media de llamada h , y 1 h es la tasa de servicio (nmero medio de
llamadas servidas por unidad de tiempo). La probabilidad que el tiempo de servicio del n-simo
usuario es menor que una cierta duracin de llamada s est dada por
Pr sn s 1 e s
s0
(2-19)
y la funcin densidad de probabilidad del tiempo de servicio es
p sn e s n
(2-20)
donde sn es el tiempo de servicio del n-simo usuario.

Este sistema sin espera (representado por la frmula 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 nmero de canales disponibles, y la ltima K indica un lmite
estricto para el nmero de usuarios simultneos que son servidos.
16
La propiedad de cadenas de Markov puede ser usada para deducir la frmula de Erlang B. Se
considera un proceso estocstico 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 transicin 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 trfico en instantes de observacin discretos
correspondientes a condiciones de trfico especficas. La operacin de un sistema de
entroncamiento prctico es continuo en el tiempo, pero puede ser observado en intervalos de
tiempo pequeos , donde es un nmero positivo pequeo. Si N k es el nmero de llamadas
(canales ocupados) en el sistema en el instante k , entonces N k puede ser representado como
N k N k
(2-21)
donde N es un proceso aleatorio discreto que representa el nmero de canales ocupados en

instantes discretos. N k es una cadena de Markov de tiempo discreto con probabilidades de
ocupacin de estados en rgimen estacionario que son idnticas a las de la cadena de Markov de
tiempo continuo, y puede tener valores en el rango 0,1, 2, , K .
La probabilidad de transicin
Pi j
est dada por
Pi j Pr N k 1 j | N k i
(2-22)
Usando las ecuaciones (2-15) a la (2-17), y haciendo 0 , obtenemos

P0 0 1 O
(2-23)
Pi i 1 O
i 1
Pi ,i 1 O
i0
Pi ,i 1 O
i 1
Pi , j O
j i, j i 1, j i 1
(2-24)
(2-25)
(2-26)
(2-27)
El diagrama de transicin de estado se muestra en la Figura 2-5, el cual es una representacin

de cadena de Markov de un sistema de entroncamiento sin espera con C canales. Para entender
el diagrama de transicin de estado, suponga que hay 0 canal en uso en el sistema, es decir, no
hay usuarios. En un pequeo 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 transicin a 0
canal en uso est dada . De manera similar, la probabilidad que el sistema contine usando 1
canal est dada por 1 . Todas las probabilidades de salida de un cierto estado suman 1.
17
Figura 2-5 Probabilidades de transicin representadas como un diagrama de estados de cadena
de Markov para el modelo Erlang B. 2-5

Durante un largo perodo de tiempo, el sistema alcanza un estado estocstico estable y tiene n
canales en uso con una probabilidad estable. La Figura 2-6 representa la respuesta de rgimen
estacionario de un sistema sin espera.
Figura 2-6 Un sistema sin espera en rgimen estacionario con un nmero n de canales ocupados.
2-6
En el rgimen 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 transicin .
Por lo tanto, bajo condiciones de rgimen estacionario,
Pn1 n Pn , n K
(2-28)
La ecuacin (2-28) se conoce como la Ecuacin de Balance Global. Adems,

K
Pn 1
(2-29)
n 0
Usando la ecuacin de Balance Global para diferentes valores de n , se ve que
Pn1 Pn n , n 1, 2, ,3, K
(2-30)
Pn1 Pn n
(2-31)
P0
(2-32)
P1
Evaluando la ecuacin (2-30) para diferentes valores de n

Pn P0

1
n!
(2-33)
18
K

P0 Pn n ! 1 Pi

i 1
(2-34)
Sustituyendo la ecuacin (2-33) en la ecuacin (2-34)

P0
n0
K
1
n!
(2-35)
De la ecuacin (2-33), la probabilidad de bloqueo de K canales es

PK P0

1
K!
(2-36)
Sustituyendo la ecuacin (2-35) en la ecuacin (2-36),
PK

n 0
K
1
K!
n
1
n!
(2-37)
El trfico total ofrecido es A h . Sustituyendo esta expresin en la ecuacin (2-37),

la probabilidad de bloqueo queda dada por
AK
K!
Pb Pr[ llamada bloqueada ] PK K n
A
n!
n 0
La ecuacin (2-38) es la expresin de la frmula de Erlang B.
2.1.2
(2-38)
Tablas de trfico
La frmula de Erlang B entrega la probabilidad de bloqueo de llamada (es decir probabilidad de

prdida de trfico), Pb , dado un cierto nmero, K , de canales que son ofrecidos a una cierta
cantidad, A , de trfico. Pero la pregunta de dimensionamiento se plantea de otra manera: Con
una cierta cantidad, A , de trfico ofrecido, cuntos canales, K , se requieren para que resulte una
probabilidad de bloqueo Pb ? No es posible expresar K en trminos de Pb , por lo que se han
construido tablas de trfico, como la que se muestra en la Tabla 2-1 (usando iteraciones), y son
ampliamente usadas para simplificar este clculo.
Tabla 2-1 Tabla de trfico que puede ser ofrecido, para una probabilidad de bloqueo especificada
(basada en la frmula de Erlang B). 2-1
19
Nmero de
canales, K
0,02
Probabilidad de bloqueo, Pb
0,01
0,005
0,001
1
2
3
4
5
6
7
8
9
10
0,02
0,22
0,60
1,1
1,7
2,3
2,9
3,6
4,3
5,1
trfico ofrecido, A:
0,01
0,005
0,15
0,105
0,45
0,35
0,9
0,7
1,4
1,1
1,9
1,6
2,5
2,2
3,1
2,7
3,8
3,3
4,5
4,0
0,001
0,046
0,19
0,44
0,8
1,1
1,6
2,1
2,6
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 trfico ofrecido requerido. El valor de K para esta fila es el nmero mnimo 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 trfico, se puede ver que cuando el nmero 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 trfico ofrecido por canal es 0,16 E; en el
segundo es 0,31 E. Por lo tanto mientras ms grande es el grupo de canales, mejor es la eficiencia
de carga de trfico 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 estn 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).
Figura 2-7 Sistema servidor de llamadas con espera. 2-7
Los resultados clave del desempeo de un sistema con espera son:

20
Probabilidad que una demanda de servicio sea retrasada (frmula de Erlang C).
Probabilidad que el tiempo de espera de una demanda de servicio retrasada sea mayor que t
(probabilidad condicional que considera slo 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: Frmula de Erlang C
La frmula de Erlang C describe el desempeo 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 trfico y las caractersticas de los servidores, el modelo de sistema con
espera que describe la frmula de Erlang C es similar al modelo de sistema sin espera que
describe la frmula de Erlang B. Por lo tanto, tambin es vlido interpretar el sistema con espera
en un contexto de comunicaciones, como un sistema de entroncamiento con espera.
Teorema 2-2: Frmula de Erlang C 2-2

Se considera un sistema con espera que tiene K canales. Las suposiciones usadas para deducir
la frmula de Erlang C son similares a aquellas usadas para deducir la frmula 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 frmula de Erlang C entrega la probabilidad que una tentativa de llamada sea retrasada,
mediante la siguiente expresin
Pr llamada retrasada
AK
A
A K ! 1
K
K 1
An
n 0 n !
(2-39)
donde K es el nmero total de canales del sistema con espera, y A es la carga total ofrecida a
este sistema.
Deduccin de la frmula de Erlang C
Se supone que el proceso de arribos obedece a una distribucin de Poisson dada por
Pr a t t a t n
e t t n
, n 0,1, 2,
n!
donde a es el nmero de arribos de llamadas que estn esperando recibir servicio.

(2-40)
21
Igual que en la frmula de Erlang B, que fue deducida usando la suposicin que todos los
tiempos entre arribos tienen una distribucin exponencial y son independientes, aqu el tiempo
entre arribos de llamadas sucesivas es n t n 1 t n y la distribucin de los tiempos entre arribos
es tal que
Pr n s 1 e s , s 0
(2-41)
Igual que en el caso de la frmula de Erlang B, aqu se supone tambin que la distribucin 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-42)
donde 1 h es la tasa de servicio.

Usando cadenas de tiempo discreto con probabilidades de transicin dadas en las ecuaciones
P
(2-22) a la (2-27), se deduce fcilmente la frmula de Erlang C. Considere que i , j denota la
probabilidad de transicin de pasar del estado i al estado j . El diagrama de estado del sistema se
muestra en la Figura 2-8.
Figura 2-8 Probabilidades de transicin representadas como un diagrama de estados de cadena
de Markov para el modelo Erlang C. 2-8

La frmula de Erlang C es deducida suponiendo que el sistema con espera es una cola
M/M/K/D donde K denota el nmero mximo de llamadas atendidas simultneamente (nmero
total de servidores) y D es el nmero mximo de llamadas que pueden ser mantenidas en la cola
en espera de servicio. Si se supone que D es infinito, entonces el sistema es una cola M/M/K/,
referida comnmente 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 lm Pr N t n
t
(2-43)
donde N t es el nmero total de llamadas que estn usando el sistema (canales) o estn esperando
servicio en el instante t . En el estado estacionario, la probabilidad que el sistema est en el
estado n y hace una transicin al estado n 1 en el siguiente intervalo de transicin es igual a la
probabilidad que el sistema est en el estado n 1 y hace una transicin al estado n . As, del
diagrama de estado que muestra la Figura 2-8, se deduce la igualdad
22
Pn1 n Pn , para n K
(2-44)
por lo tanto
1
Pn Pn 1 , para n K
n
(2-45)
Pn 1 K Pn , para n K
(2-46)
por lo tanto
1
Pn
Pn 1 , para n K
K
(2-47)
y se deduce que
Pk
1
K !

1
P0
n!
1
K
n K
nK
nK
P0
(2-48)
Puesto que se debe cumplir la condicin

1

P0 1
K !
K 1

P0 1
n 1
K !
1
1

n!
n K K !
Pn 1
n0
K 1
K K 1 K
, se tiene
(2-49)
K n K
(2-50)
es decir
P0
1
K 1

n 1
1 1

n ! K !
(2-51)
La probabilidad que ocurra el arribo de una llamada cuando todos los K canales estn
ocupados y por lo tanto tenga que esperar se puede determinar usando la ecuacin (2-48)
23
1
Pr K canales estn ocupados Pn
n K
n K K !
P0
1

K !
1

P0
K !
n K
1
K
P0
n K
n K
1
K
n K
(2-52)
K
La ecuacin anterior es vlida para
. Sustituyendo la expresin de P0 dada por la
ecuacin (2-51)
K
1

K !
Pr K canales estn ocupados
1
K 1

n 0
1
1

n ! K !
K ! 1
K
K 1
n0
n !
(2-53)
Pero, A U1h . Sustituyendo esta expresin en la ecuacin (2-53), queda

Pr llamada retrasada Pr K canales estn ocupados
AK
A
A K K ! 1
K
K 1
An
n 0 n !
La ecuacin (2-54) es la expresin de la frmula de Erlang C.
2.2.2
(2-54)
Otros indicadores de desempeo 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 frmula de Erlang C.
24
Lema 2-1: Probabilidad de tiempo de espera en un sistema con espera. 2-1

a) La probabilidad que una llamada retrasada es forzada a esperar por ms de t segundos en la
cola est dada por
Pr espera t | retrasada e
( K A)
t
h
(2-55)
donde K es el nmero total de canales disponibles, t es el tiempo de retraso de inters, y h es la

duracin 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
Pr llamada retrasada e
( K A)
t
h
donde Pr llamada retrasada est dada por la frmula de Erlang C.
(2-56)
Lema 2-2: Retraso promedio en un sistema con espera 2-2

a) El retraso promedio D de todas las llamadas que arriban al sistema con espera est dado por
D Pr llamada retrasada e
( K A)
t
h
dt
K A
(2-57)
D Pr llamada retrasada
(2-58)
donde Pr llamada retrasada est dada por la frmula 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
KA
(2-59)
3. Modelos de Trfico
3.1
Niveles de comportamiento del trfico
Para los estudios de los servicios de usuario final y los servicios de red es necesario distinguir los
diferentes comportamientos de los trficos que tienen lugar en telecomunicaciones, mediante la
consideracin de cuatro diferentes escalas de tiempo de actividad:
Calendario: variaciones diaria, semanal y estacional
25
Conexin: eventos de establecimiento y liberacin que delimitan la duracin de la conexin,

lo que est tpicamente en el rango de 100 a 1000 segundos
Rfagas: 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 telefona, las caractersticas on/off de las rfagas de habla tienen duraciones que van en
el rango de una fraccin 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 generacin de celdas o paquetes en el nivel ms
bajo, concerniente al intervalo de tiempo entre arribos (p. ej., mltiplos de 2,831 s a 155,52
Mbit/s en ATM).
Figura 3-9 Niveles de comportamiento del trfico. 3-9
Este anlisis del comportamiento del trfico ayuda a distinguir los objetivos primarios del
dimensionamiento y de la ingeniera de desempeo.
El dimensionamiento enfoca su atencin en la organizacin y provisin 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 conexin. No se requiere
conocimiento de las caractersticas detalladas del servicio, sino que en forma agregada.
La ingeniera de desempeo, en cambio, enfoca su atencin en el detalle de cmo los
recursos de la red son capaces de soportar los servicios, es decir, se ocupa de la evaluacin de
los lmites de desempeo. Para esto se requiere considerar el detalle de las caractersticas del
servicio, principalmente en los niveles de celda/paquete y rfaga, como tambin informacin
sobre las combinaciones tpicas de servicios cunto trfico de voz, vdeo y datos est siendo
transportado sobre un enlace (lo cual se podra obtener de un estudio de la utilizacin del
servicio).
3.2
Informacin de temporizacin en los modelos de fuentes
Un modelo de fuente describe cunto trfico, ya sean celdas/paquetes, rfagas 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,
26
modelo de tiempo entre arribos o proceso de contabilidad,

modelo basado en estado o basado en distribucin.
Es conveniente destacar que algunos modelos estn asociados con un mtodo de modelacin de
cola particular, un ejemplo es el anlisis flujo de fluido.
Una caracterstica distintiva de los modelos de fuente de trfico es la manera que la
informacin de temporizacin es presentada. Se distinguen tres formas bsicas de presentar la
informacin de temporizacin:
Tiempo entre arribos consecutivos.

Contabilidad de arribos en un perodo especificado.
Tasa de arribos en el largo plazo.
Ejemplo 3-2: Formas de presentacin de la informacin de temporizacin de una

fuente de trfico ATM
La Figura 3-10 muestra las tres maneras diferentes de caracterizar la informacin de
temporizacin de una fuente de trfico en el contexto de un ejemplo de tren de celdas ATM:
El tiempo entre arribos consecutivos se expresa como el nmero 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 perodo especificado se expresa como una cuenta del nmero
de arribos de celda dentro de un perodo; 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-10 Informacin de temporizacin de trfico para un ejemplo de tren de celdas ATM. 3-
10
En las sub-secciones siguientes se muestran algunos modelos sencillos de fuente que ilustran
las tres formas de caracterizar la informacin de temporizacin definidas ms arriba.
3.3
Tiempo entre arribos
Los tiempos interarribos pueden ser especificados por un valor fijo, o alguna distribucin 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
27
tiempo discreto, por ejemplo un mltiplo entero de un perodo de tiempo discreto tal como el
tiempo de transmisin de una celda, p. ej., 2.831 s.
3.3.1
Distribucin exponencial negativa
Una distribucin exponencial negativa de los tiempos interarribos es un ejemplo sencillo de

caracterizacin de la temporizacin de una fuente de trfico. La probabilidad que el tiempo
interarribos es menor que o igual a t est dada por la expresin
Pr tiempo interarrib os t F t 1 e t
(3-60)
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
(vase la Figura 3-11).
Figura 3-11 Propiedad sin memoria de la distribucin exponencial negativa. 3-11
Este modelo de tiempos interarribos con distribucin 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
Distribucin geomtrica
La distribucin geomtrica es el equivalente de tiempo discreto del modelo de tiempos

interarribos representado por una distribucin exponencial negativa.
En el modelo de distribucin geomtrica para los tiempos interarribos se supone lo siguiente:
La escala del tiempo est dividida uniformemente en intervalos de igual duracin
denominados ranuras de tiempo.
Una ranura de tiempo puede estar ocupada por una celda (paquete de duracin fija igual a la
duracin de la ranura de tiempo) con probabilidad p , o puede estar vaca con probabilidad
1 p .
Con estas suposiciones, la probabilidad que hay k ranuras de tiempo entre arribos est dada por
la distribucin geomtrica
Pr k ranuras de tiempo entre arribos 1 p k 1 p

(3-61)
28
la cual expresa la probabilidad que hay k 1 ranuras de tiempo vacas, seguidas por una ranura
de tiempo ocupada por una celda.
El nmero de ranuras de tiempo entre arribos es contado desde el final de la primera celda
hasta el final de la prxima celda que arriba (vase la Figura 3-12). 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 vacas entre arribos.
Figura 3-12 Tiempos interarribos especificados como el nmero de ranuras de tiempo entre
arribos. 3-12
El valor medio de los tiempos interarribos con distribucin geomtrica es el inverso de la
probabilidad de arribo de celda en una ranura de tiempo, es decir, 1 p .
Obsrvese que la distribucin geomtrica tiene tambin 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 distribucin geomtrica 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
1 p
i 1
i 1
Pr k ranuras de tiempo entre arribos 1 1 p
3.4
k 1
1 1 p k
i
p p 1 p p
i 0
1 1 p
(3-62)
Contabilidad de arribos
Una manera alternativa de presentar la informacin de temporizacin sobre un proceso de arribos

es mediante la cuenta del nmero de arribos en un intervalo de tiempo definido.
3.4.1
Proceso de Poisson
En tiempo continuo, el modelo de tiempos entre arribos con distribucin exponencial negativa es
equivalente al modelo de cuenta de arribos definido por un proceso de Poisson. En un proceso de
Poisson, la distribucin del nmero de arribos en un intervalo T queda expresada por
T k T
Pr k arribos en el perodo T
e
k!
(3-63)
29
donde es la tasa de arribos.
3.4.2
Proceso de Bernoulli
En tiempo discreto, los tiempos interarribos con distribucin geomtrica 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 ms de una ranura de
tiempo, entonces el nmero de arribos en N ranuras tiene una distribucin binomial:
Pr k arribos en N ranuras de tiempo
N!
1 p N k p k
N k !k!
(3-64)
y p es el nmero promedio de arribos por ranura de tiempo.
Ejemplo 3-3: Modelacin 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 (vase la Figura 3-13).
Figura 3-13 El proceso de salida de Bernoulli como una aproximacin del tren de arribos de
Poisson. 3-13
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 trminos del nmero de celdas por ranura de tiempo), y si no hay prdida de celdas en
el buffer (infinito), se debe cumplir la igualdad p .
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 razn 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 prxima 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 an un modelo aproximado til, variaciones del cual se utilizan frecuentemente en
ingeniera de teletrfico para ATM y para IP.
3.4.3
30
Arribos por lotes
La limitacin de los procesos interarribos con distribucin exponencial negativa y geomtrica

es que ellos no incorporan todas las caractersticas importantes del trfico tpico, como se ver
ms adelante.
Ciertas formas de anlisis de conmutador suponen procesos de arribos por lotes (batcharrival): aqu, en vez de un solo arribo con probabilidad p , se tiene un grupo de arribos (un
lote), y el nmero de arribos en el grupo puede tener cualquier distribucin. Esta forma de
proceso de arribos puede ser considerado tambin en esta categora de caracterizacin de una
fuente mediante la contabilidad de arribos. Por ejemplo, en un buffer de un conmutador ATM, un
grupo de arribos hasta algn mximo, 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 nmero de arribos
independiente y e idnticamente distribuido en cada perodo 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-65)
Pr no hay un lote de arribos en una ranura de tiempo 1 p
(3-66)
ii) La distribucin del nmero 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-67)
Notar que k es mayor que 0. Esta descripcin del proceso de arribos puede ser reordenado
para entregar la distribucin global del nmero de arribos por ranura, a k , como sigue:
a 0 1 p
a 1 pb1
a 2 pb 2
a k pb k
a M pb M
(3-68)
Esta forma de trfico de entrada puede ser usada en el anlisis de conmutacin de celdas y en
el anlisis del encolamiento de paquetes bsico. Se trata de una forma general que puede ser
usada para las distribuciones de entrada de Poisson y binomial, como tambin para distribuciones
arbitrarias.
En el caso de una entrada por lotes con distribucin de Poisson, el tiempo de duracin 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
k!
31
(3-69)
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 distribucin binomial expresada como
a k
M!
1 p M k p k
M k ! k!
(3-70)
y la tasa total de arribos es M p celdas por ranura de tiempo.
3.5
Tasas de flujo
La forma ms simple de fuente que usa una descripcin de tasa es un tren de arribos peridicos.
Un ejemplo conocido de esta descripcin de fuentes de trfico se encuentra en telefona 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 trfico de dos estados o fuente ONOFF, 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 trfico ON-OFF en que las duraciones de los estados ON y OFF tienen
distribuciones exponenciales negativas han sido las estudiadas ms frecuentemente, y han sido
aplicadas a trfico de datos, a trfico de voz paquetizada, y como un modelo general para trfico
rafagoso en un multiplexor ATM.
La Figura 3-14 muestra un modelo de teletrfico tpico para una fuente ONOFF. 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.
Despus 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 vaca 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-15;
para el patrn ilustrado en esta figura, R es igual a la mitad de la tasa de ranuras de celda.
Obsrvese que puede haber ranuras de celda vacas 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.
Figura 3-14 Un modelo de fuente ONOFF. 3-14
32
Figura 3-15 Patrn de celdas de un modelo de fuente ONOFF. 3-15

La fuente ONOFF puede ser descrita de una manera diferente. En lugar de mostrar
explcitamente el proceso de generacin de celdas y el proceso de ranuras de tiempo vacas como
procesos de Bernoulli, se puede describir simplemente el estado de actividad con un nmero de
arribos de celdas distribuido geomtricamente, y el estado de silencio con un nmero de ranuras
de celda vacas distribuido geomtricamente. El nmero 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
1 a
(3-71)
Anlogamente, el nmero medio de ranuras de celda vacas en un estado de silencio, E off , est
dado por
E off
1
ranuras de celdas
1 s
(3-72)
Al final de un perodo de permanencia en un estado, el proceso conmuta al otro estado con

probabilidad 1. La Figura 3-16 muestra esta representacin alternativa del modelo de fuente ON
OFF.
Figura 3-16 Una representacin alternativa del modelo de fuente ONOFF. 3-16
Es importante destacar que las distribuciones geomtricas 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 duracin media en el estado de actividad
es
Ton
1
E on
R
(3-73)
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 duracin media en el estado en silencio es
Toff
1
E off
C
(3-74)
La representacin alternativa de la Figura 3-16 puede ser generalizada permitiendo

distribuciones arbitrarias para el nmero de celdas generadas en un perodo de actividad y para el
nmero de ranuras vacas generadas en un perodo de silencio.
33
Ejemplo 3-4: Fuente de telefona digital con silencios suprimidos

En este ejemplo se aplica el modelo de fuente ONOFF a una situacin prctica: seal de
telefona codificada con silencios suprimidos (no hay celdas transmitidas durante los periodos en
que el interlocutor est en silencio).
Cifras tpicas para las duraciones medias de los perodos ON y OFF son 0,96 segundo y 1,69
segundos respectivamente. Las celdas son generadas desde una fuente de telefona 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 nmero medio de celdas producidas en un estado de
actividad es
E on R 0,96 160 celdas

y el nmero medio de ranuras vacas 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-17.
Figura 3-17 Modelo de fuente ONOFF para ejemplo de telefona con silencios suprimidos. 3-17
Es posible tambin calcular los valores de los parmetros a y s para el modelo de la Figura 314. Se sabe que
E on
1
160
1 a
de donde se obtiene
a 1
1
0,99375
160
y
E off
1
596.921
1 s
de donde se obtiene
s 1
3.5.2
1
0,999 998 3247
596.921
Modelos multiestado
La fuente ONOFF es slo un ejemplo particular de un modelo basado en estados en el cual la

tasa de arribos en un estado es fija, hay slo dos estados, y el perodo de tiempo de permanencia
en un estado (sojourn time) tiene distribucin exponencial negativa, distribucin geomtrica, o
distribucin arbitraria.
34
Es posible generalizar el modelo ON-OFF para incorporar N estados, con tasas fijas en cada
estado. Estos modelos multiestado (denominados procesos determinsticos modulados) son
tiles para la modelacin de un nmero de fuentes ONOFF multiplexadas, o una fuente de
trfico individual, ms compleja, tal como vdeo.
Si los tiempos de permanencia en los estados tienen distribuciones arbitrarias, el proceso
resultante es denominado Proceso Determinstico Modulado Generalmente (GMDP, Generally
Modulated Deterministic Process). Si las duraciones de los estados estn distribuidas
exponencialmente entonces el proceso es denominado Proceso Determinstico Modulado por
Markov (MMDP, Markov Modulated Deterministic Process). En este caso, cada estado produce
un nmero de celdas distribuidas geomtricamente durante cualquier perodo de permanencia en
un estado. Esto se debe a que, habindose generado el arribo i , se genera el arribo i 1 con una
probabilidad dada por la probabilidad que el perodo de permanencia en el estado no termine
antes del tiempo del prximo arribo. Esta probabilidad es una constante si los perodos de
permanencia en los estados estn distribuidos exponencialmente debido a la propiedad sin
memoria de la distribucin 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
distribucin 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.
Figura 3-18 El modelo GMDP de tres estados. 3-18
Para todos estos procesos basados en estado, al final del perodo de permanencia en el estado
i , se efecta una transicin a otro estado j ; esta transicin es gobernada por una matriz de
probabilidades de transicin N N , p i, j i j . La Figura 3-18 ilustra un modelo multi-estado,
con tres estados, donde las probabilidades de transicin del estado i al estado j son indicadas
como p i, j .
BIBLIOGRAFA
35
Bibliografa
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

UM Teletrafico-Introd 201112

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

UM Teletrafico-Introd 201112

Cargado por

Copyright:

Formatos disponibles

INGENIERA CIVIL ELECTRNICA UNIVERSIDAD MAYOR

Material didctico de la asignatura Teora de Comunicaciones II

2. Sistemas Bsicos de Servicio de Llamadas

Teora de Comunicaciones II (2011)

Lista de Cuadros y Tablas

1. Conceptos Bsicos de Teletrfico

Nocin general de trfico

en que se haga mencin a demanda de servicio y duracin del servicio. En el contexto de

Definiciones relativas al trfico

Definiciones fundamentales del trfico

El Sector de Normalizacin de las Telecomunicaciones de la UIT (UIT-T) ha definido dos

Definicin 1-1: Terminologa de las llamadas 1-1

Si una llamada bloqueada es rechazada definitivamente por la red, se denomina llamada

Definicin 1-2: Volumen de trfico 1-2

El volumen de trfico no es de mucha ayuda para determinar el nmero total de trayectos o

Definicin 1-3: Intensidad de trfico 1-3

donde c es nmero de tentativas de llamada en el perodo de tiempo T , y h es el tiempo de

b) Intensidad de trfico transportado e intensidad de trfico perdido

Entonces la intensidad de trfico ofrecido se descompone en intensidad de trfico transportado e

donde C , la intensidad de trfico transportado, est dada por

y L , la intensidad de trfico perdido, est dada por

c) Probabilidad de rechazo o prdida

Relacin entre trfico ofrecido, transportado y perdido

La intensidad de trfico ofrecido se relaciona con la intensidad de trfico transportado y la

Intensidad de trfico transporta do h1 Pb A1 Pb C

Intensidad de trfico perdido hPb APb L

Teora de Comunicaciones II (2011)

Las llamadas bloqueadas contribuyen a la intensidad de trfico perdido y no tienen

Definicin 1-4: Unidad de medida de trfico 1-4

Ejemplo 1-1: Caractersticas del trfico en una red

b) El volumen de trfico ofrecido a la red es 2 N h 2 120 3 720 minutos de llamadas, es

c) El perodo de observacin considerado en este ejemplo es T = 1 da = 2460 = 1.440 minutos.

0,5 E trfico ofrecido

d) La probabilidad de prdida de trfico, Pb , se puede obtener como la proporcin entre las

1.2.3 Generalizacin de la medida de trfico

(mensajes/h ora )h(segundos )

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

Trfico, capacidad y desempeo

la cantidad de trfico que ha de ser transportado sobre la red; y

Variacin de la intensidad de trfico

Recordar que si se toma como perodo de medicin de la intensidad de trfico A ch T un

Teora de Comunicaciones II (2011)

Este valor es significativamente ms grande que el promedio diario de 0,5 E. La cifra ms

Definicin 1-5: Hora cargada 1-5

Obsrvese que el trfico de la hora cargada representa un promedio: es un promedio sobre la

2. Sistemas Bsicos de Servicio de Llamadas

Sistema sin espera o de llamadas perdidas.

En un sistema sin espera, no est previsto el almacenamiento de las demanda de servicio. Si

Sistemas sin espera

Sistemas sin espera: Frmula de Erlang B

Teorema 2-1: Frmula de Erlang B 2-1

donde K es el nmero de canales, y A es la carga total de trfico ofrecido al sistema de

donde O es la probabilidad que ms de una llamada arribe durante el intervalo y es una

funcin de tal que

y la funcin densidad de probabilidad del tiempo de servicio es

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

donde N es un proceso aleatorio discreto que representa el nmero de canales ocupados en

est dada por

Usando las ecuaciones (2-15) a la (2-17), y haciendo 0 , obtenemos

El diagrama de transicin de estado se muestra en la Figura 2-5, el cual es una representacin

Figura 2-5 Probabilidades de transicin representadas como un diagrama de estados de cadena

de Markov para el modelo Erlang B. 2-5

La ecuacin (2-28) se conoce como la Ecuacin de Balance Global. Adems,

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