ࡱ> 241bjbjUU =$???????SSSS _ SZkkkkkkkkbf?kkkkk??kkkkkk?k?kkkkkkkrrXpSkk0kjkjkj?k,kkkkkkkkkkkkkkkkjkkkkkkkkk :Resumo: Supercomputadores e Data centers cada vez maiores so utilizados para auxiliar pesquisadores a resolverem os complexos problemas cientficos. Porm, para torn-los economicamente viveis, eles devem ser compartilhados, transformando-os em sistema multi usurios. J se foi o tempo em que os usurios detinham acesso exclusivo aos recursos, pois em sistemas relativamente pequenos, a taxa de utilizao desses recursos era baixa. Portanto, sistemas de gerenciamento de recursos agora tm a responsabilidade de prover recursos dedicados para cada usurio do ambiente, enquanto promovem tambm o compartilhamento dos recursos do sistema compartilhado de maneira eficiente. A maioria dos sistemas escalonadores de aplicaes empregam um esquema de fila que fazem as aplicaes aguardarem at que os recursos que elas necessitam para executar estejam disponveis. O conjunto de recursos utilizados definido pelo usurio e tipicamente a quantidade necessria para minimizar o tempo de execuo da aplicao. Isto, no entanto, tende a causar um efeito adverso sobre a utilizao do sistema, pois alguns recursos podem permanecer ociosos, e sobre o tempo de turnaround da aplicao, uma vez que essa abordagem pode aumentar o tempo que a aplicao precisa aguardar na fila at que os recursos solicitados fiquem disponveis. Em contraste a essa abordagem tradicional, na qual os recursos so alocados exclusivamente a uma aplicao, esta tese prope e avalia a adoo de uma estratgia descentralizada de escalonamento de aplicaes que contempla o compartilhamento de recursos entre as aplicaes. Ao invs de um ou mais gerenciadores de recursos, cada aplicao responsvel pela sua prpria alocao de recursos, o que permite uma utilizao mais dinmica e aprimorada do sistema. A avaliao da estratgia proposta foi realizada por meio da execuo simultnea de aplicaes que compartilharam recursos de processamento. Os experimentos mostraram que a adoo da estratgia proposta permite aumentar a vazo dos recursos de processamento, o que beneficia os provedores de servios. Ao mesmo tempo, foi possvel tambm reduzir o tempo necessrio para executar o conjunto de aplicaes, resultado relevante para os provedores de servio como para os usurios. Por ser capaz de ajustar a grau de compartilhamento entre aplicaes, acreditamos que esta nova abordagem seja mais flexvel no que se refere a possveis escalonamentos de aplicaes. Por ser tambm uma abordagem distribuda, pode tornar o problema de escalonamento de aplicaes em maiores escalas mais tratvel. Estas aplicaes autonmicas exploram o uso dos recursos para reduzir o tempo necessrio para executar um workload (ou conjunto de aplicaes). Isso alcanado por intermdio da capacidade da aplicao paralela de medir a sua utilizao em cada um dos recursos do ambiente que ela utiliza e por meio da adoo de um esquema inovador usado para simular as polticas de fila das abordagens tradicionais. Palavras-chave: Escalonamento de aplicaes autonmicas, Compartilhamento de recursos computacionais, Escalonamento decentralizado. Abstract: Ever larger data centers and supercomputers are being deployed to help researchers to solve the complex scientific problems of tomorrow. However, to make them economical, they must be shared and have become multiuser and multi-tenant systems. The days when a user had exclusive access are gone, since even on relative small systems, resource utilization was often very low. Therefore, resource management software now has the responsibility of providing each user with a dedicated environment while sharing the available resources of the shared system in an efficient manner. Most job scheduling systems employ a queuing scheme to hold jobs while they wait for the resources they require for execution to become available. The quantity of resources is defined by the user and is typically the amount that minimizes the execution time of the job. This, however, tends to have an adverse affect on system utilization, as some resources may remain idle, and on job turnaround times, since this approach may increase the time that the job must wait in the queue for the solicited resources to become available. In contrast to this traditional approach, where resources are allocated exclusively to a job, we propose the adoption of a decentralized job scheduling strategy that embraces resource sharing between jobs and evaluate it. Instead of one or more separate resource brokers, each job is itself responsible for its own resource allocation, which allows for a more dynamic and improved system utilization. The evaluation of the proposed strategy was carried out through the simultaneous execution of applications that shared processing resources. Our experiments showed that the adoption of the proposed strategy allows to increase the throughput of processing resources, which benefits the service providers. At the same time, it was also possible to reduce the time required to run the application workload, Which provides a relevant result to both service providers and application users. Since it enables the adjustment of the level of resource sharing between applications, we believe that the approach may be more flexible in terms of job scheduling possibilities. Also, as it is a distributed approach, it might make the problem more tractable for job scheduling on a larger scale. These autonomic self-scheduling jobs exploit the use of idle resources to reduce the completion time of a workload (or set of jobs). This is achieved by the parallel job's ability to infer it's utilization of each of the system's resources and the adoption of a novel scheme to mimic the queuing policy of traditional approaches. Keywords: Autonomic application scheduling, Resource sharing, Decentralized scheduling. ( =Eh_Wh[9mH sH h_Wh[95\mH sH  h[96]h[9h_Wh[95\ ./0123456789:;<=$a$gd_W;0P:pw". A!n"n#n$n% Dpn  666666666666666 666666666666666666666666666 6666666666 666666666666 6666666666666666666666666666666666666666666666666666666666666666662 0@P`p2( 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p8XV~$OJPJQJ^J_HmHnHsHtHL`L w"Normal$CJKH^J_HaJmHnHsHtHDA D 0Default Paragraph FontRiR 0 Table Normal4 l4a (k ( 0No List JJ w"0Heading $xCJOJQJ^JaJ8B8 w"0 Body Text dL/L ?D0Body Text CharCJKH^JaJnHtH$/"$ w"0List<"2< w"0Caption  $xx6]*B* w"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] $_Ww"[9oL]@@@UnknownG*Ax Times New Roman5Symbol3" Ariali xP!Liberation SerifTimes New RomanYNoto Sans CJK SC RegularILohit DevanagariS& xP!Liberation SansArialACambria Math"jGjGL!nn0$Pw"!xxResumo: Supercomputadores e Data centers cada vez maiores so utilizados para auxiliar pesquisadores a resolverem os complexos problemas cientficosHelioHelioOh+'08DT`l    Resumo: Supercomputadores e Data centers cada vez maiores so utilizados para auxiliar pesquisadores a resolverem os complexos problemas cientficosHelioNormal_WordconvHelio2Microsoft Office Outlook@G@ޫmXp@ޫmXpL՜.+,0| hp|  ] Resumo: Supercomputadores e Data centers cada vez maiores so utilizados para auxiliar pesquisadores a resolverem os complexos problemas cientficos Title  "#$%&'(*+,-./03Root Entry F{Xp51TablejWordDocument=$SummaryInformation(!DocumentSummaryInformation8)CompObjy  F'Microsoft Office Word 97-2003 Document MSWordDocWord.Document.89q  F#Documento do Microsoft Office Word MSWordDocWord.Document.89q