Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Lneas de Espera
Ing. en Sistemas
Computacionales
Paul Ramrez De la Cruz
08 feb 2007
Contenido
Introduccin
Ejemplo
Referencias
08 feb 2007
Introduccin
08 feb 2007
Ejemplo
08 feb 2007
08 feb 2007
Fuente
de
entrada
Clientes
Cola
Sistema
de colas
Mecanismo
de servicio
Clientes
servidos
Fuente de entrada
08 feb 2007
Fuente de entrada
08 feb 2007
Cola
Es el lugar donde los clientes esperan
antes de recibir el servicio
Puede ser de longitud finita o infinita,
generalmente se supone esto ltimo
08 feb 2007
Disciplina de cola
08 feb 2007
Mecanismo de servicio
08 feb 2007
10
Medidas importantes en el
anlsis de lneas de espera
08 feb 2007
11
Notacin
A/B/c
A = Distribucin de los tiempos de llegada
B = Distribucin de los tiempos de servicio
s = Nmero de servidores
Ejemplo
08 feb 2007
12
Terminologa
Estado del sistema = Nmero de clientes
en el sistema
Longitud de la cola = Nmero de clientes
que espera servicio = Estado del sistema
Nmero de clientes que est siendo
servido
N(t) = Nmero de clientes en el sistema al
tiempo t 0
08 feb 2007
13
Terminologa
08 feb 2007
14
Terminologa
Cuando las tasas de llegada y servicio son
constantes para todo valor de n, entonces
los tiempos promedio de llegada y de
servicio son, respectivamente, 1/ y 1/
= /s es la tasa de trfico. Es una
medida de qu tan ocupados estn los
servidores. En particular, cuando hay un
solo servidor, = /
Si 1, la longitud de la fila crece sin
control
08 feb 2007
15
Applets
Clculo de medidas de una fila
http://bradley.bradley.edu/~rf/wait.htm
Simulacin de un sistema M/M/1
http://www.uni-koblenz.de/~gi/java/MM1.
en.html
08 feb 2007
16
La distribucin
exponencial
1 x
f x e , x 0
F x P X x
1 e x , x 0
E X ; Var X 2
08 feb 2007
17
Ejemplo
De menos de 2 minutos
De ms de dos minutos
De entre 2 y 3 minutos
08 feb 2007
18
08 feb 2007
19
Modelos de nacimiento
puros
t e t
P X n
; n 0,1, 2,...
n!
n
08 feb 2007
20
Referencias
08 feb 2007
21