Fórmulas para Teoría de Colas

Para M/M/1
(Fuente infinita, cola infinita, servidor simple)
n
         1
P0   1   ; Pn        n (1   ) ;   ;L ; Lq  Wq ; W  ;
       

   (1 ) t

Wq  ; P( w  t )  e
(    )

Para M/M/S
(Fuente infinita, cola infinita, servidor Múltiple)

 n
  n S !S ( n S ) P0 ;si n > S
1 
P0  ; Pn  ;
n
n s
s 1
  1 1   1 
  
n0    n !
  
S !   1  
P ; si n  S
  n n ! 0
S
S 1 S 1
  
  P0   P0
      L Lq 1
L     Lq    ; Lq  2 ; L  W ; W  ; Wq  W 
  
2
     
( S  1)! S   ( S  1)! S  
   

Modelo M/M/1/K
(Fuente infinita, cola finita, Servidor simple)
k 1
    
   n
1   k  1 
  P ; si n  k      L
Pn    0 ; P0  k 1 ; L   ; Lq  L  (1  P0 ) ; W 
    
k 1

 1   1  1  
0 ; si n > k     
Lq    k 
Wq  ;    1    P0    1  Pk 
   
 

1
Modelo M/M/S/K (  , W y Wq se calculan como en M/M/1/K)
(Fuente infinita, cola finita, Servidor Multiple)

1 S 1
 S 1 
P0  nS
; L   nPn  Lq  S 1   Pn 
 n 0 
n S
s
 1  1 k    n 0
1          
n 1    n!    S! n  S 1  S 
 n
  n n! P0 ; si n  S S 1
  
  P0     k S  
k S
 n      
Pn  n P 0 ; si S  n  k ; Lq  1     ( k  S )  1   
  S! S   S   S   S  
( nS ) 2
 
( S  1)! S  
0 ; si n > k  



Modelo M/M/1/N
(Fuente finita, cola finita, servidor simple)
n
1 N!   N
 L
P0  ; Pn    P0 ; Lq   ( n  1) Pn ; L  N  1  P0  ; W 
N
N!  
n
( N  n )!     

n 1
 
n  0 ( N  n )!   

L
Wq  q ;     N  L

Modelo M/M/S/N
(Fuente finita, cola finita, servidor Múltiple)

 N! 
n

   P0 ; si n  S
 ( N  n )! n!   
 n
 N!  1
Pn    P0 ; si S  n  N ; P0 
(n -S) 

n n
 (N - n)!S! S S 1
N!  N
N! 
0  
 

n  0 ( N  n )! n!   
   

(ns)
n  S ( N  n )! S! S
; si n > N



N S 1
 S 1  L L
Lq   ( n  S ) Pn ; L   nPn  Lq  s1   Pn  ; W  ; Wq  q
n s n0  n0   