UNIVERSIDAD CENTRAL DEL ECUADOR

INGENIERÍA INFORMÁTICA

SIMULACIÓN Y TEORÍA DE COLAS

INTEGRANTE:

Dayana Bastidas

DEBER

SISTEMA DE LÍNEA DE ESPERA CCON DOS SERVIDORES EN PARALELO

1) Completar la tabla

SIMULACIÓN

2) Tiempo de promedio de permanencia de los clientes en el sistema.

Definición de Variables:

i. De tiempo: t

ii. De estado:

(𝑛, 𝑥1, 𝑥2) ⟹ {n=#de clientes en el sistema en el instante t

xi= {0, si el servidor i-ésimo está libre en el instante t

1, caso contrario

iii. De conteo/auxiliares:

NA = # de clientes que han arribado hasta el instante t.

Ni = # de clientes que han salido del servidor i-ésimo hasta el instante i=1,2.

A() = hora de arribo del i-ésimo cliente.

Si() = hora de salida del cliente i-ésimo del servidor i-ésimo i=1,2.

iv. Lista de Eventos:

tA = Hora de arribo del siguiente cliente.

ti = Hora de salida del cliente que está siendo atendido en el servidor i-

ésimo.

Diagrama de la Simulación:

Inicialización t=0

n=x1+x2+U t1= t2= ∞

F x tA=t+x

n=1

U<0.5

V

F F x

tA=t+x

t=tA

NA=NA+1 n=n+1

A(NA)=t

Q q

V

t1=∞ X1=0

F

n≤1

n=2

X1=1

F

V

X1=1

G1 Y1

t1=t+y

∞

X2=1

G2 Y2

t2=t+y

∞

V

F

X1=1

X2=1

G2 Y2

t2=t2+y2

G1 Y1

t1=t+y1

∞

∞

t 1=m

in(t

A,t

1,t

2)

t=t1

N1=N1+1 n=n-1

S1(N1)=t

G1 Y1

t1=t+y1

∞

∞

∞

T 2=m

in(t

A,t

1,t

2)

t=t2

N2=N2+1 n=n-1

S2(N2)=t

n≤1

G2 Y2

t2=t+y2

∞

T2=∞ X2=0

∞

V

F