Page 23

SIMULACIÓN Ingeniería Sistemas de Información

Unidad 1

Donde:      

a: Descripción de la distribución (función) de las llegadas o arribos. b: Descripción de la distribución (función) de los tiempos de servicio (salidas). c: Número de servidores en paralelo. d: Disciplina de cola a aplicar. e: Número máximo (finito o ∞) permitido en el sistema. f: Tamaño de la fuente demandante del servicio (finito o ∞).

Tanto para las llegadas como para los tiempos de servicio existe una notación estándar para la caracterización de estas distribuciones:     

M: Distribución de llegada o salida de Poisson o de forma equivalente distribución de tiempo entre llegadas o de servicios exponencial. D: Tiempo constante de servicio o entre llegadas. Eh: Distribución de Erlang o gama para el tiempo de servicio o llegadas. G.I.: Distribución genérica del tiempo entre llegadas. G: Distribución genérica del tiempo de servicio.

Para la disciplina de cola utilizada en el modelo la expresión del parámetro d es:    

FCFS o FIFO: Primero que entra primero que sale. LCSF o LIFO: Último que entra primero que sale. SIRO: servicio aleatorio (Service In Random Order) G.D.: genérica

Medidas de Rendimiento Los estadísticos que se obtienen del tratamiento de los sistemas con la Teoría de colas son los siguientes:     

Ls: número esperado de clientes en el sistema. Lq: número esperado de clientes en la cola. Ws: tiempo promedio (aproximado) de espera de los clientes en el sistema. Wq: tiempo promedio (aproximado) de espera de los clientes que esperaron en cola. ĉ: número esperado de servidores ocupados.

Estas medidas se derivan de la probabilidad del estado estable para n entidades en el sistema. 

Ls   n  p n n 1

Lq 

 (n  c)  p

n c 1

n

Considerando las fórmulas de Little, provenientes de la estadística: Ls = C Ws Lq = λ Wq

Página 23 de 30

Teoria unidad 1  

simulacion de sistemas

Teoria unidad 1  

simulacion de sistemas

Advertisement