Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEORIA DE COLAS.
REALIZADO POR:
AMAYPE GUEVARA – 28344895
INGENIERIA DE SISTEMAS
Las colas son un aspecto de la vida moderna que nos encontramos continuamente en
nuestras actividades diarias. La red de Colas es un conjunto de nodos interconectados por
medio de caminos. Cada uno de estos nodos está formado por un sistema de colas con unos
o más servidores, sus sistemas reales se pueden representar a clientes, maquinaria, sistemas
logísticos, o flujos de trabajo por ejemplo, en los procesos de las fábricas, en la cola del
banco, en cualquier transporte público y en la cola del supermercado. Se estudia mucho
para los diseños de Call center, en Servidores de internet, o incluso en nuestra bandeja de
entrada de correo.
Una línea de espera es una hilera formada por uno a varios clientes que aguarda para
recibir un servicio. Los clientes pueden ser personas, objetos, maquinas que requieren un
mantenimiento, contenedores de mercancía para ser embarcados, elementos de inventario
para ser utilizados, etc. Una línea de espera se forma por un desequilibrio temporal entre la
demanda de un servicio y la capacidad del sistema para gestionarlo.
El estudio de las colas es importante porque proporciona tanto una base teórica del
tipo de servicio que podemos esperar de un determinado recurso, como la forma en la cual
dicho recurso puede ser diseñado para proporcionar un determinado grado de servicio a sus
clientes.
Población en una cola es quien quiere hacer uso del servicio en el sistema. Puede ser finita
o infinita. Y pueden haber varios tipos o un sólo tipo de población (clientes).
Entrada esta vendría caracterizada por la tasa de entrada, la distribución entre entradas y si
tiene lotes o no.
La tasa de entrada: la definimos como el número de clientes que pueden entrar por unidad
de tiempo.
Cola (Queue) Es el elemento donde se espera en función de que los servidores tengan
capacidad para atender. Las podemos clasificar en cola única o múltiple, por tipo de
disciplina: FIFO, LIFO, RSS, Priority, WFQ, así como por la tasa de abandono.