TEORIA DE COLAS

5.4 MODELO DE POBLACIÓN INFINITA, SERVIDORES MULTIPLES COLA

INFINITA.
TERMINOLOGÍA Y NOTACIÓN
Una situación de colas – caracterizada por un flujo de clientes arribando a una o más estaciones de
servicio.
Las estaciones de servicio – son difíciles de programar óptimamente por la presencia del elemento
aleatorio en las formas de arribo y servicio.
Teoría de colas – basada en la descripción de la forma de arribo o servicios por las apropiadas
distribuciones de probabilidad; Provee una información más efectiva acerca del problema.
Cola – Línea de espera.
Llegada de clientes – una persona, máquina, pieza, etc. Que llega y demanda un servicio.
Disciplina de cola – reglas para determinar el orden en el cual las llegadas (clientes) reciben el
servicio.
Canal – número de líneas de espera o unidades de servicio
Fase – número de pasos a seguir en un servicio.
Modelo de múltiples servidores – los clientes forman una sola fila y escogen, entre servidores, aquel
que esté disponible.
Características operativas - Medidas de desempeño para una línea de espera que incluyen la
probabilidad de que no haya unidades en el sistema, la cantidad promedio en la línea, el tiempo de
espera promedio, etc.

Operación de estado estable - Operación normal de la línea de espera después de que ha pasado
por un periodo inicial o transitorio. Las características operativas de las líneas de espera se calculan
para condiciones de estado estable.

Tasa media de llegada - Cantidad promedio de clientes o unidades que llegan en un periodo dado.

Tasa media de servicio - Cantidad promedio de clientes o unidades que puede atender una
instalación de servicio en un periodo dado.

Línea de espera de canales múltiples - Línea de espera con dos o más instalaciones de servicio
paralelas.

Bloqueado - Cuando las unidades que llegan no pueden entrar a la línea de espera debido a que el
sistema está lleno. Las unidades bloqueadas pueden ocurrir cuando no se permiten las líneas de
espera o cuando las líneas de espera tienen una capacidad finita.

Población infinita - Población de clientes o unidades que pueden buscar servicio, no tiene un límite
superior especificado.

Población finita - Población de clientes o unidades que pueden buscar servicio, tiene un valor fijo y
finito. Usualmente siempre es común utilizar la siguiente terminología estándar

1|Page
-----------------------------------------------------------------------------------------------------------------------------------
n= Número de clientes en el sistema.
Pn(t)= Probabilidad en el estado transitorio de que exactamente n clientes estén en el sistema en
el tiempo t asumiendo que el sistema inició sus actividades (operaciones) al tiempo cero.
Pn= Probabilidad en el estado estacionario que exactamente n clientes estén en el sistema.
λ= Tasa promedio de arribo (número de clientes/unidad de tiempo).
µ= Tasa promedio de servicio (número de clientes/unidad de tiempo).
S= Numero de servidores en paralelo.
ρ= λ/µ Intensidad de trafico
ρ/S= Factor de utilización para s facilidades de servicio
w= tiempo esperado de espera por cliente en el sistema.
wq= tiempo esperado de espera por cliente en la cola.
L = Numero promedio de clientes esperados en el sistema.
Lq = Numero promedio de clientes esperados en la cola.
p = Fracción promedio de tiempo que el sistema está ocupado (ocupado es definido como
unidades esperando o siendo servidas).
Considerado como el número de unidades promedio que están siendo servidas en cualquier
punto de tiempo.

SERVIDORES MULTIPLES.
En este caso, un modelo con servidores paralelos (s >= 1) es considerado, tal es el caso que s
clientes puedan estar siendo servidos simultáneamente. Es asumido que todos los canales tienen la
misma distribución de servicio (EXPONENCIAL) con tasa de promedio y por unidad de tiempo. La
tasa de arribo tiene una distribución de Poisson.

La derivación de las ecuaciones diferenciales para este modelo es la misma que para el modelo de
un servidor excepto que la probabilidad de servicio durante un instante ∆t es aproximadamente
para n < s y sµ∆t para n >= s por esto cuanto ∆t tiende a 0 en el caso estacionario tenemos:

-λPo+µP1=0, n=0; λPn-1 – (λ+nµ) Pn + (n+1) µPn+1=0, 0<n<s; λPn-1 - (λ+sµ) Pn + sµPn+1 = 0, n>= s

Nota: El sistema de servicio tiene una sola fase, por lo que tenemos s servidores idénticos, y la
distribución del servicio para cada uno de ellos es exponencial, con un tiempo medio de servicio
igual a 1/µ

2|Page
La política del sistema es que sirve a los clientes en el orden de su llegada; el servicio lo proporciona
el primer servidor que se haya desocupado al principio y se irán ocupando en forma progresiva
(primero el servidor 1, después el 2 y así sucesivamente hasta n servidores) en la medida que vayan
llegando los clientes.
El número promedio de llegadas por unidad de tiempo es λ y se supone que este tiene una
distribución de Poisson.
El número promedio de servicios de cada servidor por unidad de tiempo es el mismo que se denota
por µ. Se supone que este número tiene una distribución exponencial negativa.
Se observa que cuando el número de elementos en la cola y en las estaciones de servicio m, es
mayor que el número de servidores S (m>S), la probabilidad de que algún cliente abandone el
sistema (después de recibir su servicio) en el intervalo de tiempo ∆t es S µ ∆t. En caso contrario
(S>m), dicha probabilidad es m µ ∆t. Esta observación origina:
𝑃𝑚 (𝑡 + ∆𝑡) = 𝑃𝑚 (𝑡)(1 − ∆𝑡)(1 − 𝑆𝜇∆𝑡) + 𝑃𝑚+1 (𝑡)(𝑆𝜇∆𝑡)(1 − ∆𝑡) + 𝑃𝑚−1 (𝑡)(∆𝑡)(1 − 𝑆𝜇∆𝑡) + 𝑃𝑚 (𝑡)(∆𝑡)(𝑆𝜇∆𝑡)
En la expresión anterior Pm-1(t) no tiene sentido cuando m=0, por lo que una vez agrupados los
términos se obtiene
𝑃0 (𝑡 + ∆𝑡) = 𝑃0 (𝑡) − 𝑃0 (𝑡)(∆𝑡) − 𝑃0 (𝑡)(𝑆𝜇∆𝑡) + 𝑃0 (𝑡)(𝑆𝜇)(∆𝑡)2 + 𝑃1 (𝑡)(𝑆𝜇∆𝑡) − 𝑃1 (𝑡)(𝑆𝜇)(∆𝑡)2 + 𝑃0 (𝑡)(𝑆𝜇)(∆𝑡)2

Restando en ambos lados PQ(t) y dividiendo entre A t, se tiene

𝑃0 ((𝑡+∆𝑡)−𝑃0 (𝑡)
= −𝑃0 (𝑡) − −𝑃0 (𝑡)𝑆𝜇 + 𝑃0 (𝑡)(𝑆𝜇𝑡) + 𝑃1 (𝑡)(𝑆𝜇∆𝑡)𝑃0 (𝑡)(𝑆𝜇∆𝑡) Tomando el límite
∆𝑡
cuando ∆𝑡 Tiende a cero genera:

3|Page
4|Page
Donde: ;
PARA ANALIZAR UN SISTEMA DE COLAS| MODELO DE MÚLTIPLES SERVIDORES POBLACIÓN INFINITA

Consiste en lo siguiente:

 1. Una población de clientes infinita

 2. Un proceso de llegada en el que los clientes se presentan de acuerdo a un proceso de

Poisson con una tasa promedio de  clientes por unidad de tiempo

 3. Un proceso de colas que consiste en una sola fila de espera de capacidad finita y disciplina
primero en entrar primero en salir.

 4. Un proceso de servicio de s servidores idénticos, que atiende a los clientes con distribución
exponencial, con una cantidad promedio  de clientes por unidad de tiempo

CON RESPECTO A LA NOTACIÓN DE KENDALL, PARA ESTE SISTEMA SE TIENEN LAS SIGUIENTES
CARACTERÍSTICAS: Sistemas M/M/S

A. Se tiene un sistema de llegadas que se producen según un proceso de Poisson de razón

λ , donde los tiempos entre llegadas estarán distribuidos exponencialmente Exp ( λ )
Donde 𝜆 es el numero medio de llegadas por unidad de tiempo

5|Page
 B. Los tiempos entre servicios son distribuidos de manera exponencial, Expo ( 𝜇 ). Donde 𝜇 es
el numero medio de paquetes que el servidor es capaz de atender por unidad de tiempo

c) El número de servidores en el sistema se denotará con la constante c

d) La capacidad del sistema es infinita, la cual se puede omitir

e) La disciplina del sistema será FIFO, la cual se puede omitir

f) Se tiene un estado de servicio igual a uno, es decir una sola cola, el cual se puede omitir también
Este sistema al igual que el sistema M/M/1 (Modelo de un solo servidor)

Presenta una capacidad del sistema infinita por lo cual se establece una condición de no saturación
para alcanzar el estado estable, ya que de esta manera se cuida que el número de paquetes no
crezca indefinidamente. Para este software solo se ocupará colas que no se saturan, por lo que la
condición será la siguiente: 𝜌 < 1
𝜆
Donde se tiene que 𝜌 se calcula así: 𝜌 =
𝑐𝜇

Donde:

𝜌= Intensidad de trafico en el sistema, 𝜆= Numero medio de llegadas por unidad de tiempo,

C= Numero de servidores en el sistema, y 𝜇 = Numero medio de paquetes que el servidor es

capaz de atender por unidad de tiempo.

PARA UN ESTADO ESTABLE, ES DECIR NO SATURADO, SE TIENEN LAS SIGUIENTES PROBABILIDADES:

EN CUANTO A LAS MEDIAS DE RENDIMIENTO PARA ESTE SISTEMA, SE TIENE QUE EL NÚMERO
MEDIO DE CLIENTES EN LA COLA ESTA DADO POR:

Donde:

Otras medidas como lo es W pueden obtenerse mediante la ecuación (2.5), mientras que Wq que
puede calcularse con la ecuación (2.6). Otros razonamientos como L y Lq podrán obtenerse con las
siguientes formulas: Donde:

L= número medio de paquetes en el sistema, W= Tiempo medio que un paquete

permanece en el sistema, y Wq= Tiempo medio de espera en la cola

6|Page
UNA ÚLTIMA MEDIDA DE RENDIMIENTO: Es el número medio de servidores ocupados,
caracterizada por la constante S, se calculará mediante la siguiente formula:

Ejemplo: Suponga que, en el cruce fronterizo de México y Estados Unidos, localizado entre las
poblaciones de Piedras Negras, Coahuila y Eagle Pass, Texas, existe un puente sobre el Río Bravo
con dos líneas de tráfico, una en dirección de México a Estados Unidos y la otra en sentido
contrario. La línea de tráfico de Estados Unidos y la otra en sentido contrario. La línea de tráfico de
Estados Unidos a México, se bifurca a 5 garitas de inspección migratoria y aduanera.

Suponga que las llegadas de automóviles tienen una distribución de Poisson con λ igual a 15
llegadas por hora, mientras que el número de servicios tiene una distribución exponencial negativa
con µ igual a 8 servicios por hora.

Por decreto gubernamental, no existe prioridad de trato, así que las garitas migratorias y aduaneras
proporcionan servicio en la medida que se desocupan, y se atiende en primer término al primer
automóvil de la cola y así sucesivamente.

Se describe en forma cuantitativa al sistema de garitas migratorias y aduaneras.

Primero se corrobora que el parámetro , queriendo decir que en el puente internacional

de Piedras Negras no se formará una cola infinita de automóviles o en términos más reales, que
esta cola no tiende a crecer sin freno:

Se tiene

Lo anterior implica que existe un 15% de probabilidades de que, al llegar un automóvil cualquiera a
la garita internacional de Piedras Negras, en el tiempo t las 5 estaciones de servicio se encuentren
vacías, y no exista ningún automóvil esperanto este servicio. Por lo tanto, no se forma una cola
hasta que m>6. El largo de la cola, L es:

7|Page
 El número de elementos en el sistema, W es:

El tiempo promedio de espera en la cola, Ts es:

O sea, casi 7 segundos, mientras que el tiempo dentro

del sistema Tw es:

Aproximadamente 7 minutos con 36 segundos.

Ejemplo 2: El Director General de Egresos, el Lie. A. Uslero, experto en sistemas, sospecha que se
puede lograr un considerable ahorro económico, si en vez de 5 garitas funcionan 2, y que esto no
causa graves problemas al turismo. ¿Estará en lo cierto?

Se calcula Po(t): ;

Es decir, existe un 3% de probabilidades de que, al llegar un automóvil cualquiera a la garita

internacional de Piedras Negras, en el tiempo t las 2 garitas se encuentren vacías y no hay
automóviles esperando por un servicio. No se forma una cola hasta que m>3, tal como se aprecia
en la siguiente tabla.

8|Page
 El largo de la cola, L es:

Mientras que el número de elementos

en el sistema W es:

El tiempo promedio de espera en la cola Ts es:

O sea, casi 55 minutos, mientras que el tiempo dentro del sistema Tw es:

O sea, casi 62 minutos. Así, por un lado, la medida de reducir de 5 a 2 garitas podría ahorrarle al
país el salario y el mantenimiento de 3 garitas, por el otro provocaría pérdidas en turismo, ya que,
en promedio cada automóvil que cruce por ese puerto fronterizo, esperará más de una hora por
trámites.

Aplicación de las fórmulas:

1. Las llegadas siguen una distribución de probabilidad de Poisson.

2. Tiempo de servicio para cada canal sigue una distribución de probabilidad exponencial.

3. La tasa media de servicio μ es la misma para cada canal.

4. Las llegadas esperan en una sola línea de espera y luego pasan al primer canal disponible
para el servicio

Supóngase que las llegadas son Poisson, los tiempos de servicio son exponenciales, hay una sola
línea, varios servidores y una cola infinita que opera con la disciplina de primero en llegar primero
en ser servido. Las ecuaciones para las características de operación se vuelven un poco más
complicadas. Sea:

 N = número de servidores.

 A = tasa promedio de llegadas (llegadas por unidad de tiempo).

 S = tasa promedio de servicio por cada servidor (llegadas por unidad de tiempo).

9|Page
EJEMPLO: |Considérese la biblioteca de una universidad cuyo personal está tratando de decidir
cuántas copiadoras debe de instalar para uso de los estudiantes. Se ha escogido un equipo particular
que puede hacer hasta 10 copias por minuto. No se sabe cuál es el costo de espera para un
estudiante, pero se piensa que no deben tener que esperar más de dos minutos en promedio. Si el
número promedio de copias que se hacen por usuario es cinco, ¿cuántas copiadoras se deben
instalar?

- Se usa prueba y error para resolver este tipo de problemas. Se tratará primero con
dos copiadoras, después con tres, y así hasta que se satisfaga el criterio del tiempo
de espera.
¿Cuál es la tasa de servicio?

- Si el número promedio de copias es cinco y la copiadora puede hacer hasta 10

copias por minuto, entonces pueden servirse en promedio hasta dos estudiantes
por minuto (en esto no se toma en cuenta el tiempo para insertar la moneda,
cambiar originales, para que un estudiante desocupe y otro comience a copiar.

Supóngase que se permite un 70 % del tiempo para estas actividades.

Entonces la tasa de servicio neta baja a 0.6 estudiantes por minuto.

Además, se supone que los periodos pico de copiado tienen una tasa de llegada de 60 estudiantes
por hora, o 1 por minuto.

 SOLUCIÓN:

a) Se comenzará con dos copiadoras, ya que una no sería suficiente.

A= 1 por minuto. |S= 0.6 por minuto | N= 2

𝐴 1 3
( )3 ( )
.6 𝐿𝑞 3.8
𝐿𝑄 = 𝑆 = = 3.8 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑛𝑡𝑒𝑠| 𝑊𝑞 = = = 3.8 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝑝𝑜𝑟 𝑙𝑙𝑒𝑔𝑎𝑑𝑎
𝐴 2 1 2 𝐴 1
4−( ) 4−( )
𝑆 0.6
Esto excede el criterio del máximo de 2 minutos de espera para el estudiante promedio. Se tratarán
tres copiadoras.
𝐴 1 4
( )4 ( )
.6 𝐿𝑞 0.37
𝐿𝑄 = 𝑆 = = 0.37 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑛𝑡𝑒𝑠| 𝑊𝑞 = = = .37 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝑝𝑜𝑟 𝑙𝑙𝑒𝑔𝑎𝑑𝑎
𝐴 4𝐴 𝐴 2 1 41 1 2 𝐴 1
(3 − )(6 + + ( ) ) (3 − 0.6)(6 + 0.6 + 0.6)
𝑆 𝑆 𝑆

Se necesitan tres copiadoras. La utilización de cada una será:

𝐴 1
𝑈 = 𝑁𝑆 = 3(0.6) = 0.56 = 56%

10 | P a g e
CONCLUSIÓN
Una línea de espera con canales múltiples consiste en dos o más canales de servicio que se supone
son idénticos desde el punto de vista de su capacidad. Con el modelo de múltiples servidores, los
clientes forman una sola línea y los atiende uno de los s servidores cuando uno está disponible.
Las unidades que llegan esperan en una sola línea y luego pasan al primer canal disponible para ser
servidas. El modelo permite analizar el sistema que actualmente se tiene, donde se podrá evaluar y
ver que pasa si se aumenta o se disminuye: tiempo de servicio, servicios ofrecidos, tiempo de
espera del cliente, etc. Permitiendo ver el análisis de costo para poder tomar una decisión de si
modificar el sistema o mantener el sistema que actualmente se maneja en: banco, panadería, Oxxo,
casetas, etc.

FORMULARIO.
Consideramos el comportamiento del sistema:

11 | P a g e
Entonces para cuando:

En el caso de servidores múltiples existirá este cuando n>s y entonces:

donde: si hacemos n-s = j, tendremos que

donde:

parcialmente obtenemos:

Ya que la serie geométrica es

converge cuando p<1 entonces: =

12 | P a g e
La probabilidad de que un cliente pase determinado tiempo en el sistema se calcula de la manera
siguiente:

13 | P a g e
 
OTRAS FORMULAS:

La cantidad P0 es la probabilidad de que no haya

llegadas en una unidad de tiempo, lo cual no lo hace
más fácil de calcular. Para dos o tres servidores pueden
combinarse y simplificar las dos ecuaciones para
obtener, para N=2

--------------------------------------------------------------------------------------------------------------------------

14 | P a g e