!"#$%#&'( *+ ,+-+.

/+01( *+
2%-3+.#-
2. Modelagem de slsLemas

rof. Marcus Carvalho
Modelagem de slsLemas
C modelo e uma absLrao de um slsLema real
ueve capLurar os deLalhes que so essenclals para
os ob[euvos do esLudo
C unlco modelo compleLamenLe !"#$%&'# de
um slsLema e o prprlo slsLema
CusLo ou lmposslbllldade de LraLar com slsLema
na eLapa de pro[eLo, slsLema no exlsLe
Como consLrulr um modelo?
usar apenas lnLules de experLs" do slsLema
e lmpreclso ou envlesado
MeLodos mals clenucos so necessrlos para
melhorar qualldade dos modelos
Slmulao
Modelos anallucos
Modelos anallucos
Con[unLo de frmulas e algorlLmos que calculam medldas
de desempenho em funo de parmeLros de enLrada
(carga de Lrabalho)
Menos deLalhados que modelos de slmulao
+ Mals baraLos para consLrulr
+ Mals rpldos para execuLar
Menos preclsos
Alguns comporLamenLos no so facllmenLe modelados
anallucamenLe
Comparar resulLados de slmulao e modelos anallucos
para valldar modelos
Modelagem de slsLemas
uesempenho e escallbllldade so mals facllmenLe
alcanvels se forem conslderados no momenLo de
pro[eLo de um slsLema
SlsLema CompuLaclonal = coleo de recursos
Lx: processadores, dlscos, enlaces de comunlcao,
Lhreads de processos, sees crlucas
8ecursos com capacldade nlLa para reallzar Lrabalho
lormao de las de espera
4(*+$(- *+ 5$#- so usados para represenLar slsLemas

676489: ,6 4:,69:2 ,6 ;<9!2
8epresenLao de las e servldores
llla unlca com unlco servldor llla unlca com ! servldores
=$%+03+
5$#
5$# *+
+-/+>#
-+>"%*(>
Lxemplo: servldor de banco de dados
Servldor de 8u com uma Cu e um dlsco
1ransaes chegam ao 8u em uma cerLa Laxa
Lx: 1,3 Lransaes por segundo
Ao execuLar, uma Lransao pode alLernar mals
de uma vez enLre uso da Cu e do dlsco
LnquanLo uma Lransao usa a Cu, uma ouLra pode
usar o dlsco e ouLras esperam pela Cu ou dlsco
Cu e dlsco podem ser caracLerlzados por la e
servldor que aLende as Lransaes
Lxemplo de rede de las para 8u
Modelo de slsLemas com rede de las
no e uma Larefa Lrlvlal, deve-se Ler um ob[euvo
AbsLralr complexldades e manLer o essenclal
Lx: modelo de dlsco magneuco do 8u:
AbsLral complexldades do dlsco
Lx: conLroladoras, cache, placa roLaLrla, brao
CaracLerlza dlsco por um unlco parmeLro
Lx: medla de operaes de L/S reallzadas por segundo
orem, esses deLalhes devem ser modelados
caso se[am lmporLanLes para o esLudo
Modelo de las geral
?@#$ ( 3+./( *+ >+-/(-3# A+05$+%>#.+03( B -+>"%&(C .D*%(E
?@#$ ( 0F.+>( .D*%( *+ =$%+03+- 0# 5$#E
?@#$ ( 3+./( .D*%( *+ +-/+># /(> #3+0*%.+03( A3+./( 0#
5$#CE
Modelo de las da Cu
?@#$ # @G$%H#&'( *# I8J A3+./( +. K@+ +-3+"+ (=@/#*#CE
?@#$ ( 0F.+>( .D*%( *+ =$%+03+- 0# 5$# *# I8JE
?@#$ ( 3+./( .D*%( *+ +-/+># /(> #3+0*%.+03( *# I8JE
Modelo de las do dlsco
?@#$ # "#H'( A"#$%&'#(&"C *( *%-=(E
?@#$ ( 0F.+>( .D*%( *+ =$%+03+- 0# 5$# *( *%-=(E
?@#$ ( 3+./( .D*%( *+ +-/+># /(> #3+0*%.+03( *( *%-=(E
Modelo de rede de las
?@#$ ( *%-/(-%G"( K@+ D ( L#>L#$( A)%*+,-,./CE
?@#$ ( 3+./( .D*%( *+ >+-/(-3# *+ =#*# >+K@%-%&'(E
?@#$ ( %./#=3( 0( 3+./( *+ >+-/(-3# -+ # I8J M(> 3>(=#*#
/(> @.# *@#- "+H+- .#%- >N/%*#E
Lxemplo: 8ede de las para 8u
?@#$ ( *%-/(-%G"( K@+ D ( L#>L#$( A)%*+,-,./CE
?@#$ ( 3+./( .D*%( *+ />(=+--#.+03( *+ =#*# 3>#0-#&'(E
?@#03( 3+./( -+>%# >+*@H%*( -+ ( O#0=( M(--+ .%L>#*( /#>#
@.# /$#3#M(>.# =(. P *%-=(- *( .+-.( .(*+$( *( *%-=( QE
Lxemplo 8u: Muluplas classes
1ransaes podem Ler dlferenLes caracLerlsucas
Comblnar carga em um unlco grupo pode dar resulLados
lncorreLos
ueLermlnar se o modelo deve Ler muluplas classes:
uemanda por servlo heLerognea
Cargas de Lrabalho dlferenLes
ulferenLes )"!*%+" ,"*"$ -.!""/"0'& (SLA)
I$#--+ R S(3#$ S+./( .D*%( *+ I8J
A-+LC
TF.+>( .D*%( *+ <U:-
1rlvlal 43 0.04 3.3
Medla 23 0.18 28.9
Complexa 30 1.20 83.0
1lpos de classes de carga de cllenLes
Classes AberLas:
numero lllmlLado de cllenLes no slsLema
Lx: Lransaes de 8u
Cargas lechadas:
numero de cllenLes no slsLema e llmlLado e
conhecldo
Lx: cargas 1#'+2 e lnLerauvas
CaracLerlsucas de Classes AberLas
lnLensldade da carga dada pela Laxa de chegada
\ = numero medlo de Lransaes que chegam por
unldade de Lempo
L lndependenLe do numero de Lransaes no slsLema
Cuanudade de cllenLes no slsLema e lllmlLado
vazo 3 e parmeLro de enLrada
Se 3 = \, o slsLema esL em equlllbrlo
Classe aberLa denlda por
1axa de chegada \
1empo de servlo em cada recurso k, Sk
Classes aberLas
Lx: cargas de Lransaes de 8u
CaracLerlsucas de classes fechadas
lnLensldade da carga e dada pela quanudade de
cllenLes
n = numero de requlsles concorrenLes em execuo
(numero de cllenLes)
numero de cllenLes no slsLema e llmlLado e conhecldo
vazo x e parmeLro de salda
Classe fechada denlda por:
numero de cllenLes T
1empo de servlo em cada recurso k, 2
V
1hlnk ume W (Lempo de pensamenLo")
Classes fechadas
Lx: cargas lnLerauvas
1lpos de modelos de las
4(*+$(- #O+>3(-: somenLe classes aberLas
4(*+$(- M+=1#*(-: somenLe classes fechadas
4(*+$(- .%-3(-: classes aberLas e fechadas
Lx: banco de dados com processamenLo slmulLneo de
dlferenLes upos de Lransaes onllne e gerao de
relaLrlos de gerenclamenLo (1#'+2)
Servlce Level AgreemenL (SLA):
8aLch: LhroughpuL mlnlmo = 20 [obs/hora
1ransaes : max Lempo de resposLa medlo
1ransaes Leves < 1.2 seg
1ransaes Medlas < 2.3 seg
1ransaes esadas < 8.0 seg
Lxemplo de modelo mlsLo
Lxerclclo 1
Consldere um 8u que d suporLe a duas cargas
de Lrabalho dlferenLes:
1ransaes submeudas a uma Laxa de 10Lps
8equlsles submeudas por 30 mqulnas cllenLes

a) Cual upo de rede de las deve ser usado para
modelar esLe 8u: aberLa, fechada ou mlsLa?
Lxerclclo 1
Consldere um 8u que d suporLe a duas cargas
de Lrabalho dlferenLes:
1ransaes submeudas a uma Laxa de 10Lps
8equlsles submeudas por 30 mqulnas cllenLes

a) Cual upo de rede de las deve ser usado para
modelar esLe 8u: aberLa, fechada ou mlsLa?
Carga 1: aberLo (Laxa xa e numero de cllenLes lndenldo)
Carga 2: fechado (numero xo de cllenLes e Laxa lndenlda)
Como o 8u suporLa as 2 cargas, deve-se usar o .(*+$( .%-3(
1lpos de recursos
9(#* <0*+/+0*+03 (Ll): recursos com Laxa
de servlo consLanLe que no depende da
carga
Lx: Cu, dlsco
9(#* ,+/+0*+03 (Lu): recursos cu[a Laxa
de servlo depende do numero de
cllenLes na la
Lx: la com m servldores, LAn (collses de
pacoLes)
,+$#X >+-(@>=+ (u): no Lem la
Lx: recursos dedlcados
#recursos >> #cllenLes
Lxemplo: 8u com cllenLes e em LAn
Lxerclclo 2
1. um rede com banda de 36kbps e usada para
Lransmlur pacoLes de 1300 byLes.
a) Cual o Lempo de servlo de cada pacoLe nesLa
rede?
b) A demanda de servlo muda com a mudana no
Lrfego da rede?
Lxerclclo 2
1. um rede com banda de 36kbps e usada para
Lransmlur pacoLes de 1300 byLes.
a) Cual a demanda de servlo de cada pacoLe nesLa
rede?
(1300 x 8 blLs) / (36 x 1024 blLs) = 12000 / 37344 = 0,209
, Y Z[\Z] -+L@0*(
b) A demanda de servlo muda com a mudana no
Lrfego da rede?
Slm, pols com o aumenLo do Lrfego Lende-se a Ler mals
collses e re-submlsses de pacoLes
ConLrole de admlsso
ara dar garanuas de Lempo de resposLa para os
cllenLes, deve-se esupular um llmlLe 0 para a
quanudade de Lransaes slmulLneas no 8u
Ao chegar, a Lransao que enconLra slsLema com 0
Lransaes e bloqueada
Cu e re[elLada ou espera para enLrar no slsLema
Lxemplos:
# mxlmo de conexes 1C em um servldor web
# mxlmo de conexes em um banco de dados
# mxlmo de processos slmulLneos em um SC
ConLrole de admlsso
8u com conLrole de admlsso
vazo = 1axa de Chegada x (1 - rob. de 8e[elo)
no necessarlamenLe lgual a Laxa de chegadas
ConLeno de soware
Suponha 8u com muluplas Lhreads
Cada Lhread aLende a uma Lransao por vez
Cual a quanudade ! uma de Lhreads?
1empo de resposLa pode crescer ou calr em
funo de !, dependendo do faLor domlnanLe
ConLeno de soware (ex: Lhreads)
ConLeno nslca (ex: Cu, dlsco)
Lxemplo de 8u com conLeno de
soware
1empo de resposLa x no de Lhreads
ulsclpllnas de enlelramenLo
Lxemplo: Lransaes com malores prlorldades
ulsclpllnas em redes de la:
12$3" 5%!, 12$3" 6,$7,8 (lClS)
;%$# *+ />%(>%*#*+-
Com ou sem preempo, com ou sem +2"+456%0', prlorldade
dlnmlca ou esLuca
9%&-8 9%)2- (88)
:$%.,33%$ 6#;$2-' (S)
8ound 8obln com fauas Lo pequenas que se assume que
Lodas Lransaes execuLam slmulLaneamenLe
,6;<T<^_: ,6 4:,69:2 ,6
`6,6 ,6 ;<9!2
Modelos de 8ede de lllas
Coleo de k las lnLerconecLadas
llla" lnclul: la de espera + recurso que
fornece servlo
8l pode ser aberLa, fechada ou mlsLa
8l - armeLros de enLrada
uescrlo dos recursos
numero de recursos de servlo a
ara cada recurso V: o seu upo (Ll, Lu, delay)
lnLensldade da carga de Lrabalho
1ransao: Laxa de chegada b
8aLch: numero de cllenLes ou [obs T
lnLerauvo: numero de cllenLes T e Lhlnk ume W
uemanda dos servlos (carga)
ara cada recurso V, Lempo de servlo 2V
noLao formal de rede de las
<: numero de recursos (las)
9: numero de classes de cllenLes
b: Laxa de chegadas no slsLema
=: numero de cllenLes em slsLema fechado
>
4
: demanda de servlo no recurso 4
?: vazo do slsLema
9
!
: Lempo medlo de resposLa para classe r
Lxerclclo 3
uma mqulna com 4 Cus e usada para rodar um
1"0+2/#!4 que conslsLe em vrlos programas
rodando concorrenLemenLe. Cs programas so
equlvalenLes em Lermos de uso de Cu.
a) Cue upo de rede de las e mals aproprlado para
modelar esLa slLuao? Lspeclque a quanudade de
classes de carga, os upos de classe (aberLa ou fechada) e
a quanudade de las. laa um desenho da rede.
Lxerclclo 3
uma mqulna com 4 Cus e usada para rodar um
1"0+2/#!4 que conslsLe em vrlos programas
rodando concorrenLemenLe. Cs programas so
equlvalenLes em Lermos de uso de Cu.
a) Cue upo de rede de las e mals aproprlado para
modelar esLa slLuao? Lspeclque a quanudade de
classes de carga, os upos de classe (aberLa ou fechada) e
a quanudade de las. laa um desenho da rede.
nlca classe de carga (8 = 1), rede de las do upo fechada,
uma la para cada Cu (k = 4), upo de la Load lndependenL.
Lxemplo: especlcando 8l
Como represenLar rede de las de 8u com caracLerlsucas:
1axa de chegada LoLal = 1,3 Lps
1empo medlo de l/C = 0,01 segundos
ara modelar 8l, preclsamos saber:
Cual a Laxa de chegada para cada classe?
Cual a demanda de servlo para cada classe?
I$#--+ R S(3#$ S+./( .D*%( *+ I8J
A-+LC
TF.+>( .D*%( *+ <U:-
1rlvlal 43 0.04 3.3
Medla 23 0.18 28.9
Complexa 30 1.20 83.0
Lxemplo: especlcando 8l
k = 2, 8 = 3
8ede de las aberLa
1lpo de la / ulsclpllna
Ll / S Ll / lClS
Classe (r) 1lpo
1axa de
chegada b
(seg)
uemanda de
servlo de Cu
,
I8J[>
(seg)

uemanda de
servlo de dlsco
,
*%-=([>
(seg)

1rlvlal aberLa 0,673 0,04 0,033
Medla aberLa 0,373 0,18 0,289
Complexa aberLa 0,430 1,20 0,830