UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE CIENCIAS
CARRERA DE INGENIERÍA MATEMÁTICA
SIMULACIÓN
Sistema de Colas con 2 Servidores en Serie
Autores: Bryan Padilla , Bryan Pichucho.
Considere un sistema de 2 servidores en el cual los clientes llegan de acuerdo
con un proceso de Poisson no homogéneo y suponga que cada llegada debe ser
primero atendida por el servidor 1 y al finalizar el servicio en el servidor 2. Tal
sistema es llamado tandem o sistema de colas secuencial.
A su llegada el cliente entrará en servicio con el servidor 1 si tal servidor está
libre o unirse a la cola del servidor 1 en caso contrario. Similarmente, cuando
el cliente completa el servicio en el servidor 1, entonces entra en servicio con
el servidor 2 si tal servidor está libre o sino el se une a su cola. Después de ser
atendido en el servidor 2 el cliente sale del sistema. Los tiempos de servicio en
el servidor i tienen distribución Gi , i = 1, 2, ... (Ver figura).
Suponga que estamos interesados en el uso de simulación para estudiar la
distribución de las cantidades de tiempo que un cliente invierte en ambos
servidores. Para ello usaremos as siguiente variables:
Variable tiempo: t.
Variable estado del sistema (SS).
(n1,n2); Si hay n1 clientes en el servidor 1 (incluyendo tanto aquellos en cola
como en servicio) y n2 clientes en el servidor.
Variables de conteo.
NA: Número de llegadas en el tiempo t.
ND: Número de salidas en el tiempo t.
Variables de Salida.
A1(n): Tiempo de llegada del cliente n, n ≥ 1.
A2(n): Tiempo de llegada del cliente n al servidor 2, n ≥ 1.
D(n): Tiempo de salida del cliente n, n ≥ 1.
Listas de eventos.
tA: tiempo de siguiente llegada.

1
ti: tiempo de la completación del servicio del cliente actualmente siendo aten-
dido en el servidor i.
• Si no hay un cliente actualmente con el servidor i, entonces ti= ∞, i = 1, 2.
• La lista de eventos siempre consta de las tres variables tA, t1 y t2

Para iniciar la simulación, inicializamos las variables y la lista de eventos como

sigue:
Inicializar
Hacer t=NA=N0=0.
Hacer SS=(0,0).
Generar T0 y hacer tA=T0, t1=t2=∞.
Para actualizar el sistema, nos movemos a lo largo del tiempo hasta encontrar
el siguiente evento. Debemos considerar los siguientes casos, dependiende sobre
cual miembro de la lista de eventos es el mas pequeño. En lo que sigue Yi se
refiere a la variable aleatoria con distribución Gi, i = 1, 2.
SS=(n1,n2) , SL=tA, t1, t2.
Caso 1. tA= min(tA,t1,t2).
t=tA.
NA=NA+1.
n1=n1+1.
Generar Tt ; TA=Tt.
Si (n1=1) entonces
Generar Y1
t1=t+Y1
Fin si.
A1(NA)=t.
Caso 2: t1¡tA, t1 ≥t2.
t=t1.

2
n1=n1-1, n2=n2+1.
Si(n1=0) entonces
t1=∞.
Sino
Generar Y1
t1=t+Y1
Fin si.
Si (n2=1) entonces
Generar Y2
t1=t+Y2
Fin si
A2(Na-n2)=t
Caso 3. t2¡tA , t2¡t1.
t=t2
ND=ND+1
n2=n2-1
Si (n2=0) entonces
t2=∞
Fin si
Si (n2 ¿0) entonces
Generar Y2
t2=t+Y2
Fin si
D(ND)=t.