Está en la página 1de 6

Unidad Erlang

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. De forma alternativa, un Erlang puede ser considerado como "multiplicador de utilizacin" por unidad de tiempo, as un uso del 100% corresponde a 1 Erlang, una utilizacin de 200% son 2 Erlangs, y as sucesivamente. Por ejemplo, si el uso total del mvil en un rea por hora es de 180 minutos, esto representa 180/60 = 3 Erlangs. En general, si la tasa de llamadas entrantes es de por unidad de tiempo y la duracin media de una llamada es h, entonces el trfico A en Erlangs es:

Esto puede ser usado para determinar si un sistema est sobredimensionado o se queda corto (tiene demasiados o muy pocos recursos asignados). Por ejemplo, el trfico medido sobre muchas horas de ocupacin puede ser usado para un T1 o un E1 para determinar cuntas lneas (troncales) debieran de utilizarse durante las horas de mayor ocupacin. El trfico medido en Erlangs es usado para calcular el nivel de servicio (GOS). Hay diferentes frmulas para calcular el trfico entre ellos, Erlang B, Erlang C y la frmula de Engset. Esto ser expuesto a continuacin, y cada uno puede ser derivado como un caso especial de Procesos de tiempo continuo de Markov conocido como birth-death process.
ndice
[ocultar]

1 Frmula Erlang B

1.1 Erlang B extendido

2 Frmula Erlang C 3 Frmula Engset 4 Vase tambin 5 Enlaces externos 6 Herramientas

Frmula Erlang B[editar editar cdigo]


Erlang-B (a veces tambin escrito sin el guion Erlang B), tambin conocida como la frmula de prdida de Erlang, deriva de la probabilidad de bloqueo de la distribucin de Erlang para describir la probabilidad de prdida de llamada en un grupo de circuitos (en una red de circuitos conmutados, o equivalente). Por ejemplo, se usa en la planificacin de las redes telefnicas. La frmula fue deducida por Agner Krarup Erlang y no se limita a las redes telefnicas, ya que describe una probabilidad en un sistema de colas (aunque se trata de un caso especial con un nmero de servidores, pero sin espacios de bfer para las llamadas entrantes que esperan a que un servidor quede libre). Por lo tanto, tambin se utiliza la frmula en ciertos sistemas de inventario con ventas perdidas. La frmula se aplica bajo la condicin de que una llamada sin xito, debido a que la lnea est ocupada, no se pone en cola o se vuelve a intentar, se pierde para siempre. Se supone que los intentos de llamada llegan conforme a un proceso de Poisson, por lo que las llegadas de llamada son independientes. Adems se supone que las longitudes de los mensajes estn exponencialmente distribuidas (sistema Markoviano); a pesar de sto, se puede aplicar en otras distribuciones de tiempo. 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:

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[editar editar cdigo]


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. 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, Repeticin, :

asumiendo un Factor de

4. Calcular el nuevo trfico ofrecido

donde

es el nivel inicial de trfico.

5. Volver al paso 1 y repetir hasta que se obtenga un valor estable de .

Frmula Erlang C[editar editar cdigo]


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.

Frmula Engset[editar editar cdigo]


La frmula Engset, as llamada por el matemtico e ingeniero noruego T. O. Engset, est relacionada con las anteriores, pero se utiliza con una poblacin finita de S orgenes en lugar de la poblacin infinita de orgenes que asume Erlang. Una empresa que instale una centralita necesita saber el nmero mnimo de circuitos de voz que es preciso contratar hacia y desde la red telefnica. Un enfoque aproximado es utilizar la frmula de Erlang-B. Sin embargo, si la empresa tiene un pequeo nmero de extensiones, debe en su lugar utilizar un clculo ms exacto, proporcionado por la frmula de Engset, que refleja el hecho de que las extensiones que ya est en uso no har llamadas simultneas adicionales. Lgicamente, para una poblacin de usuario grandes,

el clculo por Engset y por Erlang B dar el mismo resultado:

Esto puede ser expresado recursivamente del siguiente modo, en una forma que es usada para calcular las tablas de la frmula Engset:

donde:

E es la probabilidad de bloqueo A es el trfico en Erlangs generado por cada origen cuando est desocupado

S es el nmero de orgenes N es el nmero de servidores

De nuevo, se asume que las llamadas que llegan pueden ser modeladas por una distribucin Poisson. Sin embargo, debido a que hay un nmero finito de servidores, la tasa de llegada de las nuevas llamadas decrece a medida que nuevos orgenes (como abonados telefnicos) pasan a estar ocupados y, por lo tanto, no pueden originar nuevas llamadas. Cuando N = S, la frmula se reduce a una distribucin binomial