ࡱ> ,.+objbjUU >??o ZZ  Z,ػ*0Z ZZ c: Deteco e Tratamento de Eventos de Flash Crowd em Nuvens Computacionais A computao em nuvem um paradigma de computao altamente escalvel onde os recursos so entregues aos usurios sob demanda, via Internet. Existem vrias reas que podem se beneficiar da computao em nuvem e, em especial uma est ganhando muita ateno: o tratamento de flash crowds. Eventos de flash crowd acontecem geralmente quando os servidores so incapazes de lidar com o volume de requisies para um contedo especfico (ou um conjunto de contedos), fazendo com que algumas destas requisies sejam recusadas. Para o tratamento de eventos de flash crowd em aplicaes Web, as nuvens podem oferecer computao elstica e capacidade de armazenamento durante esses eventos, a fim de atender todas as requisies. No entanto, importante que os eventos de flash crowd sejam rapidamente detectados e que a quantidade de recursos a serem instanciados durante a flash crowd seja corretamente estimada. Neste trabalho, um novo mecanismo para a deteco de flash crowds com base nos conceitos de entropia e de correlao total, chamado FCD, proposto. Alm disso, o Problema de Tratamento de Flash Crowd (\textit{Flash-Crowd Handling Problem} - FCHP) precisamente definido e formulado como um problema de programao inteira. Um novo algoritmo para resolv-lo, chamado FCHP-ILS, tambm proposto. Com o FCHP-ILS, o provedor Web capaz de replicar contedo nos recursos disponveis e definir os tipos e quantidade de recursos para instanciar na nuvem, durante um evento de flash crowd. Devido dificuldade na obteno de uma grande variedade de traces reais atuais para avaliar o mecanismo de deteco e as solues para o tratamento de flash crowds, um gerador sinttico de traces de eventos de flash crowd tambm proposto. Tambm apresentada uma abordagem nica para a deteco e tratamento de flash crowds, que combina o mecanismo FCD com o algoritmo FCHP-ILS. Por fim, as solues propostas foram avaliadas utilizando traces de flash crowds reais e sintticas. Os resultados experimentais mostram que: o mecanismo de deteco proposto consegue identificar corretamente os eventos de flash crowds; o algoritmo FCHP-ILS encontra boas solues com um tempo de execuo muito pequeno em relao s solues timas obtidas atravs da formulao matemtica; e a combinao do mecanismo FCD com o FCHP-ILS apresenta resultados satisfatrios quando comparado com a soluo comercial da Amazon em ambientes reais. Palavras Chaves: Flash Crowd, Computao em Nuvem, Otimizao, Formulao Matemtica, Heurstica ILS-RVND IJLM moƼƧhhu5B*\phhhu5B*\^JphhhuB* phhhuB* ^JphhhuB*phhhuB*^JphhXhhu5CJ \^JaJ #hXhhu5B*CJ \aJ ph hhu^JJKLX a no$a$$a$$a$gdX<P1h:phu. 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 0Ttulo1 $xCJOJQJ^JaJ8B8 0 Body Text d T/T i0Body Text Char CJKHOJQJ^JaJnHtH$/"$ 0List<"2< 0Caption  $xx6],B, 0ndice $TORT 0Texto prformatadoCJOJQJ^JaJPK![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] o o o huXo q @o @@UnknownG*Ax Times New Roman5Symbol3" ArialI xP!Liberation SerifG& xP!Liberation SansG5 x@Liberation MonoACambria Math" 9G9G 0 $Po X!xxHDeteco e Tratamento de Eventos de Flash Crowd em Nuvens ComputacionaisHelioHelioOh+'0 8 HT x  LDeteco e Tratamento de Eventos de Flash Crowd em Nuvens ComputacionaisHelioNormal_WordconvHelio2Microsoft Office Outlook@F#@ǻ@ǻ՜.+,00 hp|   IDeteco e Tratamento de Eventos de Flash Crowd em Nuvens Computacionais Title  !"$%&'()*-Root Entry Fp1ػ/1Table WordDocument>SummaryInformation(DocumentSummaryInformation8#CompObjy  F'Microsoft Office Word 97-2003 Document MSWordDocWord.Document.89q  F#Documento do Microsoft Office Word MSWordDocWord.Document.89q