Leis Operacionais

Tpicos Especiais em
Processamento da Informao Avaliao de Desempenho de

Sistemas
Luiz Affonso Guedes
Captulo 2
Modelagem, Leis Operacionais
e Limites de Desempenho
Modelagem, Leis Operacionais e Limites de

Desempenho
Modelagem
Um recurso e sua fila
Sistema computacionais ou TI possuem

capacidade finita
Ex.:
Enlace de comunicao no pode escoar todos pacotes

concorrentemente, ento alguns aguardaro pela
disponibilidade de recurso
Processador no consegue atender
todas as
requisies concorrentemente, assim, algumas
esperam pela sua disponibilidade da CPU
Sistemas podem ser modelados como uma Fila

(Centro de Servio), com um recurso e uma linha
(fila) de espera
3

Desempenho
CPU
Disco
Segmento de
LAN,...
FILA
Recurso
ou
Servidor
Chegada
de
solicitaes
Linha ou fila de
espera
Partida
Solicitaes
completadas

Desempenho
FILA
Mltiplo recursos
( multiprocessador ,
1
.
.
.
Chegada
de
solicitaes
Linha ou fila de
espera
Estao Rdio Base,

Call Center, etc... )
Partida
Solicitaes
completadas

Desempenho
R
Recurso
Chegada
Partida
de
solicitaes
Solicitaes
completadas
W
S
R-> Tempo de Reposta por visita ao recurso
W->Tempo de espera por visita ao recurso
S->Tempo de servio por visita ao recurso
R=W+S
6

Desempenho
Modelagem
Questes a serem respondidas pelo modelo
Qual o tempo de reposta (tempo de atendimento +
tempo de fila) para um cliente (chamada, processo,
pacote,...) mdio?
Qual o tempo mdio de atendimento?
Qual o tempo mdio de fila?
Qual o nmero mdio de clientes?
Qual a utilizao dos recurso?
...
7

Desempenho
Modelagem
Tipos de recursos
Independente da carga (IC):
Centros de servio cuja a taxa de servio constante
(no depende da carga)
Ex.: CPU, disco

Desempenho
Modelagem
Tipos de recursos
Dependente da carga (DC):

Centros de servio cuja a taxa de servio
dependente do nmero de clientes na fila
Ex.: LAN, Estao Rdio Base, caixa de banco...

Desempenho
Modelagem
Tipos de recursos
Centro de atraso (A):

No possuem fila, uma solicitao que chega
imediatamente atendida
Ex.: Recursos dedicados ou quando h mais recursos
que solicitaes
1
.
.
.
m
10

Desempenho
Modelagem
Modelando Sistemas com vrios
recursos
Redes
de filas
Coleo de filas (centros de servio)

Permite uma avaliao analtica
Ex.: Servidor de banco de dados
11

Desempenho
Modelagem
Servidor de banco de dados

Como modelar?
Questes a serem respondidas
Nvel de abstrao?
Quais o elementos envolvidos (escopo) ?
Quais eventos?
Chegada das
transaes
Completamento das
transaes
Servidor de BD
12
Modelagem
Servidor de banco de dados com um disco e uma CPU
Disco e CPU com recursos IC
qQuem o gargalo?
qO que aconteceria se a
CPU fosse trocada por
outra 2 vezes mais rpida?
SISTEMA
Chegada das
transaes
Chegada das
transaes
MODELO
Sada das
transaes
CPU
Sada das
transaes
Disco
13

Desempenho
Modelagem
Servidor de banco de dados com dois discos

Chegada das
transaes
CPU
Completamento das
transaes
Disco 1
Disco 2
14

Desempenho
Modelagem
Servidor de banco de dados com clientes e LAN
LAN
Servidor de BD
15

Desempenho
Modelagem
Servidor de banco de dados com clientes e LAN
Resposta
Solicitaes
CPU
Cliente
LAN
Disco
Servidor BD
16

Desempenho
Anlise Operacional X Anlise Estocstica

Operacional
aquela que pode ser verificada atravs de medies
Estabelece relaes baseadas em medidas ou valores de
dados conhecidos
Estocstica
Utiliza distribuies de probabilidade
Resultados so derivados usando anlise probabilstica
17

Desempenho
Anlise Operacional X Anlise Estocstica

Operacional
aquela que pode ser verificada atravs de medies
Estabelece relaes baseadas em medidas ou valores de
dados conhecidos
Estocstica
Utiliza distribuies de probabilidade
Resultados so derivados usando anlise probabilstica
Este captulo aborda as Leis Operacionais !

18

Desempenho
Leis Operacionais
Imagine o seguinte Sistema em observao
Quantidades ou variveis operacionais
T-> Intervalo de tempo de observao (perodo)
A-> Nmero de chegadas em T (arrivals)
B-> Quantidade de tempo em que o sistema est ocupado (busy time)
C-> Nmero de partidas em T (completion)
Chegada
Sistema
Partida
19

Desempenho
Leis Operacionais
Pode-se derivar outras quantidades operacionais
Taxa de chegada = nmero de chegadas/tempo de observao
Ai
i =
T
Vazo = nmero de partidas/tempo de observao
Ci
Xi =
T
20

Desempenho
Leis Operacionais
Utilizao = Tempo de ocupao do recurso/tempo de
observao
Bi
Ui =
T
Tempo mdio de servio = Tempo total de servio/nmero de

solicitaes servidas
Bi
Si =
Ci
21

Desempenho
Leis Operacionais
Ex.:Suponha
que durante um perodo de

observao de 1 minuto, um recurso (CPU)
permanece ocupada por 36 segundos. Nesse
perodo, chegam ao sistema um total de 1800
transaes. Observou-se tambm que o nmero
total de servios completados, tambm foi de
1800 transaes. Qual o desempenho do sistema
(tempo mdio de servio, utilizao, taxa de
chegada e vazo )?
22

Desempenho
Leis Operacionais
Soluo
T=60 seg
B=36 seg
A=1800 transaes
C=1800 transaes
As quantidades operacionais observadas so:
a) Tempo mdio de servio
S=B/C=36/1800=1/50 segundos por transao
23

Desempenho
Leis Operacionais
b) Utilizao
U=B/T=36/60=60%
c) Taxa de chegada
=A/T=1800/60=30 tps
d) Vazo
X=C/T=1800/60=30 tps
24

Desempenho
Leis Operacionais
Lei da Utilizao
A
utilizao de um recurso dada por Ui=Bi/T.

Assim,
Bi Ci Bi
Ui =
=
T
T Ci
U i = Si X i
25

Desempenho
Leis Operacionais
Lei da Utilizao
Se
o nmero mdio de chegadas igual ao

de partidas (condio de equilbrio), ento:
The image cannot be displayed. Your computer may not have enough memory to open the image, or
the image may have been corrupted. Restart your computer, and then open the file again. If the red x
still appears, you may have to delete the image and then insert it again.
Se
o recurso tem m servidores, ento:

The image cannot be displayed. Your computer may not have enough memory to open the image, or
the image may have been corrupted. Restart your computer, and then open the file again. If the red x
still appears, you may have to delete the image and then insert it again.
26

Desempenho
Leis Operacionais
Ex.:A largura de banda de um enlace de
comunicao 56.000 bps e usada

para transmitir pacotes de 1.500 bytes
que so escoados atravs do enlace a
uma taxa de 3 pacotes/s. Qual a
utilizao do enlace?
27

Desempenho
Leis Operacionais
Soluo
A utilizao dada por: Ui=Si . Xi
A vazo do enlace dada por 3 pacotes/s
O tempo mdio de servio (tempo mdio de
transmisso) :
1500 bytes por pacote = 1500x8=12000 bits/pacote
Cada pacote leva
12000 bits/56000 bits/s = 0.214 s
para ser transmitido
28

Desempenho
Leis Operacionais
Soluo
A utilizao a Vazo vezes o Tempo Mdio
por Servio:
Ui = SixXi = 0.214x3 = 0.642= 64,2%
29

Desempenho
Leis Operacionais
Ex.:Considere um roteador em que os pacotes
chegam a uma taxa de 125pps e o roteador leva em

mdia 2ms para encaminh-los. Qual a taxa de
utilizao do sistema (Ui)? Se fosse desejada uma
taxa de utilizao de 50%, quanto teria de ser o
tempo mdio de encaminhamento de pacotes do
roteador (T)?
Analise os resultados obtidos!
30

Desempenho
Leis Operacionais
Ex.:Considere uma CPU com trs discos usados
para dar suporte a um servidor de BD. Considere

que todas as transaes possuem uma demanda
por recurso similar e que o servidor de BD est
sob carga constante de transaes. O sistema
modelado usando a figura a seguir. Medidas
coletadas durante 1 hora fornecem: o nmero de
transaes executadas (13.680), o nmero de
leituras e escritas por segundo em cada disco com
suas utilizaes (Tabela a seguir). Qual o tempo
mdio de servio por solicitao em cada disco?
Qual a vazo do servidor de BD?
31

Desempenho
Leis Operacionais
2
Disco
1
3
CPU
Disco
2
4
Disco
3
32

Desempenho
Leis Operacionais
Disco
Leituras
por
segundo
Escritas
por
segundo
Total E/S
por
segundo
Utilizao
24
32
0.30
28
36
0.41
40
10
50
0.54
33

Desempenho
Leis Operacionais
Soluo
A vazo de cada disco dado pelo nmero de
operaes de leitura e escrita por segundo
(E/S por seg.). Ento os Si so:
S2= U2/X2 = 0.30/32 = 0.0094 seg.
S3= U3/X3 = 0.41/36 = 0.0114 seg.
S4= U4/X4 = 0.54/50 = 0.0108 seg.
34

Desempenho
Leis Operacionais
Soluo
A vazo do servidor de BD
X0= C0/T = 13.680 /3.600 = 3,8 tps
35

Desempenho
Leis Operacionais
Lei do Fluxo Forado
Relaciona
a vazo global do sistema a

dos recursos em particular
Considerao do Equilbrio do Fluxo:
o nmero chegadas igual ao de sada
Ai = Ci
36

Desempenho
Leis Operacionais
Lei do Fluxo Forado
Vi
o nmero mdio de visitas ao

recurso i por uma tarefa.
Cada pedido concludo necessitou, em
mdia, acessar Vi vezes o recurso i.
Se para construir uma pea for necessrio
utilizar em mdia 4 vezes uma mquina de
torno, quantas vezes se utiliza em mdia
essa mquina para se fabricar 500 peas?
37

Desempenho
Leis Operacionais
Lei do Fluxo Forado
2
Entrada das
Solicitaes
Solicitaes
M
i
Ci = C0Vi
Sada das
Ci
Vi visitas por
C0
solicitao
Ci
Vi =
C0
38

Desempenho
Leis Operacionais
Lei do Fluxo Forado
A
vazo do dispositivo
Ci Ci C0
Xi =
=
= XVi
T C0 T
39

Desempenho
Leis Operacionais
Probabilidades de transio
Outra forma de representar o
roteamento dos clientes em uma RF
atravs das probabilidades de transio
pij
Significado: O cliente se move da fila i
para a fila j aps o trmino do seu
servio
40
Uma soluo nica sempre

possvel desde que a rede seja
operacionalmente conectada!
Leis Operacionais
P r o b a b i l i d a d e
transio
de
Equivalncia entre as
visitas e probabilidades,
i.e., dado uma pode-se
achar a outra
Assim,
v Onde o ndice 0 denota uma

visita ao exterior do sistema
v pi0 representa a probabilidade

do cliente deixar o sistema aps
completar seu servio na i-sima
fila
vDividindo ambos lados por C0
tem-se
M
C j = Ci pij
i =0
V j = Vi pij
i =0
vDefine-se cada visita ao

exterior como
V0 = 1
Equao da relao de visitas41
Leis Operacionais
Demanda de Servio
Demanda de servio (Di) o tempo total gasto por uma solicitao

em todas as suas visitas a um recurso
Ex.:Solicitaes a um Web site usam dois discos. Os tempos de
servio para cada disco para cada E/S realizada por um recurso
so:
E/S
Disco 1
Disco 2
12
12
20
15
15
18
Total
65
Demanda de
servio do
Disco 1
14
41
Demanda de
servio do
Disco 2
42

Desempenho
Leis Operacionais
Lei da Demanda de Servio
Combinando as Leis do Fluxo forado e da

utilizao, tem-se
U i = X i Si = XVi Si ; Di = Vi Si
U i = XDi
Ui
Di =
X
A demanda pode ser computada diretamente da

utilizao e da vazo do sistema
O dispositivo com maior demanda tem a maior
utilizao e o gargalo do sistema
43

Desempenho
Leis Operacionais
Ex.:Um servidor Web monitorado por
10 minutos. Nesse intervalo, observa-se

que sua CPU permanece 90% ocupada.
O log do servidor Web
revela que
30.000 solicitaes so processadas
nesse intervalo. Qual a demanda de
servio da CPU do servidor Web?
44

Desempenho
Leis Operacionais
Soluo
O perodo de observao de 10x60= 600
segundos
A vazo do servidor Web (X ou X0) de:
X = C0/T = 30.000/600 = 50 solicitaes/seg.
A utilizao da CPU 0.9. Assim, a demanda
de servio da CPU
DCPU= UCPU/X=0.9/50=0.018 segundos/solicitao
45

Desempenho
Leis Operacionais
Ex.:Quais so as demandas de servio
da CPU e dos trs discos do servidor

de BD, considerando que a utilizao da
CPU medida no mesmo intervalo de
35%?
46

Desempenho
Leis Operacionais
Soluo
A vazo do servidor de BD 3,8 tps
DCPU= UCPU/X=0.35/3.8= 0.0092 segundos/solicitao
DDisco1= UDisco1/X=0.30/3.8= 0.079 segundos/solicitao
47

Desempenho
Leis Operacionais
Lei de Little
O nmero mdio de clientes em um sistema

dado pelo produto do tempo mdio que o cliente
permanece no sistema (tempo de resposta) pela
taxa de chegada (vazo)
necessrio que o nmero de chegadas no
sistema seja igual ao de sada (Equilbrio do
Fluxo)
Ni = Ri X i
48

Desempenho
Leis Operacionais
Lei de Little
Nmero mdio
de clientes
Taxa mdia de
Tempo
de
permanncia
=
X chegada ou
no sistema
49
vazo

Desempenho
Leis Operacionais
Lei de Little
Se aplica a qualquer sistema ou subsistema:

A fila (linha) de espera
Nmero mdio na fila=taxa de chegada tempo mdio de espera na fila
w
i
N = iWi
Aos servidores
Nmero mdio em servio=taxa de chegada tempo mdio de servio
s
i
N = i S i
50

Desempenho
Leis Operacionais
Ex.:Considere o exemplo do servidor de
BD com trs discos mostrado

anteriormente. Considere o nmero
mdio de transaes em execuo igual
a 16. Qual o tempo de resposta do
sistema?
51

Desempenho
Leis Operacionais
Soluo
O nmero mdio de transaes 16. A vazo
do servidor de BD 3.8 tps. Assim,
aplicando a lei de Little
RBD= NBD/XBD=16/3.8= 4.2 segundos
52

Desempenho
Leis Operacionais
Lei do Tempo de Resposta Geral
Como conseqncia da Lei de Little ser aplicvel

a sistema e subsistemas, tem-se
N = XR
Sistema
N = N1 + N 2 + ! + N M
XR = X 1 R1 + X 2 R2 + ! + X M RM
R = V1 R1 + V2 R2 + ! + VM RM
M
R = Vi Ri
i =1
Lei do Tempo de Resposta Geral

53

Desempenho
Leis Operacionais
Lei do Tempo de Resposta Interativo
Considere um sistema interativo composto por M clientes

em suas estaes de trabalho e interativamente
acessando um servidor de BD
Clientes trabalham independentemente e alternam entre
compor a solicitao para o servidor de BD (thinking) e
esperando pela resposta do servidor
O thinking time mdio definido como Z e o tempo
mdio de resposta dado por R
Define-se Me o nmero mdio de clientes nas estaes de
trabalho e Ns o nmero mdio de clientes no servidor
54

Desempenho
Leis Operacionais
Clientes
1
.
.
.
M
Z
Sistema de BD
interativo
Servidor de BD
X0
55

Desempenho
Leis Operacionais
Solicitao
do Usurio
Reposta
do
Sistema
Tempo de resposta
M e = X 0Z
Think time
Usurio
inicia a
prxima
solicitao
Reposta
do
Sistema
Tempo de resposta
Usurio
inicia a
prxima
solicitao
Think time
Ns = X 0R
56

Desempenho
Leis Operacionais
M = M e + Ns
M = X 0Z + X 0R
M = X 0 ( Z + R)
M
R=
Z
X0

57

Desempenho
Leis Operacionais
Ex.:Um sistema cliente servidor
monitorado por uma hora. Durante esse

tempo, a utilizao de um certo disco
de 50%. Cada solicitao faz uma mdia
de dois acessos a esse disco com tempo
mdio de servio de 25ms. Considere
que existam 150 clientes e que o think
time mdio de 10s. Qual o tempo de
resposta?
58

Desempenho
Leis Operacionais
Soluo
As quantidades conhecidas so:
Udisco=0.5, Vdisco=2, Sdisco=0.025s, M=150 e Z=10s
Pela lei da Utilizao: Udisco=SdiscoXdisco
Xdisco= Udisco/Sdisco=0.5/0.025=20 solicitaes/s
Pela do fluxo forado: X0=Xdisco/Vdisco
X0=20/2= 10 solicitaes/s
Pela do tempo de resposta interativo: R=M/X0-Z
R =(150/10)-10 = 5 s
59

Desempenho
Limites de Desempenho
Possibilita
determinar os limites
superiores e inferiores da vazo e do
tempo de reposta
Melhor
desempenho esperado do sistema
Prov uma forma de avaliar os fatores
primrios que afetam o desempenho do

sistema
Particularmente
o gargalo
60

Desempenho
Limites assintticos
Fornecem
os limites otimista e pessimista

da vazo e do tempo de reposta
Otimista: mxima vazo e o mnimo tempo de
resposta para uma dada carga.
Pessimista: mnima vazo e mximo tempo de
reposta possveis para uma dada carga.
61
Modelagem, Leis Operacionais e Limites

de Desempenho
Limites assintticos
So
derivados considerando as situaes

extremas (assintticas) de cargas pesadas e
leves
So vlidos desde que:
A demanda em um centro de servio no dependa do
nmero total de clientes concorrentes no sistema e
nem de que centro eles esto
62

Desempenho
Limites assintticos
Uma
conseqncia da lei utilizao que:
U i Di
O
componente com a maior demanda de servio, possui a

maior utilizao e , portanto, o gargalo do sistema
Aperfeioar (melhorar) esse componente dever
fornecer o maior ganho em termos de vazo do sistema
Identificar o gargalo o primeiro passo em qualquer
avaliao que vise melhorar o desempenho do sistema
63

Desempenho
Limites assintticos
Limite
superior da vazo sob carga pesada
Considere um sistema com K componentes

Com as demandas D1, D2, ...Dk
Como
Ui
X0 =
Di
O limite superior acontecer quando a utilizao de

algum componente alcanar 100%
64

Desempenho
Limites assintticos
Limite
Assim,
Ui
1
X0 =
Di Di
Para qualquer recurso i . O recurso com maior demanda

de servio possui a maior utilizao e assim o gargalo
do sistema. Esse dispositivo resultar no limite
superior da relao 1/Di. Assim,
1
X0
max{Di }
65

Desempenho
Limites assintticos
Limite
1
X0
max{Di }
1
X0
Dmax
Vazo
1/Dmax
66

Desempenho
Limites assintticos
Limite
superior da vazo sob carga leve
Considerando que
Existem N clientes no sistema
O tempo de reposta do sistema com N clientes no pode
ser menor que aquele com apenas um cliente
Com apenas um cliente no h fila, o tempo de
reposta a soma das demandas por servio
K
R = D1 + D2 + ! + DK = Di
i =1
67

Desempenho
Limites assintticos
Limite
superior da vazo sob carga leve
Aplicando a lei de Little

K
N = R ( N ) X 0 X 0 Di
i =1
1/Di
N
X0 K
Di
i =1
Vazo
...
68

Desempenho
Limites assintticos
Combinando
os limites assintticos superiores

para a vazo, tem-se
1
N
X 0 min
, K
D
max Di
i =1
69

Desempenho
Limites assintticos
Vazo
Joelho
1/Dmax
1/Di
N*
70

Desempenho
Limites assintticos
Limite
inferior do tempo de reposta
De acordo com a lei de Little, o mnimo tempo de

reposta dado por:
N
R=
X0
1
N
min
, K
Dmax Di
i =1
= max{NDmax , Di }
i =1
71

Desempenho
Limites assintticos
Tempo de resposta
NDmax
Joelho
Di
N*
72

Desempenho
Limites assintticos
Vazo
Carga
N*
Joelho: ponto timo

de operao
Tempo de
resposta
Carga
73

Desempenho
Limites assintticos
Resumindo
1
N
X ( N ) min{
, K
}
Dmax
Di
i =1
R( N ) max{NDmax , Di }
i =1
74

Desempenho
Limites assintticos
Para
um sistema interativo, tem-se:
1
X ( N ) min{
,
Dmax
N
K
D +Z
i
i =1
R( N ) max{NDmax Z , Di }
i =1
75

de Desempenho
Limites assintticos
O
joelho da curva para a

vazo e o tempo de reposta
acontece para a mesma carga
(N*)
Quando a carga maior que
N* pode-se dizer que h fila
em algum componente do
sistema
A carga no joelho dada por:
D = N Dmax Z
D+Z
N =
Dmax
*
Onde
D = Di
i =1
76

de Desempenho
Exemplo
Em um sistema de tempo compartilhado tem-se o
seguinte perfil para os programas de usurio. Cada

programa exige 5 segundos do tempo da CPU e faz
80 solicitaes de E/S ao disco A e 100 ao disco B.
O think time mdio de 18 segundos. A partir da
especificao do dispositivo observa-se que o
disco A leva 50 milisegundos para executar uma
operao de E/S enquanto o disco B, 30
milisegundos. Com 17 terminais, a vazo observada
do disco A de 15.70 solicitaes de E/S por
segundo. Qual a vazo do sistema e as utilizaes
dos dispositivos?
77

de Desempenho
Exemplo
Terminais
Soluo
DCPU= 5 s , VA= 8 0 , VB= 1 0 0 ,

Z=18segundos, S A = 0,05
segundos, S B =0,03, N=17,
XA=15.70 processos/segundo
Uma vez que todo processo que
visita os discos e o terminais
visitam a CPU tem-se
VCPU=VA+VB+V0
V0 = 1
VCPU=80+100+1=181
.
.
.
Disco A
CPU
Disco B
78

de Desempenho
Exemplo
Soluo
Demandas
DCPU=5s,
DA= SAVA=0,05x80=4 segundos
DB= SBVB=0,03x100=3segundos
Utilizando a Lei do Fluxo Forado, tem-se:
X=XA/VA=15,7/80=0,1963
XCPU=XVCPU=0,1963x181=35,48 solicitaes/segundo
XB=XVB=0,1963x100=19,6 solicitaes/segundo
79

de Desempenho
Exemplo
Soluo
Utilizando a Lei da Utilizao, tem-se:
UCPU=XDCPU = 0,1963x5 = 98%
UA=XDA = 0,1963x4 = 78,4%
UB=XDB = 0,1963x3 = 58,8%
80

de Desempenho
Exemplo
Observa-se que para o mesmo sistema de
tempo compartilhado, tem-se: 8,88, 3,19 e

1,40 processos na CPU, Disco A e B,
respectivamente. Quais so os tempos de
respostas para esses equipamentos, qual o
tempo de reposta do sistema?
81

de Desempenho
Exemplo
Soluo
Sabendo que:
XCPU=35,48
XA=15,7
XB=19,6
E que o nmero mdio de processos em cada
dispositivo :
NCPU=8,88
NA=3,19
NB=1,40
Pela lei de Little, tem-se:
RCPU=NCPU /XCPU = 0,25 segundos
RA=NA /XA = 0,203 segundos
RB=NB /XB = 0,071 segundos
82

de Desempenho
Exemplo
Soluo
Pela lei do Tempo de Reposta Geral
R=RCPUVCPU+RAVA+RBVB=
R=0,25x181+0,203x80+0,071x100
R=68,6 segundos
83

de Desempenho
Exemplo
Soluo
Opcionalmente, pode-se usar a lei do Tempo
de Reposta interativo. Assim,
X= 0,193 N=17 Z=18
R=(N/X)-Z= (17/0,193) -18= 68,6 segundos
84

de Desempenho
Exemplo
Quais os limites assintticos para o mesmo
sistema de tempo compartilhado? Qual o

joelho?
85

de Desempenho
Exemplo
Soluo
Para um sistema interativo os limites
assintticos so:
1
N
X ( N ) min{
,
}
Dmax D + Z
R ( N ) max{NDmax Z , D}
86

de Desempenho
Exemplo
Soluo
Assim, dado que:
DCPU=5,DA=4,DB=3 Z=18
D=DCPU+DA+DB=12
Dmax=DCPU=5
Os limites assintticos so:
1
N
X ( N ) min{
,
}
Dmax D + Z
1 N
X ( N ) min{ , }
5 30
R( N ) max{NDmax Z , D}
R( N ) max{5 N 18,12}
87

de Desempenho
Exemplo
Soluo
O joelho ocorre em:
N*=(D+Z)/Dmax
N*=(12+18)/5 = 6
88

de Desempenho
Exemplo
0.22
0.2
0.18
Vazo
0.16
0.14
0.12
0.1
0.08
0.06
0.04
0.02
0
10
12
14
16
18
20
89

de Desempenho
Exemplo
90
Tempo de Resposta
80
70
60
50
40
30
20
10
0
10
12
14
16
18
20
90

de Desempenho
Exemplo
Quantos terminais podem ser suportados
para se tenha um tempo de reposta abaixo

de 100 segundos para o mesmo sistema de
tempo compartilhado?
91

de Desempenho
Exemplo
Soluo
Usando o limite assinttico para o tempo de
reposta tem-se:
R(N)max{D, DN-Z}=max{12, 5N-18}
Assim,
100 5N-18 N 23,6
O sistema no pode suportar mais que 23 usurios
para manter o tempo de reposta menor que 100
segundos.
92

Desempenho
Notas do captulo
Ler:
Captulo
33 do Raj Jain
93
Bibliografia
Raj Jain. The art of Computer Systems
Performance Analysis: technique for experimental
design, measurement, simulation, and modeling,
Wiley, 1991
94

Leis Operacionais

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Leis Operacionais

Uploaded by

Copyright:

Available Formats

Tpicos Especiais em

Processamento da Informao Avaliao de Desempenho de

Modelagem, Leis Operacionais e Limites de

Um recurso e sua fila

Sistema computacionais ou TI possuem

Enlace de comunicao no pode escoar todos pacotes

Sistemas podem ser modelados como uma Fila

Modelagem, Leis Operacionais e Limites de

Modelagem, Leis Operacionais e Limites de

Estao Rdio Base,

Modelagem, Leis Operacionais e Limites de

Modelagem, Leis Operacionais e Limites de

Modelagem, Leis Operacionais e Limites de

Modelagem, Leis Operacionais e Limites de

Dependente da carga (DC):

Modelagem, Leis Operacionais e Limites de

Centro de atraso (A):

Modelagem, Leis Operacionais e Limites de

Coleo de filas (centros de servio)

Modelagem, Leis Operacionais e Limites de

Servidor de banco de dados

Modelagem, Leis Operacionais e Limites de

Servidor de banco de dados com dois discos

Modelagem, Leis Operacionais e Limites de

Modelagem, Leis Operacionais e Limites de

Modelagem, Leis Operacionais e Limites de

Anlise Operacional X Anlise Estocstica

Modelagem, Leis Operacionais e Limites de

Anlise Operacional X Anlise Estocstica

Este captulo aborda as Leis Operacionais !

Modelagem, Leis Operacionais e Limites de

Modelagem, Leis Operacionais e Limites de

Taxa de chegada = nmero de chegadas/tempo de observao

Vazo = nmero de partidas/tempo de observao

Modelagem, Leis Operacionais e Limites de

Tempo mdio de servio = Tempo total de servio/nmero de

Modelagem, Leis Operacionais e Limites de

que durante um perodo de

Modelagem, Leis Operacionais e Limites de

Modelagem, Leis Operacionais e Limites de

Modelagem, Leis Operacionais e Limites de

utilizao de um recurso dada por Ui=Bi/T.

Modelagem, Leis Operacionais e Limites de

o nmero mdio de chegadas igual ao

o recurso tem m servidores, ento:

Modelagem, Leis Operacionais e Limites de

comunicao 56.000 bps e usada

Modelagem, Leis Operacionais e Limites de

Modelagem, Leis Operacionais e Limites de

Modelagem, Leis Operacionais e Limites de

chegam a uma taxa de 125pps e o roteador leva em

Analise os resultados obtidos!

Modelagem, Leis Operacionais e Limites de

Ex.:Considere uma CPU com trs discos usados

para dar suporte a um servidor de BD. Considere

Modelagem, Leis Operacionais e Limites de

Modelagem, Leis Operacionais e Limites de

Modelagem, Leis Operacionais e Limites de

Modelagem, Leis Operacionais e Limites de

Modelagem, Leis Operacionais e Limites de

a vazo global do sistema a

Modelagem, Leis Operacionais e Limites de

o nmero mdio de visitas ao

Modelagem, Leis Operacionais e Limites de