Está en la página 1de 9

Sistema de servidores en paralelo

o de una agencia bancaria


En una agencia bancaria los clientes forman cola delante del grupo de
cajeros para ser atendidos. Existen 4 cajeros que se ocupan de la
atencin de los clientes, empleando cada uno de ellos tiempos
distribuidos aleatoriamente como se muestra en la siguiente tabla
siguiente:

TRIA(2.55, 3.37, 4.31)

EXPO(3.41)

EXPO(3.31)

NORM(3.44, 0.51)

Tiempo de servicio
(minutos)

Empleado

Los clientes tiene un tiempo entre llegadas que se distribuye


exponencialmente con una media de 1.1 min.
Disear el simulador correspondiente al sistema descrito.

Sistema de servidores en paralelo en una agencia bancaria


Representacin grafica del sistema
Caja 1
TS1~NORM(3.44, 0.51)
Caja 2 )

Llegada
Cola 2
TELL ~ EXPO(1.1)

Cola

TS2~EXPO(3.31)
)
Caja 3

Salida

TS3~EXPO(3.41)
)
Caja 4

TS4~TRIA(2.55, 3.37, 4.31)

Representacin del sistema


Entidades
Atributos
Clientes
Tiempo de arribo

Empleado I
(I=1,2,3,4)

Actividades
Llegada a la zona de cajeros.
Formar cola
Ocupar al empleado I(I=1,2,3,4).
Salir del sistema.

Tiempo de servicio I

Atender clientes.
Esperar clientes.

Sistema de servidores en paralelo en una agencia bancaria


Anlisis del sistema
Eventos:
1 Arribo al sistema
2. Ingresar a cola
3. Salir de cola
4.i Inicio de Servicio Empleado i (i=1, 2, 3, 4)
5.i Fin de Servicio Empleado i (i=1, 2, 3, 4)
6 Dejar el sistema
7.i Inicio de Espera del Empleado i (i=1, 2, 3, 4)
8.i Fin de espera del Empleado i (i=1, 2, 3, 4)
Eventos Principales:
Evento Arribo al sistema
Evento Fin de Servicio i (i=1, 2, 3, 4)

Sistema de servidores en paralelo en una agencia bancaria


Anlisis del sistema
Diagramas relacionales de eventos:
Evento Arribo al sistema
RM = TLL

Eventos:
1 Arribo al sistema
2. Ingresar a cola
3. Salir de cola
4.i Inicio de Servicio Empleado i (i=1, 2, 3, 4)
5.i Fin de Servicio Empleado i (i=1, 2, 3, 4)
6 Dejar el sistema
7.i Inicio de Espera del Empleado i (i=1, 2, 3, 4)
8.i Fin de espera del Empleado i (i=1, 2, 3, 4)

TELL
8.i

4.i

TLL = RM + TELL 1

TSi
5.i TFSi = RM + TSi

Evento Fin de Servicio i (i=1, 2, 3, 4)


RM = TFS i

5.i

7.i

4.i

TSi
5.i

TFS i = RM + TSi

Sistema de servidores en paralelo en una agencia bancaria


Diseo del simulador
Evento Arribo

ARRIBO

NO
COLA VACIA?
SI

8.i

10

K=1, 4

SERVIDOR K
DESOCUPADO

4.i

SI

NO
5.i

10

INCREMENTAR
COLA

CAMBIAR AL
SERVIDOR K A
OCUPADO
PROGRAMAR
PROXIMO
FINSERV K

Eventos:
1 Arribo al sistema
2. Ingresar a cola
3. Salir de cola
4.i Inicio de Servicio Empleado i (i=1, 2, 3, 4)
5.i Fin de Servicio Empleado i (i=1, 2, 3, 4)
6 Dejar el sistema
7.i Inicio de Espera del Empleado i (i=1, 2, 3, 4)
8.i Fin de espera del Empleado i (i=1, 2, 3, 4)

PROGRAMAR
PROXIMO
ARRIBO

RETURN

Sistema de servidores en paralelo en una agencia bancaria


Diseo del simulador
Evento Fin de servicio i (i=1, 2, 3, 4)

5.i

FINSERV i

7.i
INCREMENTAR
ATENDIDOS

4.i

5.i
CAMBIAR AL
SERVIDOR i A
DESOCUPADO

SI

NO

DECREMENTAR
COLA

COLA VACIA?

PROGRAMAR
PROXIMO
FINSERV i

Eventos:
1 Arribo al sistema
2. Ingresar a cola
3. Salir de cola
4.i Inicio de Servicio Empleado i (i=1, 2, 3, 4)
5.i Fin de Servicio Empleado i (i=1, 2, 3, 4)
6 Dejar el sistema
7.i Inicio de Espera del Empleado i (i=1, 2, 3, 4)
8.i Fin de espera del Empleado i (i=1, 2, 3, 4)

RETURN

Sistema de servidores en paralelo en una agencia bancaria


Diseo del simulador
Programa Principal
J = TE (tipo de evento)
Donde:

1. Arribo al sistema
2. Fin de Servicio 1

J = 3. Fin de Servicio 2
4. Fin de Servicio 3

5. Fin de Servicio 4

INICIO
INICIALIZAR
VALORES

BUSCAR EL
PROXIMO
EVENTO J
EVENTO (J)

J= 2,3,4,5

J= 1
EVENTO
ARRIBO

EVENTO
FINSERV I

NO
FIN DE CORRIDA
SI
REINICIALIZAR
SISTEMA

RM = TPREV (tiempo del


prximo evento)

NO
FIN DE SIMULACION
SI

CALCULOS
FINALES
REPORTE

FIN

Sistema de colas con varios servidores en serie


A una oficina que tramita documentos las personas arriban con un tiempo entre
llegadas distribuido segn una exponencial con media igual a 5 min. Si al llegar estas
personas la cola es mayor o igual a 8 personas, optan por retirarse.
El trmite consta de tres etapas. Primero la persona es atendida en recepcin donde
el tiempo de atencin sigue una distribucin normal con media 9 minutos y desviacin
estndar 3 minutos.
Luego pasar a otra estacin para llenar los formularios tipo A. El tiempo utilizado por
el servidor de esta estacin en llenar estos formularios sigue una distribucin Normal
con media de 8 minutos y desviacin estndar 2 min.
Debe sealarse que si frente a esta estacin existen 5 personas en espera, recepcin
detendr su trabajo hasta que disminuya el nmero de personas en esta cola (la
estacin de recepcin queda "bloqueada") y el ltimo en atenderse permanece en
recepcin.
Una vez llenados los formularios tipo A se pasa a una tercera estacin donde sern
llenados los formularios tipo B; emplendose en esta operacin un tiempo que se
distribuye Triangularmente con un mnimo 8 y un mximo 12 y por lo general dura 10
minutos.
Nuevamente, si frente a esta estacin hay 5 personas, la estacin precedente quedar
bloqueada. Finalizada esta etapa las personas abandonan la oficina.

Disear el simulador del sistema antes descrito

Sistema de colas con varios servidores en serie


Representacin del sistema
Llegada CMAX1=8

CMAX2=5
Empleado1
Recepcin

Llegada

Cola 1

TELL ~EXPO(5)

TS1 ~ NORM(9,3)
Atencin 1

CMAX3=5

TS2 ~ NORM(8,2)
Atencin 2

Salida
Empleado 3
Formulario B

Empleado 2
Formulario A

Cola 2

Cola 3 TS3 ~ TRIA(8,10,12)


Atencin 3

Abandono por cola 1 llena

Tiempo de Llegada
Cola 1 mxima

(Elemento Temporal)

Atributos

Entidades
Cliente

Empleado i ( i=1,2,3)

Actividades
Llegada al sistema
Abandonar por cola 1 llena.
Formar cola i (i=1,2,3)
Ocupar al empleado i ( i=1,2,3)
Quedar bloqueado en el empleado i ( i=1,2)
Salir del sistema
Esperar cliente
Atender cliente
Quedar bloqueado por el cliente ( i=1,2)

Tiempo de Servicio i

(Elemento permanente)

Sistema de colas con varios servidores en serie


Anlisis del sistema
Eventos:
1 Arribo al sistema
2 Abandonar por cola 1 llena
3.i Ingresar a cola i (i=1, 2, 3)
4.i Salir de cola i (i=1, 2, 3)
5.i Inicio de Servicio Empleado i (i=1, 2, 3)
6.i Fin de Servicio Empleado i (i=1, 2, 3)
7.i Inicio de Bloqueo i (i=1, 2)
8.i Fin de Bloqueo i (i=1, 2)
9 Dejar el sistema
10.i Inicio de Espera del Empleado i (i=1, 2, 3)
11.i Fin de espera del Empleado i (i=1, 2, 3)
Eventos Principales:
Evento Arribo al sistema
Evento Fin de Servicio i (i=1, 2, 3)

Sistema de colas con varios servidores en serie


Anlisis del sistema
Diagramas relacionales de eventos:
Evento Arribo al sistema
2

RM = TLL

3.1

TELL
11.1

5.1

TLL = RM + TELL 1

Eventos:
1 Arribo al sistema
2 Abandonar por cola 1 llena
3.i Ingresar a cola i (i=1, 2, 3)
4.i Salir de cola i (i=1, 2, 3)
5.i Inicio de Servicio Empleado i (i=1, 2, 3)
6.i Fin de Servicio Empleado i (i=1, 2, 3)
7.i Inicio de Bloqueo i (i=1, 2)
8.i Fin de Bloqueo i (i=1, 2)
9 Dejar el sistema
10.i Inicio de Espera del Empleado i (i=1, 2, 3)
11.i Fin de espera del Empleado i (i=1, 2, 3)
TS1

6.1 TFS1 = RM + TS1

Evento Fin de Servicio 1


7.1

3.2

RM = TFS 1 6.1

4.1

11.2

5.2

5.1

6.1
TS2

6.2 TFS 2 = RM + TS2

Solo si la cola 1 es no vaca.

Sistema de colas con varios servidores en serie


Anlisis del sistema

Eventos:
1 Arribo al sistema
2 Abandonar por cola 1 llena
3.i Ingresar a cola i (i=1, 2, 3)
4.i Salir de cola i (i=1, 2, 3)
5.i Inicio de Servicio Empleado i (i=1, 2, 3)
6.i Fin de Servicio Empleado i (i=1, 2, 3)
7.i Inicio de Bloqueo i (i=1, 2)
8.i Fin de Bloqueo i (i=1, 2)
9 Dejar el sistema
10.i Inicio de Espera del Empleado i (i=1, 2, 3)
11.i Fin de espera del Empleado i (i=1, 2, 3)

Diagramas relacionales de eventos:


Evento Fin de servicio 2

7.2

RM = TFS2
4.2

3.3

6.2

3.2

5.2

8.1

4.1

6.1

6.2 TFS2 = RM + TS2

5.3

5.1
TS1

TS2
11.3

TFS1 = RM + TS1

TS3
6.3 TFS3 = RM + TS3

Solo si la cola 2 es no vaca


Solo si esta bloqueado el empleado1
Solo si la cola 1 es no vaca.

Sistema de colas con varios servidores en serie


Anlisis del sistema

Diagramas relacionales de eventos:


Evento Fin de servicio 3

Eventos:
Arribo al sistema
2.i Abandonar por cola 1 llena
3.i Ingresar a cola i (i=1, 2, 3)
4.i Salir de cola i (i=1, 2, 3)
5.i Inicio de Servicio Empleado i (i=1, 2, 3)
6.i Fin de Servicio Empleado i (i=1, 2, 3)
7.i Inicio de Bloqueo i (i=1, 2)
8.i Fin de Bloqueo i (i=1, 2)
9 Dejar el sistema
10.i Inicio de Espera del Empleado i (i=1, 2, 3)
11.i Fin de espera del Empleado i (i=1, 2, 3)

RM = TFS3
6.3

4.3

5.3

3.3

8.2

4.2

5.2

3.2

8.1

4.1

TS2

TS3

5.1
TS1

6.2

6.3 TFS3 = RM + TS3

6.1

TFS2 = RM + TS2

Solo si la cola 3 es no vaca

TFS1 = RM + TS1

Solo si esta bloqueado el empleado 2

Solo si la cola 2 es no vaca.


Solo si esta bloqueado el empleado 1
Solo si la cola 1 es no vaca.

Sistema de colas con varios servidores en serie


ARRIBO

DIAGRAMA DE FLUJO
DEL EVENTO ARRIBO

SI

COLA 1
LLENA?
NO
NO

SERVIDOR 1
DESOCUPADO?

SI
INCREMENTAR LA COLA
DEL SERVIDOR 1

INCREMENTAR EL
NUMERO DE
ALEJAMIENTOS DEL
SISTEMA

CAMBIAR A OCUPADO
AL SERVIDOR 1

PROGRAMAR EL FIN
DE SERVICIO 1

PROGRAMAR EL
SIGUIENTE ARRIBO

RETURN

Sistema de colas con varios servidores en serie


FINSERV 1

DIAGRAMA DE FLUJO
DEL FIN DE SERVICIO 1

COLA 2 LLENA?

SI

NO
NO

SERVIDOR 2
DESOCUPADO?

SI

COLOCAR AL
SERVIDOR 1 EN
BLOQUEADO

CAMBIAR AL SERVIDOR 2
A OCUPADO
RETURN
INCREMENTAR LA COLA
DEL SERVIDOR 2

PROGRAMAR EL FIN
DE SERVICIO 2
SI
COLA 1 VACIA?
NO
COLOCAR AL
SERVIDOR 1 EN
DESOCUPADO

DECREMENTAR COLA 1
PROGRAMAR EL SIGUIENTE
FIN DE SERVICIO 1

RETURN
RETURN

Sistema de colas con varios servidores en serie


DIAGRAMA DE FLUJO DEL FIN DE SERVICIO 2
FINSERV 2
SI

COLA 3 LLENA?
NO
NO

NO

SERVIDOR 1
BLOQUEADO?

COLOCAR AL
SERVIDOR 2 EN
BLOQUEADO

SERVIDOR 3
DESOCUPADO?

SI
INECREMENTAR COLA 2

RETURN

SI
RETURN

CAMBIAR AL SERVIDOR 3
A OCUPADO
INCREMENTAR LA
COLA DEL
SERVIDOR 3

SI

COLA 1
VACIA?
NO

PROGRAMAR EL FIN
DE SERVICIO 3

DECREMENTAR COLA 1

COLOCAR AL
SERVIDOR 1 EN
DESOCUPADO

CAMBIAR AL SERVIDOR 1
A OCUPADO

SI
COLA 2 VACIA?

RETURN
NO
DECREMENTAR COLA 2

RETURN

RETURN

PROGRAMAR EL SIGUIENTE
FIN DE SERVICIO 1

COLOCAR AL
SERVIDOR 2 EN
DESOCUPADO

PROGRAMAR EL SIGUIENTE
FIN DE SERVICIO 2

Sistema de colas con varios servidores en serie


FINSERV 3

DIAGRAMA DE FLUJO DEL FIN DE SERVICIO 2

INCREMENTAR
ATENDIDOS

COLA 3 VACIA?

SI

SERVIDOR 1
BLOQUEADO?

NO

SI

NO

DECREMENTAR COLA 3

COLOCAR AL
SERVIDOR 3 EN
DESOCUPADO

PROGRAMAR EL FIN
DE SERVICIO 3

SERVIDOR 2
BLOQUEADO?

RETURN
NO

INCREMENTAR COLA 2

COLA 1
VACIA?
NO

DECREMENTAR COLA 1

SI
INCREMENTAR COLA 3

RETURN
COLA 2 VACIA?

CAMBIAR AL SERVIDOR 1
A OCUPADO

RETURN

SI

COLOCAR AL
SERVIDOR 1 EN
DESOCUPADO

RETURN

SI

PROGRAMAR EL SIGUIENTE
FIN DE SERVICIO 1

NO
COLOCAR AL SERVIDOR 2 EN
OCUPADO

COLOCAR AL SERVIDOR 2
EN DESOCUPADO

RETURN

DECREMENTAR COLA 2
PROGRAMAR EL SIGUIENTE
FIN DE SERVICIO 2

RETURN

Sistema de colas con varios servidores en serie


Diseo del simulador
Programa Principal

INICIO
INICIALIZAR
VALORES

J = TE (tipo de evento)

BUSCAR EL
PROXIMO
EVENTO J

Donde:

EVENTO (J)

1. Arribo al sistema

2. Fin de Servicio 1
J=
3. Fin de Servicio 2
4. Fin de Servicio 3

J= 2,3,4

J= 1
EVENTO
ARRIBO

EVENTO
FINSERV I

NO
FIN DE CORRIDA
SI
REINICIALIZAR
SISTEMA

RM = TPREV (tiempo del


prximo evento)

NO
FIN DE SIMULACION
SI

CALCULOS
FINALES
REPORTE

FIN