Estimacin de la probabilidad de prdida de paquetes utilizando el modelo Erlang B en redes VoIP modernos

1.

Resumen

El artculo presenta una aproximacin a la estimacin de probabilidad de prdida de paquetes en las redes VoIP
modernas. Nuestra propuesta se basa en el modelo simple de Erlang B que se utiliza ampliamente para el clsico de
las redes de telecomunicaciones dimensionamiento. Analizamos su potencial aplicabilidad a las redes IP convergentes
modernas. Se introduce un procedimiento para determinar los valores adecuados de las variables de entrada para el
modelo Erlang B original basado en las caractersticas de enlace de codec y la red en uso. Finalmente demostramos
el resultado de modelo y de aplicabilidad con resultados de simulacin utilizando software NS2.
2.

Introduccin

A finales del 19 y principios del siglo 20 fue el perodo de rpido crecimiento de la popularidad y la rpida evolucin de
las telecomunicaciones. Junto con el constante aumento del nmero de abonados conectados a las redes y por lo
tanto el aumento de la cantidad de llamadas realizadas tambin proporcionalmente subi los requisitos de capacidad
contra las redes de telecomunicaciones. Dado que los costos de construccin, en particular de las lneas largas
distancias, eran bastante caros, estimacin equivocada de trfico previsto y sobredimensionamiento de la capacidad
podra conducir a problemas econmicos relacionados con el retorno de las inversiones. Desde el otro punto de vista
bajo dimensionamiento signific la prdida de potencial de ganancias y la degradacin del nivel de satisfaccin de los
clientes tambin. Por lo tanto el anlisis de las dependencias de trfico de telecomunicaciones y su descripcin se
convirti en campo de investigacin importante.
El matemtico dans A. K. Erlang centrado exactamente sobre problemtica de la carga de trfico y su relacin con la
capacidad disponible de lneas troncales. El resultado de su esfuerzo son principalmente dos modelos para la prdida
de llamada o de espera de clculos de probabilidad de llamadas tambin conocida como modelos Erlang B y Erlang
C o primera y segunda ecuaciones Erlang.
Estas ecuaciones juntas ofrecen la carga de trfico, nmero de lneas disponibles de telecomunicaciones (o servidores
de manipulacin de la perspectiva de los sistemas de gestin de colas) y probabilidad de llamada que no est
procesada inmediatamente en su llegada. Especialmente la primera ecuacin Erlang cubre el problema de
dimensionamiento de suficiente capacidad de las lneas troncales.
En las ultimas dcadas del siglo 20 fueron marcados por la expansin de las redes de datos e Internet. Esto tambin
provoc cambios significativos en las telecomunicaciones. Una de las cuestiones ms importantes se convirtieron en
la cuestin de la convergencia, compartiendo de canal de comunicacin comn para varios tipos de aplicaciones. Por
lo tanto los sistemas de telecomunicaciones se est transformando de circuito original de sistemas para sistemas de
paquetes conmutados y expresar la informacin como comenz a ser trasladado en forma de muestras o paquetes
conmutados. Las redes de datos de tipo ms ampliamente desplegadas son las redes basadas en el protocolo IP, es
por eso que la informacin de voz transferida en forma de muestras tambin se observa como Voz sobre Protocolo de
Internet (VoIP).
A pesar de que la capacidad de construccin y los costos de las redes de paquetes basado actuales son
considerablemente diferentes a los parmetros de la era de las telecomunicaciones temprano, la problemtica de la
estimacin de la capacidad adecuada sigue siendo muy importante. Este artculo propone una posible manera de
simple aplicacin de ideas originales erlangs adaptadas a un entorno moderno convergentes de telecomunicaciones.
Las secciones de este documento siguiente se estructuran de la siguiente manera. En primer lugar el modelo original
Erlang B junto con su modificacin (modelo Erlang B extendido) se presentan. A continuacin algunas de las
propiedades de las redes de VoIP son analizadas en comparacin con las redes de telecomunicaciones clsicos. La
siguiente seccin trata con la adaptacin del modelo original de conmutacin de paquetes de medio ambiente.
Finalmente se presentan los resultados de la simulacin con diferentes parmetros de entrada y su comparacin para
modelar estimaciones.
3.

Ecuaciones

Modelo de Erlang B es el modelo bsico que no contiene la cola de espera. Las llamadas entrantes se asignan al
servidor / lnea inactiva directamente si hay alguna disponible, de lo contrario, se consideran comandos o perdidos.
Esto implica el modelo de Erlang B es ampliamente utilizado para dimensionar la capacidad troncal entre redes de
comunicaciones y centro de contacto. Hoy en da, la tecnologa de Voz sobre IP (VoIP) es ms y ms importante, pero

el problema bsico de capacidad slo se modifica ligeramente para rendimiento de datos disponibles de la conexin.
As el modelo de Erlang B se puede utilizar en este caso tambin.
La ecuacin Erlang utiliza tres parmetros bsicos:
A - la carga de trfico en Erlangs,
N - nmero de lneas / troncales (solicitado conexiones simultneas)
Pb - la probabilidad de bloqueo de llamadas
La forma original de la ecuacin permite o encontramos la probabilidad de bloqueo si se conocen los valores de A y
N:

Si se conoce la tasa de llamadas por unidad de tiempo y el nmero promedio de solicitudes atendidas por la misma
unidad de tiempo (por lo que el tiempo promedio de manejo es 1 /, o el tiempo promedio de duracin de la llamada),
entonces el trfico carga puede ser fcilmente evaluada como:

Si sustituimos A en la ecuacin (1) que recibimos siguiente formula:

Podemos ver que es la misma frmula que obtuvo de M / M / m / m sistema de colas. Acabamos de demostrar
analticamente que los dos modelos mencionados son idnticos en realidad.
El modelo original Erlang B se puede modificar en la forma que asumir tambin el trfico generado por los reiterados
intentos en el caso si el intento anterior no tuvo xito (fue rechazada). A continuacin les ofrecemos otro modelo Erlang
B.
La nueva variable es el factor r de reintentar. Denota la probabilidad de que una persona que llama bloqueado intentar
llamar de nuevo inmediatamente. La carga de trfico hacia el sistema de telecomunicaciones consta de dos partes: el
intento y los reiterados llamamientos por primera vez:

Donde Ao es la carga de trfico generado por los intentos por primera vez (en Erlang), R representa que la carga de
llamadas repetidas y Pb es la probabilidad de bloqueo usando el modelo original Erlang B (1). La ecuacin (4) se
puede transformar fcilmente a la forma:

Mediante el uso de mtodos numricos iterativos entonces podemos averiguar la carga de trfico original de Ao que
el sistema de comunicacin que puede servir.
4.

La adaptacin del modelo de entorno de VoIP

4.1 Las diferencias entre PSTN y el trfico de VoIP

Como se ha sealado en el seccion anterior, el modelo original de Erlang B (frmula) se defini para el
dimensionamiento de los troncos de telecomunicaciones clsicos que se interconectan por ejemplo, dos centros de
conmutacin de telecomunicaciones. En tal situacin el tronco se considera como sistema con llamada telefnica como
las solicitudes de cola y un conjunto de N lnea paralela (Fig. 1) en el maletero como nodos de manipulacin. Es obvio
que el sistema no puede tener una cola de espera, por lo que las llamadas que llegan durante el perodo de ocupacin
de todas las lneas no se pueden poner a travs y por lo tanto se pierden.

Pide tasa de llegada se define simplemente como nmero de llamadas por unidad de tiempo, mientras que el tiempo
promedio de manejo de peticiones 1 / es la duracin media de las llamadas. Como cada lnea de tronco puede
transferir slo una llamada a la vez, la duracin media de las llamadas es igual al tiempo medio de utilizacin de la
lnea por una peticin.
Para calcular la probabilidad de prdida de llamada (bloqueo) la frmula bsica (1) se puede utilizar.
La situacin es ligeramente diferente en el entorno de VoIP. El mismo enlace entre dos nodos vecinos de red de datos
es compartido entre mltiples flujos de datos. As, la caracterstica bsica de la conexin no es el nmero de lneas,
pero el rendimiento del enlace, es decir, cantidad de datos transferidos por unidad de tiempo. Los datos se transfieren
en forma de paquetes de varias longitudes para diferentes aplicaciones.
En este artculo nos centramos en los datos de VoIP, por lo tanto podemos especificar ms detalles de los flujos de
datos. Bsicamente, el principio de VoIP es convertir la seal de voz analgica a la representacin binaria, transferir
los datos en forma de paquetes de nodo receptor y la conversin hacia atrs de forma analgica. Calidad de
reproduccin de voz depende de cdec seleccionado se utiliza para la codificacin / decodificacin de voz, la prdida
de paquetes durante la transmisin, retardo acumulativo total durante el tratamiento y la transferencia y varios otros
factores. Cada cdec define el conjunto de reglas para la paquetizacin / despaquetizacin de voz, tamao de la
muestra, tamao de paquete, el nmero de muestras de voz en un paquete, el intervalo de paquetizacin, etc.
Los flujos de audio en VoIP se pueden dividir en dos grupos separados en funcin de la variabilidad del tiempo de
trfico de datos generado. CBR fuentes (de tasa de bits constante) generan un paquete de tamao predefinido
(definidos por el codec usado) por un intervalo de paquetizacin (ambos definidos por el codec en uso) mientras VBR
fuentes (de tasa de bits variable) puede ajustar la cantidad de informacin en cada paquete para complejidad de la
seal de entrada utilizando as las funciones avanzadas de especial codec. En este artculo analizamos CBR flujo de
audio generado por G.711 cdec de audio, sin embargo los resultados pueden generalizarse en cualquier flujo de
CBR.

Sobre la base de los parmetros del codec mencionado anteriormente (cuadro (paquete) tamao de intervalo de
paquetizacin ()) el ancho de banda requerido por una conexin VoIP utilizando en particular codec se puede derivar
como

El enlace es compartido por mltiples conexiones que utilizan un tipo de enfoque multiplexado en el tiempo, por lo
tanto la idea de lneas de comunicacin virtuales se puede aplicar (Fig. 2)

4.2 Abstraccion
El modelo original Erlang B proporciona un mtodo para estimar la prdida de llamada definido el trfico de carga A y
un conjunto de lneas en N. tronco para redes de telecomunicaciones clsicos que significa slo las llamadas por
encima de la capacidad del maletero se pierden, pero todas las otras llamadas intacto en trminos de su calidad. La
situacin es ligeramente diferente en el mundo IP, donde se comparte el enlace. Si las demandas de transferencia
actuales son mayores que la capacidad del enlace, los marcos estn en cola o se pierden, si estn ocupados los
buffers. Sin embargo, la comunicacin en tiempo real slo puede tolerar con nivel mnimo de demora. Eso significa
que, si la cola es demasiado larga, los paquetes se puede descartar como su eventual traslado hasta el destino se le
ocurrira a tarde y decodificador no sera capaz de utilizar los datos. Por otro lado, un cierto nivel de prdida de
paquetes puede ser aceptada en las comunicaciones VoIP sin impacto significativo en la calidad de la comunicacin
desde codecs en uso tienen caractersticas para restaurar la informacin de paquetes perdidos a cierto grado.
Si hacemos abstraccin de la tecnologa de transporte en uso, no hay diferencia entre las conexiones clsicas y VoIP
de nmero de conexiones en paralelo en el uso sobre el tronco / enlace. Asumimos que el modelo de Erlang B se
puede utilizar para estimar la probabilidad de prdida de llamada en cualquiera de los casos. Sin embargo para el
trfico VoIP en funcin de las llegadas de paquetes de fuentes, de prdida de llamada hace la prdida media no
necesaria de todos los paquetes de la corriente particular, pero los paquetes se pierden al azar de todas las corrientes
en su lugar. Si se acepta cierto grado de prdida de paquetes, incremento proporcional de la carga de trfico manejado
es obtenible. Por lo tanto modelo de Erlang B se puede utilizar para estimar la prdida de paquetes una vez que la
carga de trfico A 'y el nmero de enlaces virtuales (capacidad de enlace) n' es conocidos.
Como se describi anteriormente, el canal de datos (enlace entre los nodos) se caracteriza por su capacidad (velocidad
de enlace) W. Entonces capacidad de enlace terica expresada en trminos del nmero de conexiones en paralelo el
enlace puede llevar a cabo puede ser calculada como:

El trfico de carga A 'sigue siendo el mismo valor que para las redes clsicas de telecomunicaciones basados en tasa
media de llegada de llamada procedente de fuentes y tiempo de ocupacin de lnea media (duracin media de las
llamadas), as:

En este punto, todos los valores de entrada para el clculo de probabilidad de prdida de llamada o la probabilidad de
prdida de paquetes PB (1) son conocidos. Desde doblamos N 'hacia menos infinito (tom piso) de la fraccin, el valor
resultante de PB nos da lmite terico superior slo para la prdida de llamada, por lo tanto la parte eliminada de la
capacidad puede influir positivamente en el comportamiento general y para observada probabilidad de prdida de
paquetes PB 'siguiente se puede afirmar:

5.

Modelo de simulacin y resultados

Decidimos para validar nuestras ideas mediante simulacin creada en Simulador de software Red 2. La topologa de
la red era muy simple (Fig. 3) que consta de dos nodos y un vnculo entre ellos.

El primer nodo trabaj como una fuente y una segunda se configur como un fregadero. La transmisin de datos se
realiza en una sola direccin, sin embargo, esto no tiene ningn efecto negativo en los resultados, ya que el enlace
se configura como full duplex y dos sentidos de circulacin estn aislados en los nodos. Por lo tanto la simulacin de
una sola direccin es suficiente.
Cada llamada se simul como fuente de trfico CBR aparte al nodo 0 La hora de inicio de la transmisin de una
fuente en particular se determin utilizando la distribucin Erlang con el parmetro? (LANDA) (la transformacin
hasta la distribucin exponencial para se utiliz el tiempo entre llegadas), junto con la duracin de la llamada tiempo
(1 /? (MIU)), despus de lo cual la fuente se desactiva y se detuvo para enviar trfico. Esto cumple con los requisitos
para la distribucin de las solicitudes de llegada y el tiempo promedio de manejo de las peticiones definidas por el
modelo Erlang B.
Decidimos simular cdec G.711 como la opcin bsica para todos los dispositivos de VoIP. Las caractersticas de
codecs estn siguiendo [9]
Utilizamos siguiente pila de protocolos: L2 802.3 (encabezado + remolque longitud 18 bytes), L3 IP (longitud de la
cabecera de 20 bytes), L4 UDP + RTP (encabezado longitudes 8 12 bytes), el tamao tan total cabecera fue de 58
bytes,
es
decir
26.6
%
de
la
longitud
total
del
marco.
Para evaluar la influencia de la duracin media de las llamadas en la probabilidad de prdida de paquetes de acuerdo
con (8) decidimos realizar dos rondas de simulacin con diferente valor de este parmetro. La primera carrera fue con

promedio de duracin de la llamada serie de 30 segundos, el segundo con valor de 60 segundos.

Toda la simulacin se ejecuta durante 5 veces para cada configuracin con simulados 200 000 segundos. El enlace
se configur como full-duplex con velocidad de enlace de 959.2 kbit / s, por lo tanto capaz de dar cabida a 11
conexiones
en
paralelo
(7)
utilizando
parmetros
G.711.
La Tabla I muestra los resultados de la primera ronda de simulacin con la duracin media de las llamadas de 30
segundos, mientras que la Tabla II muestra los resultados de la segunda ronda de simulacin con un promedio de
duracin de llamada de 60 segundos. Para una mejor comparacin de los valores se trazan a grficos (. Fig 4 y Fig.
5).

Como era de esperar, los resultados de los clculos proporcionan el lmite superior para la probabilidad de prdida
de paquetes, y para todos los casos los valores medidos se mantienen por debajo de este lmite. La diferencia es
causada por la utilizacin de tampn de enlace donde se almacenan los paquetes hasta que se envi el paquete
anterior. Este elemento suaviza los picos de trfico as eliminar algunas de las posibles prdidas de paquetes.
El perfil de la segunda ronda sigue siendo el mismo que para el primer caso. La comparacin directa entre los
correspondientes valores medidos para la primera como la segunda vuelta no muestra ninguna diferencia. Esta se
adhiere a las expectativas de que slo un valor de carga de trfico A 'influye en la probabilidad de prdida de
paquetes, pero no sus componentes.
La simulacin confirma la validez de nuestras ideas. slo observacin se refiere a la influencia del tamao del buffer
en los resultados. Como se indic anteriormente, el tampn alisa el perfil de trfico y prevenir algunos paquetes no
se pierdan. El tamao de la memoria intermedia influye en el proceso de alisamiento, donde bfer mayor significa
ms alisamiento y menos prdida de paquetes. Sin embargo, con el aumento de tamao del bfer de la demora del
transporte en general de paquetes de datos aumenta, as que puede conducir a la degradacin de la calidad
causada por la entrega de paquetes finales, reduciendo as la capacidad efectiva del enlace.

5. Conclusiones
El documento se centra en la posible aplicacin del modelo simple de Erlang B (primera ecuacin de Erlang) para la
estimacin de la prdida de paquetes en las redes VoIP modernas. Se presenta un enfoque innovador para el clculo
de los valores de las variables de entrada 'para el modelo Erlang B. El clculo se basa en la abstraccin de las
caractersticas de infraestructura IP para obtener la carga de trfico en Erlangs y el nmero de lneas paralelas. Estos
valores se introducen con la frmula original para obtener valor de probabilidad de prdida de paquetes.
Verificamos las expectativas que utilizan la simulacin. Hemos descubierto que la utilizacin de tampn en los nodos
de red pueden influir en la probabilidad de prdida de paquetes se mide en forma positiva, lo que significa que la
prdida de paquetes resultante es inferior al estimado. Por lo tanto el modelo de Erlang B se puede utilizar para
determinar el lmite superior de la probabilidad de prdida de paquetes en terico peor de los casos cuando no hay
tampn est disponible.
6. Agradecimientos
Este trabajo forma parte de las actividades de investigacin llevadas a cabo en la Universidad Eslovaca de Tecnologa
de Bratislava, Facultad de Ingeniera Elctrica y Tecnologa de la Informacin, Instituto de Telecomunicaciones, en el
mbito de los proyectos VEGA N 1/0565/09 "Modelado de parmetros de trfico en telecomunicaciones NGN redes
y servicios "y OPVaV - 2008 / 4.1 / 02-SORO" Apoyo a la construccin del Centro de Excelencia para las tecnologas
inteligentes, sistemas y servicios "(ITMS 2624020029).