Professional Documents
Culture Documents
Contenido
Generalidades de teora de colas.
Modelo M/M/1.
Medidas de desempeo M/M/1 (construccin
probabilstica).
Procesos de nacimiento y muerte.
Teorema de Little.
Teorema de Burke.
Generalidades Teora de Colas
Generalidades Teora de Colas
Todos hemos experimentado en alguna ocasin la sensacin de estar
perdiendo el tiempo.
Generalidades Teora de Colas
Por qu hay que esperar? Cunto hay que esperar?
Tasa de nacimientos
Tasa de muertes
Procesos de nacimiento y muerte
Colas de capacidad infinita.
Disciplina FIFO
Se caracterizan porque en cualquier intervalo de tiempo
infinitesimal slo son posibles transiciones de un estado Ek al Ek+1
(nacimiento) o al Ek-1 (muerte).
Sea: N(t) = No. de clientes en el sistema en el instante t. Llamamos:
Procesos de nacimiento y muerte
Consideremos adems:
k = Tasa media de llegadas cuando en el sistema hay k
clientes.
k = Tasa media de servicio cuando en el sistema hay k
clientes.
(de esta forma, cuando hay k clientes en el sistema el tiempo medio
entre llegadas es 1 / k y la duracin media del servicio es 1 / k ).
Procesos de nacimiento y muerte
Diagrama de transicin:
Procesos de nacimiento y muerte
Si para algn k0 se cumple:
de donde:
Teorema de Little
Teorema de Little
Teorema dado por, John Little el cual dice que el promedio a largo plazo de los clientes en un
sistema estable L es igual a la tasa a largo plazo de llegada efectiva al sistema multiplicado
por el tiempo promedio que pasa un cliente en el sistema W
L = W
Philip M. Morse, desafo la ley mostrando un caso para el cual dicha relacin no se cumple, sin
embargo en 1961 se demostr esta ley probando que no es posible un caso como el que
propuso Morse.
Ejemplo:
Una pequea tienda con un solo cajero y una sola
fila, en donde solo una persona puede estar en el
mostrador a la vez y nadie se va sin comprar
algo, el sistema sera:
Entrada Mostrador Salida
Teorema de Little
Aplicaciones:
Rendimiento Software-testers han utilizado el Teorema de Little para asegurar que los resultados de
rendimiento observadas no se deben a obstculos impuestos por el aparato de prueba. documentos
relacionados con ellos son:
Errores de medida de las cosas que asustan en la noche por Neil Gunther.