SISTEMA UNA COLA VARIOS SERVIDORES

Mora Campitelli, Percy Michael

Analista de Sistemas
SISTEMA UNA COLA VARIOS SERVIDORES
CONCEPTO
TEORA DE COLAS

La teora de colas generalmente es considerada una rama de investigacin operativa porque
sus resultados a menudo son aplicables en una amplia variedad de situaciones como: negocios,
comercio, industria, ingenieras, transporte y telecomunicaciones.

En la informtica y de las nuevas tecnologas estas situaciones de espera son ms frecuentes.
As, por ejemplo, los procesos enviados a un servidor para ejecucin forman colas de espera
mientras no son atendidos, la informacin solicitada, a travs de Internet, a un servidor Web puede
recibirse con demora debido a la congestin en la red, tambin se puede recibir la seal de lnea
de la que depende nuestro telfono mvil ocupada si la central est colapsada en ese momento,
etc.

Mora Campitelli, Percy Michael
CONCEPTO
OBJETIVOS DE LA TEORA DE COLAS

Identificar el nivel ptimo de capacidad del sistema que minimiza el coste del
mismo.

Evaluar el impacto que las posibles alternativas de modificacin de la
capacidad del sistema tendran en el coste total del mismo.

Establecer un balance equilibrado (ptimo) entre las consideraciones
cuantitativas de costes y las cualitativas de servicio.

Prestar atencin al tiempo de permanencia en el sistema o en la cola.

SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
SISTEMA UNA COLA VARIOS SERVIDORES
CONCEPTO
FUENTE DE ENTRADA

Una caracterstica de la fuente de entrada es su tamao. El tamao es el
nmero total de potenciales clientes que pueden requerir servicio en un
determinado momento.
Fuent
e
Llegada
Cola Seleccin
Salida
Mecanismo de
Servicio
Mora Campitelli, Percy Michael
POBLACIN INFINITA

Es aquella poblacin que tiene el tamao suficiente en comparacin con el
sistema de servicio, para que los cambios en el tamao de la poblacin,
ocasionados por disminuciones o incremento a la poblacin, no afectan de
manera sustancial las probabilidades del sistema.
SISTEMA UNA COLA VARIOS SERVIDORES
CONCEPTO
Fuent
e
Llegada
Cola Seleccin
Salida
Mecanismo de
Servicio
PROCESO DE LLEGADA

Es la forma en que los clientes de la fuente de entrada llegan a solicitar un
servicio. La caracterstica ms importante del proceso de llegada es el
tiempo entre llegadas, que es la cantidad de tiempo entre dos llegadas
sucesivas de clientes a un sistema de colas.
CONCEPTO
Fuent
e
Llegada
Cola Seleccin
Salida
Mecanismo de
Servicio
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
CONCEPTO
COLA

Una cola se caracteriza por el nmero de clientes que puede admitir. Las
colas pueden ser finitas o infinitas.
Fuent
e
Llegada
Cola Seleccin
Salida
Mecanismo de
Servicio
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
CONCEPTO
SELECCIN A PARTIR DE LA COLA O LNEA DE ESPERA

Disciplina de Cola:
FIFO(PEPS): Primero Entrado, Primero Salido.

LIFO(UEPS). Ultimo Entrado, Primero Salido.

SEOA: Servicio en Orden Aleatorio.

Fuent
e
Llegada
Cola Seleccin
Salida
Mecanismo de
Servicio
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
INSTALACIN DE SERVICIOS O ESTACIONES

El mecanismo de servicio consiste en una o ms instalaciones de servicio, cada
una de ellas con uno o ms canales paralelos de servicio, estos son: Un
Servidor Una Cola, Mltiples Servidores (en paralelo) y Varias Colas, Mltiples
Servidores (en paralelo) y Una Cola, Mltiples Servidores (en serie) y Una Cola,
Mltiples Servidores - Fases Mltiples .
CONCEPTO
Fuent
e
Llegada
Cola Seleccin
Salida
Mecanismo de
Servicio
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
,
PROCESO DE SALIDA

Es la forma en que los clientes abandonan un sistema de colas.
CONCEPTO
Fuente
Llegada
Cola Seleccin
Salida
Mecanismo de
Servicio
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
VARIABLES
( ) ( )

+

|
.
|

\
|
=
=
)

|
|
.
|

\
|
+
(
(

|
|
.
|

\
|
=
=
=
=
=

=
=
Po
M M
L
L
M
M
M
M n
P
P
m
M
S
s
M
M n
n
n
o
o
2
1
0
.!. 1
: sistema el en unidades o personas de promedio Nmero
para
!
1
!
1
1
: sistema el en unidades o personas CERO existan que de ad Probabilid
servicio. de promedio Tasa
sistema. al llegada de promedio Tasa
abiertos. canales de Nmero
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
VARIABLES
( ) ( )

q
S q
q
q
S
q
q
S
M
S
s
L
W W
W
L L
Po
S S
L
L
L
Po
M M
W
W
= =
=
+ =

|
.
|

\
|
=
=
= +

|
.
|

\
|
=
=
1
: servicio por esperando cola la en tarda se unidad o persona una que promedio Tiempo
*
) * )!*( 1 (
* ) * (
: servicio de espera en cola, o lnea la en unidades o personas de promedio Nmero
1
! 1
: ) (atendida) servida siendo y cola la (en
sistema, el en permanece unidad una que promedio Tiempo
2
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
EJEMPLO
Para ejemplificar el modelo M / M / S, suponga que existen cuatro canales de
servicio con tasas promedio de servicio m = 15 clientes por hora y una tasa de
llegada de 1 = 12 cliente por hora, esto implica que S = 4
Calcular:
a) Eficiencia.
b) Tiempo que no habr clientes en el sistema.
c) Promedio de Clientes espera en el sistema servicio.
d) Promedio de Clientes en la cola.


SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
SOLUCIN
DATOS:


Servidores #
servicio. de promedio tasa
sistema. al llegada de promedio tasa
=
=
=
S

? Wq
? Lq
? Po
?
. 4 S
15.
12.
=
=
=
=
=
=
=

SISTEMA UNA COLA VARIOS SERVIDORES

Mora Campitelli, Percy Michael
SOLUCIN
% 80 100 * 8 . 0
15
12
= = = =

Eficiencia =
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
SOLUCIN
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
SOLUCIN
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
1 2 3 4 5 6
SALIDA DEL SISTEMA DE UNA COLA VARIOS SERVIDORES
Servidor Servidor Servidor
Cliente
W
Wq
Lq
L
SISTEMA UNA COLA VARIOS SERVIDORES
San Cristbal, Venezuela
Mora Campitelli, Percy Michael
Analista de Sistemas