4.1 ESTRUCTURA BÁSICA DE
LOS MODELOS DE LINEAS DE
ESPERA
Líneas de espera
Efecto resultante en un sistema cuando la demanda de un
servicio supera la capacidad de proporcionar dicho servicio
Servidores: Representan al
mecanismo por el cual las
transacciones reciben de una
manera completa el servicio
deseado.
Transacciones potenciales:
Representan el número total de
clientes que podrían requerir el
servicio proporcionado por el
sistema
Fila: Es el conjunto de
transacciones que espera ser
atendido por alguno de los
servidores del sistema.
Una línea de espera puede modelarse como un proceso
estocástico en el cual la variable aleatoria se define como
el número de transacciones en el sistema en un momento
dado
Estocástico: que está
sometido al azar y es
objeto de análisis
estadístico
Proceso del sistema
Llegada de un cliente
Cola (sistema de
colas)
Disciplina de cola
Sistema de atención
Salida del sistema
Métodos de estudio
Procesos Markovianos:El proceso estocástico
utilizado en la modelación de una línea de espera
tiene la propiedad markoviana, ya que la
probabilidad condicional de llegar a un estado
futuro depende exclusivamente del estado actual
en el que se encuentre el sistema, sin importar el
estado inicial de dicho sistema.
MODELOS (M/M/c)(d/N/f) Caracterizados por la
interrupción de entradas al sistema cuando éste
llega a un cierto estado y cuyo impedimento para
entrar puede tener causas atribuibles al sistema
como la falta de espacio, o bien a los clientes
como en el" caso, por ejemplo, de que todos los
clientes potenciales se encuentren dentro del
sistema y no exista la posibilidad de que llegue
otro cliente.
MODELOS (M/M/c) (d/oo/oo) En un gran número de
sistemas, tanto la población potencial como la
capacidad del sistema se pueden considerar
ilimitados, por ejemplo, la fila para comprar un
boleto para ver un juego de fútbol, la fila para
utilizar un cajero automático, entre otros.
Se representa mediante la llegada de transacciones a un sistema con el fin de
recibir un servicio por cualquiera de una o más entidades dispuestas para ello,
conocidas como servicores