Redes de colas
Daniel Felipe Moreno Niño – 257677
1. Redes de colas
Una red de colas se define como un sistema donde existen varias colas y lo trabajos van fluyendo de unacola a otra.[1]
Unsistema de colas se puede describir como: “clientes” que llegan buscando un servicio, esperan si este no es inmediato, y abandonan el sistema una vez han sido atendidos. En algunos casos se puede admitirque los clientes abandonan el sistema si se cansan de esperar. El término “cliente” se usa con un sentido general y no implica que sea un ser humano, puede significar piezas esperando su turno para serprocesadas o una lista de trabajo esperando para imprimir en una impresora en red.[2]
Existen dos criterios para decidir a qué cola se dirige un trabajo que acaba de salir de una cola a otra:* Probabilístico: se elige una ruta u otra en función de una probabilidad (puede haber distintos tipos de trabajos, cada uno con sus probabilidades).
* Determinista: Cada clase de trabajo sedirige a una cola fija. [3]
Asimismo, las redes de colas se clasifican en dos tipos:
a. Abiertas: Cada trabajo entra al sistema en un momento dado, y tras pasar por una o más colas sale del sistema,existen dos subtipos:
1. Acíclicas: Un trabajo nunca puede volver a la misma cola.
2. Cíclicas: Hay bucles en la red.
b. Cerradas: Los trabajos ni entran ni salen del sistema, por lotanto permanecen circulando en el interior del sistema indefinidamente, usualmente existe un número fijo de trabajos.[4]
Figura 1. Representación gráfica de una red abierta acíclica.[5]
Figura2. Representación gráfica de una red abierta cíclica.[6]
Figura 3. Representación gráfica de una red cerrada.[7]
1. 1 Sistemas simétricos de puesta en fila de espera
Para analizar los...
Regístrate para leer el documento completo.