SISTEMA UNA COLA VARIOS SERVIDORES

Mora Campitelli, Percy Michael
Analista de Sistemas
SISTEMA UNA COLA VARIOS SERVIDORES
CONCEPTO
TEORÍA DE COLAS
La teoría de colas generalmente es considerada una rama de investigación operativa porque
sus resultados a menudo son aplicables en una amplia variedad de situaciones como: negocios,
comercio, industria, ingenierías, transporte y telecomunicaciones.
En la informática y de las nuevas tecnologías estas situaciones de espera son más frecuentes.
Así, por ejemplo, los procesos enviados a un servidor para ejecución forman colas de espera
mientras no son atendidos, la información solicitada, a través de Internet, a un servidor Web puede
recibirse con demora debido a la congestión en la red, también se puede recibir la señal de línea
de la que depende nuestro teléfono móvil ocupada si la central está colapsada en ese momento,
etc.
Mora Campitelli, Percy Michael
CONCEPTO
OBJETIVOS DE LA TEORÍA DE COLAS
‡ Identificar el nivel óptimo de capacidad del sistema que minimiza el coste del
mismo.
‡ Evaluar el impacto que las posibles alternativas de modificación de la
capacidad del sistema tendrían en el coste total del mismo.
‡ Establecer un balance equilibrado (³óptimo´) entre las consideraciones
cuantitativas de costes y las cualitativas de servicio.
‡ Prestar atención 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 característica de la fuente de entrada es su tamaño. El tamaño es el
número total de potenciales clientes que pueden requerir servicio en un
determinado momento.
Fuent
e
Llegada
Cola Selección
Salida
Mecanismo de
Servicio
Mora Campitelli, Percy Michael
POBLACIÓN INFINITA
Es aquella población que tiene el tamaño suficiente en comparación con
el sistema de servicio, para que los cambios en el tamaño de la población,
ocasionados por disminuciones o incremento a la población, no afectan de
manera sustancial las probabilidades del sistema.
SISTEMA UNA COLA VARIOS SERVIDORES
CONCEPTO
Fuent
e
Fuent
e
Llegada
Cola Selección
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 característica más 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
Fuent
e
Llegada
Cola Selección
Salida
Mecanismo de
Servicio
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
CONCEPTO
COLA
Una cola se caracteriza por el número de clientes que puede admitir. Las
colas pueden ser finitas o infinitas.
Fuent
e
Fuent
e
Llegada
Cola Selección
Salida
Mecanismo de
Servicio
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
CONCEPTO
SELECCIÓN A PARTIR DE LA COLA O LÍNEA DE ESPERA
Disciplina de Cola:
‡FIFO(PEPS): Primero Entrado, Primero Salido.
‡LIFO(UEPS). Ultimo Entrado, Primero Salido.
‡SEOA: Servicio en Orden Aleatorio.
Fuent
e
Fuent
e
Llegada
Cola Selección
Salida
Mecanismo de
Servicio
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
INSTALACIÓN DE SERVICIOS O ESTACIONES
El mecanismo de servicio consiste en una o más instalaciones de servicio,
cada una de ellas con uno o más canales paralelos de servicio, estos son: Un
Servidor Una Cola, Múltiples Servidores (en paralelo) y Varias Colas,
Múltiples Servidores (en paralelo) y Una Cola, Múltiples Servidores (en
serie) y Una Cola, Múltiples Servidores - Fases Múltiples .
CONCEPTO
Fuent
e
Fuent
e
Llegada
Cola Selección
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
Fuent
e
Fuent
e
Llegada
Cola Selección
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 Número
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 Número
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 línea la en unidades o personas de promedio Número
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
SOLUCIÓN
DATOS:
Servidores #
servicio. de promedio tasa
sistema. al llegada de promedio tasa
!
!
!
S
Q
P
? Wq
? Lq
? Po
?
. 4 S
15.
12.
!
!
!
!
!
!
!
V
Q
P
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
SOLUCIÓN
% 80 100 * 8 . 0
15
12
! ! ! !
Q
Eficiencia ! V
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
SOLUCIÓN
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
SOLUCIÓN
SISTEMA UNA COLA VARIOS SERVIDORES
Mora Campitelli, Percy Michael
123456
SALIDA DEL SISTEMA DE UNA COLA VARIOS SERVIDORES
Servidor Servidor Servidor
Clie te
W
Wq
Lq
L
SISTEMA UNA COLA VARIOS SERVIDORES
San Cristóbal, Venezuela
Mora Campitelli, Percy Michael
Analista de Sistemas

Sign up to vote on this title
UsefulNot useful