Professional Documents
Culture Documents
Processo de Chegada
Modelagem Analtica
Processo de Chegada
Descrio da forma que
Usurios
Pacotes para um sistema de comunicao Processos para um sistema operacional ...
2
instante t
Funo no decrescente (wide wide-sense increasing)
R(0) = 0
2 3 4 1 2 3 4
Por definio
1 2 3 4
1 2 3 4
Processo de Sada
Modelagem Analtica
Sistema
5 4 N(t) 3 2 1
Processo de Sada
Descrio da forma que
T2
t1
t2
N(t) o nmero de usurios dentro do sistema no instante t, algumas vezes chamado de backlog
7 8
N(t) 3 2 1
T2
T2
t1
t2
t1
t2
Seja Nt o nmero mdio de usurios no sistema calculado at o instante t. N t deve ser calculado tomando intervalos nos quais N (t ) constante, multiplicar esse valor pelo respectivo intervalo e tomar a soma de todos esses intervalos dividida por t.
10
Nt =
reat t
N(t) 3 2 1
T2
T2
t1
t1
reat Nt = t
N t tende a um nico valor quando t se torna suficientemente grande, isto , o sistema tende a um estado estacionrio no qual a mdia converge para um valor N .
11
reat Nt = t
N = lim N t
t
12
N(t) 3 2 1
T2
T2
t1
t2
t1
A(t ) t = t
A(t ) t = t
= lim t
t
14
N(t) 3 2 1
T2
T2
t1
t2
t1
B (t ) t = t
B (t ) t = t
= lim t
t
16
N(t) 3 2 1
T2
T2
t1
t2
t1
t2
razovel que =
17
Seja Tt tempo mdio de permanncia no sistema para usurios que chegam entre o instante 0 e o instante t.
18
T
Tt =
i =0
A(t )
A(t )
reat
t
t1
t2
t1
t2
reat Ti
i =0
19 20
A(t )
Ti reat Ti
i =0 i =0
B (t )
A(t )
T
i =0
B (t )
T
Nt
i =0
A(t )
t A(t ) Ti
A(t ) i =0
B(t ) Ti
i =0
B (t )
t B(t )
t1
B (t ) i =0
Nt
t A(t )
t2
A( t ) i =0
T
t
i =0
B (t )
T rea T
i t
B (t )
N t tTt
22
21
T
t
t
B (t ) lim t = lim t = =
t
N t tTt
Ti = Ti +
i =0 i =0
J sairam no instante t
A( t )
B (t )
A(t )
Ti
i = B ( t ) +1
lim
t
1 B (t ) Ti N T B (t ) i = 0
(1)
Valor limitado
( )
23
24
Ti = Ti +
i =0 A( t ) i =0
A (t )
B (t )
i = B ( t ) +1
A (t )
Ti
lim Tt = lim
t
1 B (t ) Ti A(t ) i =0
1 B (t ) Ti N T B (t ) i = 0
(1)
1 B (t ) T = lim Ti t A(t ) i =0
25
T N T
N = T
26
Lei de Little
Modelagem Analtica
Lei de Little
Modelagem Analtica
Seja N o nmero mdio de usurios no sistema, a taxa mdia de chegada de usurios ao sistema e T o tempo mdio de permanncia dos usurios no sistema. Ento:
A(t) 6 5 N(s) 4 3 T3 2 T2 1 T1 s t
N=
27
28
Aplicaes (I)
Modelagem Analtica
Aplicaes (I)
Modelagem Analtica
Suponha que a taxa mdia de produo de pacotes de uma determinada fonte seja de 1 Mbps (106 bps), com pacotes de tamanho fixo igual a 1000 bits Se o tempo total de transmisso de um pacote em uma linha unidirecional (contando o tempo desde que o pacote produzido, enfileirado, transmitido e recebido) , em mdia, de 0,1 segundos, qual o nmero mdio de pacotes em transmisso (contando os que ficam prontos e enfileirados esperando a sua vez) ?
29
30
Aplicaes (II)
Modelagem Analtica
Aplicaes (II)
Modelagem Analtica
Considere uma CPU atendendo tarefas, uma de cada vez. Tarefas podem chegar ao sistema a uma taxa de 1000 tarefas por segundo (tps). Se a CPU gasta (em mdia) 0,01 segundos para atender cada tarefa a qual submetida (sem contar o tempo que uma tarefa fica enfileirada) Pergunta-se: qual o nmero mdio de usurios Perguntana CPU ?
0, 01s
N = T N = 1000 0,01 N = 10
31
32
No exemplo anterior o sistema no atinge a estabilidade (equilbrio) Seja a taxa mdia de chegada ao centro de servios (em tarefas por segundo, por exemplo) Seja a capacidade do servidor (em tarefas por segundo, por exemplo)
T=
33
N = T N 1 1 T 1 T
T= 1
Fator de Utilizao ( )
Modelagem Analtica
Seja a capacidade do servidor e a taxa mdia de chegada A taxa mdia de sada do sistema deve ser igual a
e
Definio: =
= = T = N 1
T= 1
Isto reflete o fato de que a capacidade de processamento do servidor maior do que a mdia de usurios processados por unidade de tempo
Em determinados momentos, o servidor pode estar vazio.
A(t )
= =
35
36
Fator de Utilizao ( )
Modelagem Analtica
Aplicaes (III)
Modelagem Analtica
=
T
N max T
T N = = N max N max
servidores ocupados
= proporo mdia de
Para N max = 1
= proporo do tempo
de ocupao
Considere um computador que atende a N clientes . Cada cliente entra no sistema e, aps um tempo mdio R de reflexo, submete uma tarefa ao computador. Tarefas levam em mdia P unidades de tempo para serem processadas. Tarefas so enfileiradas e tratadas de acordo com alguma poltica ce compartilhamento de tempo. Gostaramos de obter estimativas sobre a taxa de tarefas processadas (tarefas/seg) sustentada pelo sistema e o tempo mdio de atendimento das tarefas. AssumeAssume -se que o sistema sempre tem os N usurios, isto : mesmo que um usurio termine suas tarefas, um outro est pronto para assumir o seu lugar.
37
38
Aplicaes (III)
Modelagem Analtica
Aplicaes (III)
Modelagem Analtica
Cliente 1
Cliente 1
Cliente 2
Fila
Tempo Mdio de Espera W Tempo Mdio de Processamento P
Cliente 2
Fila
Tempo Mdio de Espera W Tempo Mdio de Processamento P
D =W + P
39
40
Aplicaes (III)
Modelagem Analtica
Aplicaes (III)
Modelagem Analtica
Cliente 1
Cliente 1
Cliente 2
Fila
Tempo Mdio de Espera W Tempo Mdio de Processamento P
Cliente 2
Fila
Tempo Mdio de Espera W Tempo Mdio de Processamento P
Cliente N
D =W + P
0 W ( N 1) P Somando P: P D NP Somando R: R + P T R + NP
D =W + P
N = T = T = R+D
N T
N = T = T = R+D
N T
41
42
Aplicaes (III)
Modelagem Analtica
N lim =0 N 0 R + NP 1 N lim = N R + NP P
Aplicaes (III)
Modelagem Analtica
N 1 N min , R + NP P R + P
Cliente 1
Cliente 2
Fila
Tempo Mdio de Espera W Tempo Mdio de Processamento P
D =W + P
N > 1+
R P
N N R + NP R+P
1 P Logo: N 1 N min , R + NP P R + P
43
44
N lim =0 N 0 R + NP 1 N lim = N R + NP P
N 1 N min , R + NP P R + P
Aplicaes (III)
N 1+
N 1 N min , R + NP P R + P
Aplicaes (III)
N > 1+
R P
1 T
Upper bound induzido pela capacidade da CPU Vazo Atingida () Upper bound induzido pelo nmero limitado de clientes
1/P
Aplicaes (III)
R+P R