ࡱ> ,.+bjbjUU >?? EEEEEYYYY e Yqqqqqqqq2EqqqqqEEqqqqqqEqEqqqqqqq$Yqq0qqqEq$qqqqqqqqqqqqqqqqqqqqqqqqq : Dimensionamento Esttico e Dinmico de Mquinas Virtuais em Nuvens Computacionais Computao em nuvem um paradigma de computao distribuda de larga escala no qual recursos computacionais esto disponveis aos usurios atravs da Internet. Embora existam diversos trabalhos sobre gerenciamento de recursos na literatura, poucos deles consideram o problema sob a perspectiva dos usurios de nuvens computacionais. Nesta tese, um problema de gerenciamento de recursos em nuvens, que dimensiona a quantidade de mquinas virtuais a ser instanciada visando reduzir os custos e o tempo de execuo das aplicaes do usurio, proposto. Este problema pode ser abordado de maneira esttica e dinmica. O problema esttico considera que os requisitos da aplicao (como poder de processamento e memria) no mudam durante a sua execuo, enquanto que a verso dinmica leva em considerao que esta aplicao pode precisar de mais ou menos recursos do que os que foram inicialmente atribudos a ela. A fim de resolver o problema esttico, uma formulao de programao inteira e uma heurstica baseada no procedimento de busca adaptativa, randmica e gulosa, conhecido como GRASP, so propostas. O modelo e o algoritmo foram testados sobre um conjunto de instncias construdas a partir de requisitos de aplicaes paralelas reais combinados com conjuntos de mquinas virtuais oferecidas por nuvens comerciais. Os resultados obtidos indicam que os mtodos apresentados podem ser uma ferramenta de suporte deciso importante para os usurios de nuvem. Frequentemente, os cientistas lidam com muitos fluxos de programas e de dados muito maiores do que eles podem gerenciar manualmente. Este o cenrio encontrado em muitos experimentos de bioinformtica modelados como, workflows cientficos, tais como anlises filogenticas e filogenmicas. Assim, workflows cientficos foram adotados como estudo de caso para os experimentos reais nesta tese. Para o caso dinmico, uma abordagem para monitorar e dimensionar dinamicamente mquinas virtuais durante a execuo de workflows cientficos paralelos em nuvens proposto. Esta abordagem foi avaliada em execues reais de workflows de bioinformtica. Os experimentos mostraram a adequao da abordagem proposta para estimar a quantidade de mquinas virtuais durante a execuo desses workflows. Alm disso, nuvens tambm podem ser agrupadas para suportar um grande nmero de usurios ou para descentralizar o gerenciamento de uma nuvem, dando origem a um ambiente de nuvem federada. Este dimensionamento de mquinas virtuais est longe de ser uma tarefa trivial em um nico provedor de nuvem e, especialmente, em nuvens federadas devido ao grande nmero de tipos de mquinas virtuais que podem ser escolhidos em cada localizao e provedor. Assim, uma abordagem para produzir uma estimativa quase tima da quantidade de mquinas virtuais a ser alocada em ambientes federados tambm proposta. PALAVRAS-CHAVE: Computao em Nuvem, Dimensionamento de Mquinas Virtuais, Workflows Cientficos, Otimizao RSTU=F!* hDl5\ hDl6]hDlhDl5\^JhKhDl5CJ \^JaJ hKhDl5CJ \aJ hDl^JST ,$a$$a$gdK <P1h:pDl. A!n"n#n$n% Dp^ 666666666vvvvvvvvv66666686666666666666666666666666666666666666666666666666hH6666666666666666666666666666666666666666666666666666666666666666662 0@P`p2( 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p8XV~_HmHnHsHtHZ`Z Normal*$1$,CJKHOJQJ^J_HaJmHnHsHtHDA D 0Default Paragraph FontRiR 0 Table Normal4 l4a (k ( 0No List JJ 0Heading $xCJOJQJ^JaJ8B8 0 Body Text d T/T l0Body Text Char CJKHOJQJ^JaJnHtH$/"$ 0List<"2< 0Caption  $xx6]*B* 0Index $PK![Content_Types].xmlj0Eжr(΢Iw},-j4 wP-t#bΙ{UTU^hd}㨫)*1P' ^W0)T9<l#$yi};~@(Hu* Dנz/0ǰ $ X3aZ,D0j~3߶b~i>3\`?/[G\!-Rk.sԻ..a濭?PK!֧6 _rels/.relsj0 }Q%v/C/}(h"O = C?hv=Ʌ%[xp{۵_Pѣ<1H0ORBdJE4b$q_6LR7`0̞O,En7Lib/SeеPK!kytheme/theme/themeManager.xml M @}w7c(EbˮCAǠҟ7՛K Y, e.|,H,lxɴIsQ}#Ր ֵ+!,^$j=GW)E+& 8PK!Ptheme/theme/theme1.xmlYOo6w toc'vuر-MniP@I}úama[إ4:lЯGRX^6؊>$ !)O^rC$y@/yH*񄴽)޵߻UDb`}"qۋJחX^)I`nEp)liV[]1M<OP6r=zgbIguSebORD۫qu gZo~ٺlAplxpT0+[}`jzAV2Fi@qv֬5\|ʜ̭NleXdsjcs7f W+Ն7`g ȘJj|h(KD- dXiJ؇(x$( :;˹! I_TS 1?E??ZBΪmU/?~xY'y5g&΋/ɋ>GMGeD3Vq%'#q$8K)fw9:ĵ x}rxwr:\TZaG*y8IjbRc|XŻǿI u3KGnD1NIBs RuK>V.EL+M2#'fi ~V vl{u8zH *:(W☕ ~JTe\O*tHGHY}KNP*ݾ˦TѼ9/#A7qZ$*c?qUnwN%Oi4 =3ڗP 1Pm \\9Mؓ2aD];Yt\[x]}Wr|]g- eW )6-rCSj id DЇAΜIqbJ#x꺃 6k#ASh&ʌt(Q%p%m&]caSl=X\P1Mh9MVdDAaVB[݈fJíP|8 քAV^f Hn- "d>znNJ ة>b&2vKyϼD:,AGm\nziÙ.uχYC6OMf3or$5NHT[XF64T,ќM0E)`#5XY`פ;%1U٥m;R>QD DcpU'&LE/pm%]8firS4d 7y\`JnίI R3U~7+׸#m qBiDi*L69mY&iHE=(K&N!V.KeLDĕ{D vEꦚdeNƟe(MN9ߜR6&3(a/DUz<{ˊYȳV)9Z[4^n5!J?Q3eBoCM m<.vpIYfZY_p[=al-Y}Nc͙ŋ4vfavl'SA8|*u{-ߟ0%M07%<ҍPK! ѐ'theme/theme/_rels/themeManager.xml.relsM 0wooӺ&݈Э5 6?$Q ,.aic21h:qm@RN;d`o7gK(M&$R(.1r'JЊT8V"AȻHu}|$b{P8g/]QAsم(#L[PK-![Content_Types].xmlPK-!֧6 +_rels/.relsPK-!kytheme/theme/themeManager.xmlPK-!Ptheme/theme/theme1.xmlPK-! ѐ' theme/theme/_rels/themeManager.xml.relsPK]   !.DlK @ @@UnknownG*Ax Times New Roman5Symbol3" ArialI xP!Liberation SerifG& xP!Liberation SansACambria Math" :9g:9g ! 0 $P K!xxQDimensionamento Esttico e Dinmico de Mquinas Virtuais em Nuvens ComputacionaisHelioHelioOh+'0(@ P\   TDimensionamento Esttico e Dinmico de Mquinas Virtuais em Nuvens ComputacionaisHelioNormal_WordconvHelio3Microsoft Office Outlook@F#@@ ՜.+,08 hp|   RDimensionamento Esttico e Dinmico de Mquinas Virtuais em Nuvens Computacionais Title  !"$%&'()*-Root Entry FQ$/1Table WordDocumentUSummaryInformation(DocumentSummaryInformation8#CompObjy  F'Microsoft Office Word 97-2003 Document MSWordDocWord.Document.89q  F#Documento do Microsoft Office Word MSWordDocWord.Document.89q