You are on page 1of 10

FORMULAS TEORIA DE COLAS

Parámetros:
𝜆 = Tasa media de llegadas (clientes por unidad de tiempo)
1
= Tiempo medio entre llegadas
𝜆
𝜇 = Tasa media de servicio (en clientes por unidad de tiempo)
1
= Tiempo medio deservicio
𝜇
𝐿 = Cantidad de clientes esperada en el sistema
𝐿𝑞 = Cantidad de clientes esperada en la cola
𝑊 = Tiempo total de Espera en el sistema
𝑊𝑞 = Tiempo de espera en la cola
𝑃0 = Probabilidad de que el sistema esté vacío

𝑴/𝑴/𝟏

𝑴/𝑮/𝟏
𝑴/𝑴/𝑺

𝑴/𝑫/𝟏

𝑴/𝑬𝒌 /𝟏
𝑴/𝑴/𝑪/𝑲 ; (K=Capacidad del sistema)

ECUACIONES DE LITLLE

𝑮/𝑮/𝟏

𝑮/𝑮/𝑪
TIPOS DE MODELOS

SISTEMA M/M/1

Con respecto a la notación Kendall, para este sistema se tienen las siguientes
características:

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
Exp (λ).
b) Los tiempos entre servicio son distribuidos de manera exponencial, Exp (𝜇).
c) El número de servidores en el sistema se denotara con la constante S.
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 1, es decir una sola cola el cual se
puede omitir.

ECUACIONES

𝝆 = 𝜆𝜇
𝑳𝒔 = 𝜆𝑊𝑆 = 𝐿𝑞 + 𝜌 = 𝜌1 − 𝜌
𝑳𝒒 = 𝜆𝑊𝑞 = 𝜌21 − 𝜌
𝑾𝑺 = 𝐿𝑠 𝜆 = 𝜌𝜆(1 − 𝜌)
𝑾𝒒 = 𝐿𝑞 𝜆 = 𝜌𝜇(1 − 𝜌)

SISTEMA M/M/S

Con respecto a la notación Kendall, para este sistema se tienen las siguientes
características:

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
Exp (λ).
b) Los tiempos entre servicio son distribuidos de manera exponencial, Exp (𝜇).
c) El número de servidores en el sistema se denotara con la constante S.
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 1, es decir una sola cola el cual se
puede omitir.
ECUACIONES

SISTEMA M/D/1

Con respecto a la notación Kendall, para este sistema se tienen las siguientes
características:

a) Se tiene un sistema de llegadas que se producen según un proceso de


poisson de razón λ, la distribución de los tiempos entre llegadas estarán
distribuidos Exp (λ).
b) Los tiempos entre servicio son distribuidos de manera Deterministica (𝜇).
c) El número de servidores en el sistema se denotara con la constante S.
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 1, es decir una sola cola el cual se
puede omitir.

ECUACIONES

λ2 λ
𝐿𝑞 = 𝑊𝑞 =
2𝜇(𝜇 − λ) 2𝜇(𝜇 − 𝜇)

λ 1
𝐿𝑠 = 𝐿𝑞 + 𝑊𝑠 = 𝑊𝑞 +
𝜇 𝜇
SISTEMA M/M/1/K

Con respecto a la notación Kendall, para este sistema se tienen las siguientes
características:

a) Se tiene un sistema de llegadas que se producen según un proceso de


poisson de razón λ, la distribución de los tiempos entre llegadas estarán
distribuidos Exp (λ).
b) Los tiempos entre servicio son distribuidos de manera Exponencial, Exp(𝜇).
c) Tendrá un único servidor.
d) La capacidad del sistema finita, es decir el número de clientes que puede
estar en la cola es como mucho K
e) La disciplina del sistema será FIFO, la cual se puede omitir
f) Se tiene un estado de servicio igual a 1, es decir una sola cola el cual se
puede omitir.

ECUACIONES

SISTEMA M/M/S/K

Con respecto a la notación Kendall, para este sistema se tienen las siguientes
características:

a) Se tiene un sistema de llegadas que se producen según un proceso de


Poisson de razón λ, la distribución de los tiempos entre llegadas estarán
distribuidos Exp (λ).
b) Los tiempos entre servicio son distribuidos de manera Exponencial, Exp (𝜇).
c) Tendrá un único servidor.
d) La capacidad del sistema finita, es decir el número de clientes que puede
estar en la cola es como mucho K
e) La disciplina del sistema será FIFO, la cual se puede omitir
f) Se tiene un estado de servicio igual a 1, es decir una sola cola el cual se
puede omitir.
OTROS MODELOS

SISTEMA M/G/1

Un servidor con tiempos entre llegadas exponenciales y una distribución general


de tiempos de servicio

2 2   2
Ls  Lq   Lq 
2(1   )
1 Lq
Ws  Wq  Wq 
 
P0  1   Pw  
 1

SISTEMA M/Ek/1

Un servidor con tiempos entre llegadas exponenciales y una distribución Erlang de


tiempos de servicio

 2 (k  1)
Ls  Ws Lq 
2k (1   )
1 Lq
Ws  Wq  Wq 
 
 1
1. La disciplina de la cola.

La disciplina de cola es la manera en que los clientes se ordenan en el


momento de ser servidos de entre los de la cola. Las disciplinas más habituales
son:
 La disciplina FIFO (First In First Out), también llamada FCFS (First Come
First Served): atender primero a quien llegó primero.

 La disciplina LIFO (Last In First Out), también conocida como LCFS (Last
Come First Served) o pila: que consiste en atender primero al cliente que
ha llegado de último.

 La RSS (Random Selection of Service), o SIRO (Service In Random


Order): que selecciona a los clientes de forma aleatoria.

 SJF (short Job First), que consiste en atender primero a los clientes que
demandan menor tiempo de servicio. En caso de existir varios clientes
demandando el mismo tiempo de servicio, estos serán atendidos según
su orden de llegada.

 Preemptive o Selección de PRIORIDAD: si un cliente llega a la cola con


una orden de prioridad superior al cliente que está siendo atendido, este
se retira dando paso al más importante.

2. Capacidad del sistema:

Es el máximo número de clientes que pueden estar haciendo cola (antes de


comenzar a ser servidos). De nuevo, puede suponerse finita o infinita. Lo más
sencillo, a efectos de simplicidad en los cálculos, es suponerla infinita. Aunque
es obvio que en la mayor parte de los casos reales la capacidad de la cola es
finita, no es una gran restricción el suponerla infinita si es extremadamente
improbable que no puedan entrar clientes a la cola por haberse llegado a ese
número límite en la misma.

3. El número de canales de servicio

Es evidente que es preferible utilizar sistemas multiservidores con una única


línea de espera para todos que con una cola por servidor. Por tanto, cuando se
habla de canales de servicio paralelos, se habla generalmente de una cola que
alimenta a varios servidores mientras que el caso de colas independientes se
asemeja a múltiples sistemas con sólo un servidor