La teoría de colas o líneas de espera

nafer_2005
Mind Map by nafer_2005, updated more than 1 year ago
nafer_2005
Created by nafer_2005 almost 6 years ago
32
1

Description

Mind Map on La teoría de colas o líneas de espera, created by nafer_2005 on 07/11/2014.

Resource summary

La teoría de colas o líneas de espera
1 Definición:Es el estudio matemático de las colas o líneas de espera dentro de un sistema. Ésta teoría estudia factores como el tiempo de espera medio en las colas o la capacidad de trabajo del sistema sin que llegue a colapsarse.
2 Elementos:
2.1 •Proceso básico 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. Luego, se lleva a cabo el servicio requerido por el cliente en un mecanismo de servicio, después de lo cual el cliente sale del sistema de colas.
2.2 •Fuente de entrada o población potencial: número total de clientes que pueden requerir un servicio en determinado momento. Puede suponerse que el tamaño es infinito o finito.
2.3 •Cliente: Es todo individuo de la población potencial que solicita un servicio.
2.4 •Capacidad de la cola: Es el máximo número de clientes que pueden estar haciendo cola.
2.5 •Disciplina de la cola: se refiere al orden en el que se seleccionan sus miembros para recibir el servicio como:recibir el servicio como:
2.5.1 FIFO (first in first out) primero en entrar, primero en salir, según la cual se atiende primero al cliente que antes haya llegado.
2.5.2 LIFO (last in first out) también conocida como pila que consiste en atender primero al cliente que ha llegado el último.
2.5.3 RSS (random selection of service) que selecciona los clientes de manera aleatoria, de acuerdo a algún procedimiento de prioridad o a algún otro orden.
2.5.4 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.
2.6 •Mecanismo de servicio: consiste en una o más instalaciones de servicio, cada una de ellas con uno o más canales paralelos de servicio, llamados servidores.
2.7 •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.
2.8 •Cola: Una cola se caracteriza por el número máximo de clientes que puede admitir. Las colas pueden ser finitas o infinitas.
2.9 •El proceso de servicio: Define cómo son atendidos los clientes.
3 Tipos de Sistemas:
3.1 Una línea, un servidor: El primer sistema que se muestra se llama un sistema de un servidor y una cola o puede describir una consulta de un médico.
3.2 Una línea, múltiples servidores: co de una peluquería o una panadería en donde los clientes toman un número al entrar y se les sirve cuando les llega el turno.
3.3 Varias líneas, múltiples servidores: es característico de los bancos y las tiendas de autoservi cio. Para este tipo de servicio pueden separarse los servidores y tratarlos como sistemas independientes de un servidor y una cola.
4 Notación Kendall:
4.1 1.Un código que describe el proceso de llegada. Los códigos usados son:
4.1.1 M para "Markoviano" (la tasa de llegadas sigue una distribución de Poisson), significando una distribución exponencial para los tiempos entre llegadas.
4.1.2 D para unos tiempos entre llegadas "determinísticas".
4.1.3 G para una "distribución general" de los tiempos entre llegadas, o del régimen de llegadas.
4.2 2.Un código similar que representa el proceso de servicio (tiempo de servicio). Se usan los mismos símbolos.
4.3 3.El número de canales de servicio (o servidores).
4.4 4. La capacidad del sistema, o el número máximo de clientes permitidos en el sistema incluyendo esos en servicio. Cuando el número está al máximo, las llegadas siguientes son rechazadas.
4.5 5.El orden de prioridad en la que los trabajos en la cola son servidos
4.6 6.El tamaño del origen de las llamadas. El tamaño de la población desde donde los clientes vienen. Esto limita la tasa de llegadas.
Show full summary Hide full summary

Similar

GCSE Biology 4 OCR - The Processes of Life
blairzy123
Types and Components of Computer Systems
Jess Peason
1PR101 1. test - 5. část
Nikola Truong
1PR101 2.test - Část 1.
Nikola Truong
SFDC App Builder (76-100)
Connie Woolard
REGLAMENTO DE USO LEGAL, ADECUADO Y PROPORCIONAL DE LA FUERZA PARA LA POLICÍA NACIONAL DEL ECUADOR
edwin patrico
seis procesos de la ARH. Administración de Recursos Humanos
Yery Takigawa Guzmán
SISTEMA DIGESTIVO
Katlin González
mi mapa conceptual
Andrea Agudelo
Estructura de un Sistema Operativo
Oliver Axel Martinez Becerra
Contabilidad
Edwin Gonzalez