Está en la página 1de 8

Agner Krarup Erlang:

Agner Krarup Erlang (1 de enero de 1878 3 de febrero de 1929) fue un matemtico, estadista, e ingeniero
dinmico que invent los campos de Ingeniera de trfico (Telecomunicaciones) y la Teora de Colas.
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.
Mientras trabaj para la CTC, a Erlang se le present el problema clsico de la determinacin de cuntos
circuitos eran necesarios para proveer un servicio telefnico aceptable.
Erlang puso manos a la obra investigando directamente el problema. El realiz medidas en terreno y era un
experto en la historia y el clculo de las tablas numricas de algunas funciones matemticas, particularmente
logartmicas.
Erlang desarroll su teora del trfico telefnico a travs de varios aos. Entre sus publicaciones ms
importantes sobre la materia, se encuentran:

En 1909 La teora de las probabilidades y las conversaciones telefnicas la cual demostr que
la Distribucin de Poisson se aplica para trfico telefnico aleatorio.

En 1917 Solucin de algunos problemas en la teora de probabilidades de importancia en


centrales telefnicas automticas el cual contiene su frmula clsica para el clculo de prdidas y
tiempos de espera.

Un compendio de sus trabajos fue publicado posteriormente por la Copenhaguen Telephone Company en
1.948
El inters por su trabajo continu despus de su muerte y hacia 1944 el Erlang era usado en los pases
escandinavos para denotar la unidad de trfico telefnico. Esta unidad de medida fue reconocida
internacionalmente al final de la Segunda Guerra Mundial; tambin una distribucin estadstica y un lenguaje
de programacin , han sido nombrados en su honor.

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.

Formula Erlang B
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. 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:

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.

Cent Call Second (CCS)


El Cent Call Second (CCS) se emplea en telefona como una medida de trfico telefnico (volumen de
trfico), establecida sobre longitudes de uso de cien segundos. Un CCS es el trfico telefnico causado por
una llamada de 100 segundos de duracin, o por el agregado de un nmero n de llamadas donde la duracin
total sea de 100 segundos.
1 Hora de trfico = 3600 s = 1 Erlang = 36 CCS
Esta unidad se origin en los inicios de la conmutacin electromecnica como alternativa al Erlang y su
funcin fue hacer las cantidades de volumen de trfico ms manejables.

Ingeniera de Trafico en Telefonia


En telefona o en general en telecomunicaciones se denomina ingeniera o gestin de trfico a diferentes
funciones necesarias para planificar, disear, proyectar, dimensionar, desarrollar y supervisar redes de
telecomunicaciones en condiciones ptimas de acuerdo a la demanda de servicios, mrgenes de beneficios
de la explotacin, calidad de la prestacin y entorno regulatorio y comercial.

Tipos de Servicio
Demanda de Servicios
Como cualquier otro servicio pblico, un sistema de telecomunicaciones tiene que atender una demanda de
servicio fluctuante que solo se puede predecir con un grado limitado de exactitud mediante tcnicas de

anlisis de mercado, medicin y proyeccin adecuadas. La demanda de servicio se entiende en diferentes


aspectos: nmero de clientes de la red, uso de la red por dichos clientes para los distintos servicios de la red,
origen y destino de las conexiones, tiempos de conexin y la evolucin de los distintos aspectos en el tiempo
(variaciones horarias y estacionales, previsiones de crecimiento a corto, medio y largo plazo, etc.). Tambin se
consideran las necesidades de interconexin entre diferentes operadores locales, nacionales e
internacionales.

Naturaleza del Servicio


La naturaleza del servicio requiere un alto estndar de rendimiento, desde el punto de vista del usuario la gran
mayora de las demandas deben ser satisfechas con poco o ningn retraso y la calidad funcional de los
servicios est regulada y estandarizada internacionalmente por la Unin Internacional de
Telecomunicaciones(ITU) y en las ltimas dcadas por otros organismos y foros de normalizacin que dan
respuesta a la rpida introduccin de tecnologas que se produce en este campo. En la mayor parte de los
pases existen organismos reguladores estatales tanto del mercado nacional como de las condiciones de
prestacin, derechos y deberes de prestatarios o concesionarios y usuarios de servicios de
telecomunicaciones.
Por otro lado, las redes de acceso, los equipos y sistemas en la centrales y los enlaces de interconexin entre
centrales, que conforman redes de servicio y transporte, son caros de instalar, operar y mantener y deben ser
eficientemente utilizados. Un sobre-dimensionamiento de la red reducir las ganancias o provocar prdidas a
la operadora sin mejorar sensiblemente la calidad del servicio. Por el contrario, el sub-dimensionamiento
repercute en un servicio pobre y en ocasiones en penalizaciones del regulador o del propio mercado. Al
mismo tiempo, la optimizacin y adecuacin de la estructura o topologa de la red y de las tecnologas
aplicables, facilitan el crecimiento a futuro y la adaptacin a los nuevos servicios.

Sistemas de Inventario
Un aspecto crtico y frecuentemente olvidado son los sistemas de inventario y de supervisin de la red
orientados a la Ingeniera de Trfico. La inexistencia o desactualizacin de inventarios son fuente de errores
de planificacin y diseo que provocan compras innecesarias pero tambin focos de desatencin de la
demanda y congestin. Los sistemas de supervisin aportan los datos necesarios para identificar sobrecargas
e infrautilizaciones de la red y los niveles de servicio en cada punto y permiten determinar soluciones
adecuadas para resolver y anticipar problemas de calidad desde el corto al largo plazo y son fundamentales
para alimentar con datos de partida a los procesos de proyeccin de crecimiento.

Servicios de Voz
El mundo de las redes de telefona, entendido como prestacin de servicios de voz, es modernamente un
caso particular ya que la evolucin del sector est moviendo los esfuerzos a la integracin de redes
multiservicio, que facilitan voz, datos y multimedia mediante infraestructuras y procedimientos compartidos. El
ejemplo ms claro se tiene en las redes de telefona celular, originalmente de voz analgica que llegan en los
comienzos del siglo XXI a los mviles de tercera generacin que integran voz, datos y servicios multimedia de
msica, entretenimiento y video. Las funciones y tcnicas de Ingeniera de Trfico en este escenario son an
ms importantes dada la diversidad de tecnologas y aplicaciones que corren por las redes que aunque
complican enormemente todos estos procesos, requieren un diseo an ms cuidadoso y eficiente que las
viejas redes puras de conmutacin y transmisin de circuitos.

Dimensionado de Equipos
Uno de los aspectos ms interesantes en diseo de redes es el dimensionado de equipos y elementos de
interconexin. Cualquier intento o telecomunicacin en progreso va a requerir recursos de red desde la fase
de establecimiento hasta la finalizacin. Estos recursos, para una llamada particular, pueden variar en tipo o
cantidad dependiendo del servicio demandado, la fase del proceso de comunicacin y la propia red o redes
que se atraviesen.
Un ejemplo simple es el dimensionado de una ruta de enlaces entre centrales de conmutacin de circuitos.
Los clientes servidos por dos centrales dadas se comunican entre s a travs de esta ruta, la cual posee a su
vez un nmero de enlaces o circuitos individuales por los que se puede tener una nica comunicacin
simultnea. El objetivo del dimensionado de esta ruta es determinar el nmero de circuitos necesarios para
satisfacer la demanda de llamadas en condiciones de calidad para los usuarios y costos para el operador
ptimas para ambos.

Consideraciones
Siguiendo con el ejemplo, en este caso particular, es necesario considerar al menos:

La demanda de servicio: en forma de Intensidad de trfico que intuitivamente indica el nmero


medio de llamadas simultneas que los usuarios trataran de establecer y que se ofrecern a la ruta de
enlace.

La naturaleza del sistema de telecomunicacin: determinara mtodos o procedimientos


especficos de clculo. El caso ms considera nicamente llamadas originadas en una de las centrales
con destino a la otra y que las llamadas que traten de establecerse en un instante de tiempo que todos
los enlaces estn ocupados se perdern y desaparecen del sistema, sin colas de espera y sin rutas
alternativas.

La calidad o grado de servicio que se considera para dicha ruta: en nuestro ejemplo, ser el
porcentaje promedio de llamadas que admitiremos se podrn perder durante el periodo definido como
tiempo de observacin. Este objetivo de calidad puede variar entre 0% y 100%, donde 0% implica que
no se perdera ninguna llamada y 100% que se perderan todas.

Ahora bien, todos los conceptos explicados han de determinarse previamente para realizar posteriormente el
simple clculo matemtico: Estudios particulares que implican aspectos regulatorios, de marketing y
financieros acotan los valores recomendables de calidad de servicio de las rutas, por lo general entre 5% y
0,5%; evidentemente el 0% no se plantea, ya que como se podra deducir requerira un nmero infinito de
circuitos en la ruta para que la probabilidad de perder una llamada fuese 0%. Por otro lado, mediciones
previas de trfico y otros procedimientos de proyeccin permiten determinar aproximadamente la demanda de
servicio esperada.

Mtodo de dimensionamiento
El mtodo de dimensionado aplicable en este ejemplo en Teora de Trfico se engloba dentro de las Frmulas
de Erlang y en particular para sistemas a prdida es la Frmula de Erlang-B. Es una funcin G%=f (n, A),
donde G es el grado de servicio que resultar cuando a la ruta de n enlaces se le ofrezca una intensidad de
trfico A. Entonces, el proceso de clculo de dimensionado, consiste en hallar el nmero entero de n enlaces
para el valor A de trfico estimado y el grado de servicio G prefijado a partir de la funcin de trfico que
aplique.

Para terminar el ejemplo con valores concretos aunque paradjicos, en una ruta que se estime aparezca en
promedio una sola llamada simultnea y para la que se desea tener un grado de servicio de 50%, tan solo
necesitaremos un nico circuito de enlace segn Erlang-B.

Teora de colas
En ciencias de la computacin, y ms especficamente en investigacin de operaciones, la teora de colas es
el estudio matemtico de las lneas de espera o colas dentro de una red de comunicaciones. Su objetivo
principal es el anlisis de varios procesos, tales como la llegada de los datos al final de la cola, la espera en la
cola, entre otros.
La teora de colas generalmente es considerada una rama de investigacin operativa porque sus resultados a
menudo son aplicables en una amplia variedad de situaciones como negocios, comercio, industria,
ingenieras, transporte y telecomunicaciones.
En el contexto de la informtica y de las nuevas tecnologas, las situaciones de espera dentro de una red son
ms frecuentes. As, por ejemplo, los procesos enviados a un servidor para su ejecucin forman colas de
espera mientras no son atendidos; la informacin solicitada, a travs de Internet, a un servidor Web puede
recibirse con demora debido a la congestin en la red; tambin se puede recibir la seal de lnea de la que
depende nuestro telfono mvil ocupada si la central est colapsada en ese momento, etc.
Otros campos de utilizacin son la logstica de los procesos industriales de produccin, ingeniera de redes y
servicios, ingeniera de sistemas informticos, y elaboracin de proyectos sustentables.

Modelo de formacin de colas


Se forman debido a un desequilibrio temporal entre la demanda del servicio y la capacidad del sistema para
suministrarlo.

En las formaciones de colas se habla de


clientes, tales como mquinas daadas a la espera de ser rehabilitadas. Los clientes pueden esperar en cola
debido a que los medios existentes sean inadecuados para satisfacer la demanda del servicio; en este caso,
la cola tiende a ser explosiva, es decir, a ser cada vez ms larga a medida que transcurre el tiempo. Los
clientes puede que esperen temporalmente, aunque las instalaciones de servicio sean adecuadas, porque los
clientes llegados anteriormente estn siendo atendidos.
Los objetivos de la teora de colas consisten en:

Identificar el nivel ptimo de capacidad del sistema que minimiza el coste del mismo.

Evaluar el impacto que las posibles alternativas de modificacin de la capacidad del sistema tendran
en el coste total del mismo.

Establecer un balance equilibrado (ptimo) entre las consideraciones cuantitativas de costes y las
cualitativas de servicio.

Prestar atencin al tiempo de permanencia en el sistema o en la cola de espera.

Elementos existentes en la teora de colas


Proceso bsico de colas: Los clientes que requieren un servicio se generan en una fase de entrada. Estos
clientes entran al sistema y se unen a una cola. En determinado momento se selecciona un miembro de la
cola, para proporcionarle el servicio, mediante alguna regla conocida como disciplina de servicio. Luego, se
lleva a cabo el servicio requerido por el cliente en un mecanismo de servicio, despus de lo cual el cliente sale
del sistema de colas.
o Fuente de entrada o poblacin potencial: Una caracterstica de la fuente de entrada es su tamao. El
tamao es el nmero total de clientes que pueden requerir servicio en determinado momento. Puede
suponerse que el tamao es infinito o finito.
o Cliente: Es todo individuo de la poblacin potencial que solicita servicio como por ejemplo una lista de
trabajo esperando para imprimirse.
o Capacidad de la cola: Es el mximo nmero de clientes que pueden estar haciendo cola (antes de
comenzar a ser servidos). De nuevo, puede suponerse finita o infinita.
o Disciplina de la cola: La disciplina de la cola se refiere al orden en el que se seleccionan sus miembros
para recibir el servicio. Por ejemplo, puede ser:

FIFO (first in first out) primero en entrar, primero en salir, segn la cual se atiende primero al cliente
que antes haya llegado.

LIFO (last in first out) tambin conocida como pila que consiste en atender primero al cliente que ha
llegado el ltimo.

RSS (random selection of service) que selecciona los clientes de manera aleatoria, de acuerdo a
algn procedimiento de prioridad o a algn otro orden.

Processor Sharing sirve a los clientes igualmente. La capacidad de la red se comparte entre los
clientes y todos experimentan con eficacia el mismo retraso.

o Mecanismo de servicio: El mecanismo de servicio consiste en una o ms instalaciones de servicio, cada


una de ellas con uno o ms canales paralelos de servicio, llamados servidores.
o Redes de colas. Sistema donde existen varias colas y los trabajos fluyen de una a otra. Por ejemplo: las
redes de comunicaciones o los sistemas operativos multitarea.
o Cola: Una cola se caracteriza por el nmero mximo de clientes que puede admitir. Las colas pueden ser
finitas o infinitas.
o El proceso de servicio: Define cmo son atendidos los clientes.

Aplicacin a la telefona
Las redes telefnicas se disean para acomodar la intensidad ofrecida del trfico con solamente una pequea
prdida. El funcionamiento de los sistemas depende de si la llamada es rechazada, de si est perdida, etc.
Normalmente los sistemas de desbordamiento hacen uso de rutas alternativas e incluso estos sistemas tienen
una capacidad de carga finita o mxima de trfico. Sin embargo, el uso de las colas permite que los sistemas

esperen por las peticiones de su cliente hasta que los recursos libres estn disponibles. Esto significa que si
los niveles de la intensidad del trfico exceden de la capacidad disponible, las llamadas del cliente se
perderan. La disciplina de colas determina la manera de cmo manejar las llamadas de los clientes. Define la
manera en que les servirn, la orden de las cuales se sirven, y la manera en la que los recursos se dividen
entre los clientes.