Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoría de Colas
Juan Sánchez Ramos
Cadenas de Markov y
Teoría de Colas
Variable de Poisson.
Procesos puntuales.
Procesos de Markov.
Cadenas de Markov. Clasificación de
estados, clases de cadenas, estado
estacionario.
Cadenas de Markov en tiempo continuo.
Ecuaciones de balance global.
Aplicaciones.
Tiempo Continuo
Proceso de Poisson
Llegadas
i Tj0
Tiempo total en el que exactamente j
Número de
líneas están ocupadas
ocupaciones
simultáneas
Tiempo Continuo:
Tiempo Discreto:
TRANSITORIO
Entidades SISTEMA
SISTEMA Entidades
0 =1 − ( )
= [ ∗ ]
Determinar cómo:
Dimensionar el Sistema (ancho de Banda)
Controlar la Entrada
Para obtener la Performance requerida, en terminos de :
Grado de Servicio
Retardo
Simulación
Otros:
Tamaño de la población
Disciplina de Servicio (FIFO, LIFO, FEFO, SOR, Prioridades)
Modelo de Carga de Trabajo (Tráfico)
Comportamiento del Cliente( (Resignación, Desertar, Abandonar.
Eludir)
Escuela de Ingeniería de Transporte Simulación de Procesos de Transporte Juan Sánchez Ramos 52
Modelo de Switch o de router
Cola: Propagación:
Tiempo desde que el paquete se le asigna Tiempo que el último bit es
un enlace de salida, hasta que comienza transmitido por la fuente
la transmisión tiempo de espera hasta que el último bit es
recibido por el receptor
Dependen de la Carga de tráfico
y el tamaño de los paquetes.
Escuela de Ingeniería de Transporte Simulación de Procesos de Transporte Juan Sánchez Ramos 54
N servidores en paralelo
Población o
Fuente de
Entrada de
Clientes
Clientes Servidos
Al Sistema
salen del Sistema
de Servicio y
vuelven a la
SISTEMA Población
Tasa de Arribos
Lq = λ * Wq