1

Universidade Estadual do Cear

Bacharelado em Cincia da Computao
Frmulas da Teoria das Filas

Fila M/M/1 Fila M/M/m
1. Taxa de Chegada
Taxa de Servio
Nmero de Servidores


1


m
2. Fator de Utilizao

= = U

. m
U = =
3. Probabilidade de zero usurios no sistema
ou
de o sistema estar ocioso
= = = 1 ) 0 (
0
P n P
s

1
1
1
0
!
) . (
) 1 ( !
) . (
1 ) 0 (

=
(

+ = = =

m
n
n m
s
n
m
m
m
P n P

4. Probabilidade de n usurios no sistema
=
= = =
,..., 2 , 1 , 0
). 1 ( ) (
n
P n n P
n
n s


m n
m
m
P P n n P
m n
n
m
P P n n P
n m
n s
n
n s
= = =
< = = =
,
!
.
) (
,
!
) . (
) (
0
0

5. Probabilidade de n ou mais usurios no
sistema
n
n s
P n n P = =

) (

6. Probabilidade de esperar na fila = =
1
) 1 ( P n P
s

) 1 ( !
) . (
) usurios m ( ) , (
0

= =
m
m
P n P m C
m
s

7. Nmero mdio de usurios no sistema
) 1 (
] [

= =
s s
n E n
) 1 (
). , (
. ] [

+ = =
m C
m n E n
s s

8. Varincia do nmero de usurios no
sistema
2
) 1 (
] [

=
s
n Var
(

+
+ = m
m C
m C m n Var
s
2
) 1 (
). , ( 1
). , ( . ] [

9. Tempo mdio de resposta ou tempo mdio
que um usurio ficou no sistema
) 1 .(
1
] [

= =
s s
t E t
(

+ = =
) 1 (
) , (
1
1
] [

m
m C
t E t
s s

10. Varincia do tempo de resposta
2 2
) 1 (
] [

=
s
t Var
(

+ =
2 2 2
) 1 (
)) , ( 2 )( , (
1
1
] [

m
m C m C
t Var
s

2

Fila M/M/1 Fila M/M/m
11. Probabilidade de k usurios na fila
0 , ). 1 ( ) (
0 , 1 ) (
1
2
> = =
= = =
+
k k n P
k k n P
k
w
w

12. Nmero mdio de usurios na fila
) 1 (
] [
2

= =
w w
n E n
) 1 (
). , (
] [

= =
m C
n E n
w w

13. Varincia do nmero de usurios na fila
2
2 2
) 1 (
) 1 (
] [

+
=
w
n Var
2
) 1 (
) ). , ( 1 ( ). , (
] [

+
=
m C m C
n Var
w

14. Tempo mdio de espera ou tempo mdio que
um usurio fica esperando na fila
) 1 .(
] [

= =
w w
t E t
) 1 (
) , (
] [

= =
m
m C
t E t
w w

15. Varincia do tempo de espera
2 2
) 1 (
) 2 (
] [

=
w
t Var
2 2 2
) 1 (
)) , ( 2 )( , (
] [

=
m
m C m C
t Var
w

16. Tempo de resposta em q%
|
|

\
|

=
q
t q t
s s
100
100
ln %) (

17. Tempo de espera em q%
(

|
|

\
|

=
q
t
q t
w
w
100
100
ln , 0 max %) (

|
|

\
|

=
q
m C
m C
t
q t
w
w
100
) , ( . 100
ln
) , (
, 0 max %) (

3
Fila M/M/1/B Fila M/M/m/B
1. Taxa de Chegada
Taxa de Servio
Nmero de Servidores
Nemro de Usurios


1
B (B 1)


m
B (B m)
2. Fator de Utilizao
) ( estvel sempre sistema O
sendo ) 1 (
<
= =

B
P U

) ( estvel sempre sistema O
sendo ) 1 (
<
= =

m
P U
B

3. Probabilidade de zero usurios no
sistema ou
de o sistema estar ocioso
1 ,
1
1
) 0 (
1 ,
) 1 (
) 1 (
) 0 (
0
1 0
=
+
= = =

= = =
+

B
P n P
P n P
s
B s

1
1
1
1
0
!
) . (
) 1 ( !
) . )( 1 (
1 ) 0 (

=
+
(

+ = = =

m
n
n m m B
s
n
m
m
m
P n P

4. Probabilidade de n usurios no
sistema
B n P n n P
B n
B
P n n P
B n P n n P
n s
n s
n
B
n s
> = = =
=
+
= = =

= = =
+
, 0 ) (
0 e 1 ,
1
1
) (
0 e 1 ,
) 1 (
) 1 (
) (
1

B n m
m
m
P P n n P
m n
n
m
P P n n P
n m
n s
n
n s
= = =
= = =
,
!
.
) (
0 ,
!
) . (
) (
0
0

5. Taxa de chegada efetiva ) 1 ( '
B
P = ) 1 ( '
B
P =
6. Taxa de perda
B
P
B
P
7. Nmero mdio de usurios no
sistema 1
1
1
) 1 (
) 1 (
] [
+
+

= =
B
B
s s
B
n E n

=
= =
B
n
n s s
nP n E n
1
] [
8. Nmero mdio de usurios na fila
1
1
1
) 1 (
] [
+

= =
B
B
w w
B
n E n

+ =
= =
B
m n
n w w
P m n n E n
1
) ( ] [
9. Tempo mdio de resposta ou tempo
mdio que um usurio ficou no
sistema
) 1 .(
] [
B
s
s s
P
n
t E t

= =

) 1 .(
] [
B
s
s s
P
n
t E t

= =

10. Tempo mdio de espera na fila
) 1 .(
] [
B
w
w w
P
n
t E t

= =

) 1 .(
] [
B
w
w w
P
n
t E t

= =