ERLANG: Unidad de Medida del trfico

AGNER KRARUP ERLANG

Erlang naci en Lonborg (Lnborg), 1878 en Dinamarca. Era hijo de un maestro de escuela y era descendiente del matemtico Thomas Fincke por el lado de su madre. Erlang aprob con distincin el examen de ingreso para la Universidad de Copenhague en 1896. Obtuvo una beca para la universidad y se gradu en matemticas en 1901. Durante los siguientes aos sera profesor, pero mantuvo su inters en las matemticas y recibi un premio por un artculo que remiti a la Universidad de Copenhague. Fue miembro de la asociacin danesa de matemticas, por medio de la cual conoci a Johan Jensen, el ingeniero jefe de la Copenhagen Telephone Company (CTC), la cual era una subsidiaria de International Bell Telephone Company. Erlang trabaj por casi 20 aos para CTC, desde 1908 hasta su muerte en Copenhague en 1928.

ERLANG COMO UNIDAD DE MEDIDA

El Estudio de Trfico es uno de los reportes con el cual podemos analizar y obtener conclusiones relacionadas a la distribucin del recurso telefnico. Estudio de trafico tiene como funcin realizar un Anlisis del Flujo de Llamados, en cuanto a cantidad, duracin, y medicin de trfico telefnico en Erlangs. Esto significa que mediante un los reportes de trafico podemos analizar si una ruta, grupo de lneas o grupo de extensiones se encuentra saturada, de manera que podemos determinar si esta central telefnica necesita mas recursos como cantidad de lneas, canales, o extensiones. Para la mediciones de trafico esta se utilizara en Erlang, para conocer el concepto de Erlang, este se puede definir como el porcentaje de uso del recurso telefnico utilizado. A modo de ejemplo si tenemos una ruta con dos lneas, y durante una hora la suma de los minutos utilizados en esta ruta es de 60 minutos, tenemos

una medicin de flujo de trfico telefnico en Erlangs del 50%. puede deducir la siguiente frmula: Erlangs = Tiempo utilizado / Tiempo disponible

De lo cual se

Con lo cual se ocupan la formulas para rutas y centros de costo:

El mximo en Erlang es de 1 que quiere decir que se ocupo el mximo de un recurso disponible, o tambin se puede expresar el 100% de utilizacin. El Erlang es una unidad adimensional utilizada en telefona como una medida estadstica del volumen de trfico. Recibe el nombre del ingeniero dans A. K. Erlang, pionero de la teora de colas. El trfico de un Erlang corresponde a un recurso (circuito, canal, etc.) utilizado de forma continua, o dos recursos utilizados al 50%, y as sucesivamente. Por ejemplo, si una oficina tiene dos operadores de telfonos y ambos estn ocupados durante todo el tiempo, esto representa 2 Erlangs de trfico, o si un canal de radio est ocupado durante treinta minutos en una hora se dice que soporta un trfico de 0.5 Erlangs. Erlangs es una cantidad adimensional que se calcula como la tasa promedio de llegada, , multiplicada por la longitud media de la llamada, h. (vase Ley de Little) La frmula de Erlang B asume una poblacin infinita de fuentes (por ejemplo, los abonados de telfonos), que ofrecen conjuntamente el trfico a N servidores (tales como enlaces en una ruta). La tasa de la llegada de nuevas llamadas (tasa de natalidad) es igual a y es constante, no en funcin del nmero de fuentes de activos, debido a que el nmero total de fuentes se asume que es infinito. La tasa de salida de la llamada (tasa de mortalidad) es igual al nmero de llamadas en curso dividido por h, la llamada de duracin de tiempo media. La frmula calcula la probabilidad de bloqueo en un sistema de prdida, donde si una solicitud no es atendida inmediatamente cuando intenta utilizar un recurso, se anula. En las solicitudes, por tanto, no espera. El bloqueo se produce cuando hay una nueva solicitud de una fuente, pero todos los servidores ya estn ocupados. La frmula asume que el trfico bloqueado inmediatamente est desactivado. La frmula proporciona el GoS (grado de servicio) que es la probabilidad Pb de que una nueva llamada que llega al grupo de circuito sea rechazada debido a que todos los servidores (circuitos) estn ocupados:

donde: Pb es la Probabilidad de bloqueo m es el nmero de recursos tales como servidores o circuitos en un grupo A = h es la cantidad total de trfico ofrecido en erlangs

Esto puede ser expresado recursivamente como sigue, en un formulario que se utiliza para simplificar el clculo de tablas de la frmula de Erlang B: .

Por lo general, en lugar de B(A, m) la inversa 1/B(A, m) se calcula en computacin numrica a fin de garantizar la estabilidad numrica:

Function ErlangB (A as Double, m As Integer) As Double Dim InvB As Double Dim j As Integer InvB = 1.0 For j = 1 To m InvB = 1.0 + j / A * InvB Next j ErlangB = 1.0 / InvB End Function La frmula de Erlang B se aplica a sistemas de prdida, tales como los sistemas de telefona en redes fijas y mviles, que no proporcionan almacenamiento en bfer de trfico y no pretenden hacerlo. Se supone que las llegadas de llamada puede ser modeladas por un proceso de Poisson, pero que es vlidas para cualquier distribucin estadstica de llamada con un tiempo medio de duracin finito. Erlang B es una herramienta de dimensionado de rutas de conmutacin de circuitos para trfico de voz. La frmula de Erlang B es decreciente y convexa en m.

ERLANG B EXTENDIDO
Erlang-B extendido se utiliza cuando las llamadas que encuentran a los servidores ocupados no se pierden, si no que se reintentan. Es un clculo iterativo, en lugar de una frmula, que agrega un parmetro adicional, el factor de repeticin, que define la proporcin de rellamadas.

PROCESO DE CALCULO DE ERLANG

Los pasos a seguir en el proceso de clculo son las siguientes: 1. Calcular

como se indica arriba para Erlang B. 2. Calcular el nmero probable de llamadas bloqueadas

3. Calcular el nmero de rellamadas, R asumiendo un Factor de Repeticin, Rf:

4. Calcular el nuevo trfico ofrecido

donde A0 es el nivel inicial de trfico. 5. Volver al paso 1 y repetir hasta que se obtenga un valor estable de A.

La formula de Erlang C tambin asume una infinita poblacin de fuentes, las cuales ofrecen en conjunto, un trafico de A Erlangs hacia N servidores. Sin embargo, si todos los servidores estn ocupados cuando una peticin llega de una fuente, la peticin es introducida en la cola. Un sin fin de nmeros de peticiones podran ir a la cola en este modo simultneamente. Esta frmula calcula la probabilidad de la cola ofrecido en el trafico, asumiendo que las llamadas que fueron bloqueadas se quedaran en el sistema hasta que se puedan atender. Esta formula es usada para determinar la cantidad de agentes o representantes de clientes, que necesitar en un Call Center para despus saber la probabilidad en la cola.

Donde: A es la intensidad total del trafico ofrecido en unidades de Erlangs. N es la cantidad de servidores [nmero de troncales]. PW es la probabilidad de que un cliente tenga que esperar para ser atendido.

Se asume que las llamadas entrantes puede ser modeladas usando una distribucin de Poisson y que el tiempo de espera de las llamadas son descriptas por una distribucin exponencial negativa.