You are on page 1of 2

1

Teora de Colas M |M|s|k


Bastidas C. Soto J. Imbaquingo V.
Departamento de Electrica y Electronica
Universidad de las Fuerzas Armadas -ESPEcebastidas1@espe.edu.ec
jjsoto1@espe.edu.ec
dvimbaquingo@espe.edu.ec

ResumenThis article show a little research on the theory of


queues and all that implies its operation, structure and relevant
characteristics. an analysis is made about a class of queuing
theory M | M | s | k, all his mathematical analysis to get to
determine the importance of its application.
Palabras clave Erlang B

I. INTRODUCCIN
La parte de la Teora de la Probabilidad que estudia los
modelos matemticos que se utilizan para tratar estos
sistemas en los que hay colas o lneas de espera de
clientes se conoce como Teora de Colas ( Queueing Theory
en ingls).
La teora de colas es una disciplina dentro de la
investigacin operativa, que tiene por objetivo el estudio y
anlisis de situaciones en las que existen antes y que
demandan cierto servicio, de tal forma que dicho servicio no
puede ser satisfecho instantneamente, por
lo cual se
provoca esperas.
El mbito de aplicacin de la teora de colas es enorme:
desde las esperas para ser atendidos en establecimientos
comerciales, esperas para ser procesados determinados
programas informticos, esperas par a poder atravesar un
cruce los vehculos que circulan por una ciudad o esperas
par a establecer comunicacin o recibir informacin de un
servidor web, a travs de internet, entre muchas otras.
II. PROCESOS DE NACIMIENTO Y MUERTE
Los modelos matempaticos ms simples de la Teora de Colas
son los llamados Procesos de Nacimiento y Muerte. Estos son
procesos estocsticos de un caso particular de Cadena de
Markov a tiempo continuo.
A. Los procesos de Nacimiento y Muerte Lineales
Son aquellos que se presentan en los :
E = N {0}, n = n y n = n , con > 0, > 0.
Esta demostracin matemtica quiere decir, por ejemplo para
el caso de Nacimiento:

-Si cada individuo tiene probabilidad h+o(h) de dar lugar a


un nuevo individuo en un intervalo de tiempo de longitud h >
0 pequea, y hay n individuos en el sistema, entonces la
probabilidad de que se produzca un nacimiento en ese
intervalo de tiempo ser :
n h+o(h).
Proceso de Muerte:
-Si cada individuo tiene probabilidad h + o(h) de fallecer en
un intervalo de tiempo de longitud h > 0 pequea, y hay n
individuos en el sistema, entonces la probabilidad de que se
produzca un fallecimiento en ese intervalo de tiempo ser:
n h + o(h).
B. Procesos de Nacimiento Puro Lineales:
Recordemos en el caso en el que = 0, solo existen
nacimientos, no defunciones. En esta situacin, a partir de
las probabilidades de transicin infinitesimales se pueden
determinar el resto, es decir, las probabilidades:
Pn m(t) para todo tiempo t > 0, y todo n, m E = N{0}
Aunque en general esto no es posible, ni siquiera para
procesos de nacimiento puro no lineales cualesquiera. El
proceso de nacimiento y muerte se limita al de su
comportamiento asinttico (cuando t crece).
Podemos considerar que el proceso de nacimientos,
considerado de manera aislada del resto, es un proceso de
este tipo.
III. ERLANG B
El Erlang es una unidad adimensional utilizada en telefona
como una medida estadstica del volumen de trfico. 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.
El trfico medido en Erlangs es usado para calcular el nivel
de servicio o grado de servicio (GOS). Hay diferentes
frmulas para calcular el trfico entre ellos:
-Erlang B
-Erlang C
-La frmula de Engset.

Erlang-B es conocida como la derivada 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, pero 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 esto, se puede aplicar en otras distribuciones de tiempo.
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.
IV. CONCLUSIONES
V. REFERENCIAS
[1] Rosario Delgado de la Torre,Departamento de
matemtiques Universidad Autnoma de Barcelona,
Recordando Erlang, obtenido online:
http://mat.uab.cat/matmat/PDFv2009/v2009n05.pdf
[2]

You might also like