teoriadecolas 100107163118 phpapp02
ESCUELA POLITECNICA NACIONAL
EVALUACIÓN DE REDES
TEORÍA DE COLAS
ALEXIS PASPUEL
La teoría de colas es el estudio matemático de las líneas de espera
(o colas) permitiendo elanálisis de varios procesos relacionados
como: la llegada al final de la cola, la espera en la cola, o también
matemática etc.
La teoría de colas generalmente es considerada una rama de
investigaciónoperativa porque sus resultados a menudo son
aplicables en una amplia variedad de situaciones como: negocios,
comercio, industria, ingenierías, transporte y telecomunicaciones.
En el contexto de lainformática y de las nuevas tecnologías estas
situaciones de espera son más frecuentes. Así, por ejemplo, los
procesos enviados a un servidor para ejecución forman colas de
espera mientras no son atendidos,la información solicitada, a través
de Internet, a un servidor Web puede recibirse con demora debido a
la congestión en la red, también se puede recibir la señal de línea de
la que depende nuestroteléfono móvil ocupada si la central está
colapsada en ese momento, etc.
Los objetivos de la teoría de colas consisten en:
Identificar el nivel óptimo de capacidad del sistema que minimizael
coste del mismo.
Evaluar el impacto que las posibles alternativas de modificación de
la capacidad del sistema tendrían en el coste total del mismo.
Establecer un balance equilibrado (“óptimo”) entrelas
consideraciones cuantitativas de costes y las cualitativas de servicio.
Prestar atención al tiempo de permanencia en el sistema o en la
cola.
David G. Kendall introdujo una notación decolas A/B/C en 1953. La
notación de Kendall para describir las colas y sus características puede
encontrarse en Tijms, H.C,Algorithmic Analysis of Queues, Capítulo 9 en A
First Course in StochasticModels, Wiley, Chichester, 2003. Ha sido desde
entonces extendida a 1/2/3/(4/5/6) donde los números se reemplazan
con:
Un código que describe el proceso de llegada. Los códigos usados son:
◦ M para...
Regístrate para leer el documento completo.