1.

SIMULACIN DE SISTEMAS DE COLAS

Jorge Eduardo Ortiz Trivio
Profesor Asociado
Departamento de Ingeniera de Sistemas e Industrial
Universidad Nacional de Colombia
jeortizt@unal.edu.co

1.1 INTRODUCCION & NOTACION

Cliente

Servidor (es)

Cola

Flujo

Poblacin

1.2 SISTEMAS DE COLA SIMPLE

Poblacin

------aleatoriedad

Figura 2.11: Sistemas de Cola Simples

1.3 DISCIPLINA DE SERVICIO

1. Las llegadas y las salidas son de naturaleza estocsticas.
2. Existe una poltica de atencin (proceso).

FIFO (First in First Out): El primero que llega es el primero que sale.

LIFO (Last in First Out): El ltimo que llega es el primero que sale.

RANDOM: La atencin es aleatoria, es decir, no existe relacin directa

entre el tiempo de llegada y la atencin prestada.

PRIORIDAD: Se le proporcionan determinados privilegios a ciertos tipos

de clientes. Por ejemplo, las filas preferenciales a los titulares de las cuentas
en los bancos.

1.4 NOTACIN DE KENDALL

Para un sistema de colas, se definen:

a : Estructura probabilstica del proceso de llegada.

b : Estructura probabilstica del proceso de salida.

c : Nmero de servidores en paralelo.

d : Disciplina de atencin.

e : Capacidad del sistema.

f Tamao de la poblacin.

La notacin es (a / b / c) : (d / e / f )

De esta manera, la estructura probabilstica del proceso de llegada se refiere al

comportamiento como se dan las llegadas al sistema, por ejemplo Poisson; la estructura
probabilstica del proceso de salida se refiere al comportamiento como se dan las salidas del
sistema, por ejemplo Exponencial; el nmero de servidores en paralelo se refiere a cuantos
servidores pueden atender al mismo tiempo y no dependen de los dems, por ejemplo la
2

cantidad de cajeros en un banco; la disciplina de atencin, a como se atienden los clientes,

es decir, los primeros en llegar son los primeros en salir (FIFO, por las siglas en ingles First
In, First Out) o los primeros en llegar son los ltimos en salir (FILO, Frits In, Last Out); la
capacidad del sistema es la cantidad de clientes que puede soportar el sistema, por ejemplo
la cantidad de clientes que puede atender un restaurante; y el tamao de la poblacin es la
cantidad de clientes potenciales que tiene el sistema.

1

Un ejemplo de esta notacin es: G p / u 1,5 / 2 : FIFO / / ; y quiere decir

5

que el proceso de llegadas es geomtrico; el proceso de salida es uniforme, hay dos

servidores en paralelo; se maneja una disciplina de atencin primeros en llegar, primeros en
salir; la capacidad del sistema es infinito al igual que la poblacin.

Cuando la estructura probabilstica es Poisson (Exponencial) la notacin para los

comportamientos se escribe M , en honor a Marcov y por ser el comportamiento ms
estudiado y ms utilizado. De esa manera, a continuacin se presenta este modelo.

1.5 MEDIDAS DE DESEMPEO

a. Tiempo promedio en fila
b. Tiempo promedio en atencin
c. Tiempo promedio en sistema.
d. Nmero promedio de clientes en fila
e. Nmero promedio de clientes en el sistema.
f. La utilizacin (porcentaje de tiempo que el servidor esta ocupado).

1.6 RESULTADOS TERICOS PARA EL MODELO M / M /1 .

Se conoce como sistema de nacimiento y muerte (puros) y se asume que la parte faltante de
la notacin es FIFO / / . Si se define

como la utilizacin del sistema. De esa

manera, p n n p0 y con una sencilla deduccin matemtica pn (1 ) n . Tambin, el

nmero promedio de clientes en el sistema (en estado estacionario) es n E (n)

n2
La varianza del nmero de clientes en el sistema es

2
1

1
.
1

. Por ltimo, se aplica

la Ley de Little, que expresa que el nmero de clientes promedio en el sistema es igual al
tiempo promedio de permanencia en el mismo multiplicado por la tasa de llegadas. Se
define como

, donde

es el tiempo promedio de permanencia en el sistema.

1.7 RESULTADOS POR SIMULACIN M / M /1 .

1.7.1 Formas de anlisis del sistema

1. En un perodo especfico de tiempo.
2. Hasta que se atiendan un nmero especfico de clientes.

En lo que sigue, se supone el segundo enfoque, es decir, hasta haber atendido n clientes.

1.7.2 Modelo matemtico para simulacin.

Sea:

t i : Tiempo de llegada del i-simo cliente. El sistema comienza con t0 = 0.

A1

t0

A2

t1

t2
Figura 2.12: Notacin

t3

Tiempo

Ai : t i t i 1 El tiempo entre llegadas del i-simo y el (i-1)-simo clientes.

S i : Tiempo que el servidor gasta en atender el i-simo cliente.
Di : Tiempo que gasta el cliente i haciendo fila.

C i : Instante en el que el cliente i sale del sistema Ci t i Di S i

En general:
A1

t0

D2

t1

t2

c1

t3

t4

c2

Tiempo

S1
Figura 2.13: Notacin General

1.7.3 Clculo de medidas de desempeo

Las medidas que se emplearn se calculan teniendo observando el sistema hasta tener que
se han atendido n clientes.
1.7.3.1 Tiempo promedio en fila.

dn

1 n
Di
n i 1

1.7.3.2 Nmero promedio de clientes en fila.

q n i pi
i 0

p i : Probabilidad de que el sistema tenga i clientes.

En la prctica se puede aproximar p i con los datos de llegada y salida de los clientes.

q n i p i
i 0

Para estimar pi se define:

Ti : Tiempo Total durante el anlisis del sistema en el que hay i clientes.

Tn : Tiempo Total de anlisis del sistema hasta que se han atendido n clientes.

p i

Ti
.
Tn

Reemplazando el valor de p i en la ecuacin anterior tenemos que:

T
qn i i
Tn
i 0

i T
i 0

Tn

1.7.3.3 Utilizacin
1 Si el servidor est ocupado ent
u t
Si el servidor est libre ent
0

Por lo tanto,
tn

un

u t dt

t0

Tn

1.7.4 Algoritmos para los eventos de llegadas y salidas

1.7.4.1 Algoritmos para los eventos de llegadas

FUNCIN EVENTO _ llegadas Argumentos
INICIO
CalcularSiguienteLlegada ;
SI EstaElServidorLibre

INICIO
Di 0;
ActualizarEstadisticas ;
NumClientesAtendidos NumClientesAtendidos 1;
EstadoServidor Ocupado;
Pr ogramarEventoDeSalidaNuevoClienteAtendido ;
FIN
SINO
INICIO
ActualizarAreaBajoLaCurvaClientesEnFila ;
ClientesEnFila ClientesEnFila 1;
Guardar _ ti ;
FIN
FIN _ FUNCIN _ EVENTO _ Salidas

1.7.4.2 Algoritmos para los eventos de Salidas

FUNCIN EVENTO _ Salidas Argumentos
INICIO
SI ColaVacia

INICIO
EstadoServidor Ocupado;
TiempoSalida ;
FIN
SINO
INICIO
ActualizarAreaBajoLaCurvaClientesEnFila ;
ClientesEnFila ClientesEnFila 1;
Calcular _ Di ;
ActualizarEstadisticas ;
NumClientesAtendidos NumClientesAtendidos 1;
Pr ogramarEventoDeSalidaNuevoClienteAtendido ;
SI ColaNoVacia ENTONCES
INICIO
MoverLosClientesEnFilaUnLugarAdelante ;
FIN
FIN
FIN _ FUNCIN _ EVENTO _ Salidas