ࡱ> 241bjbjUU >??    @#:,K0saҹ)k0A T$T$KT$K T$ : Escalonamento de Tarefas e Alocao de Arquivos de Dados de Workflows Cientficos em Nuvens Computacionais Resumo Na ltima dcada, um nmero crescente de experimentos computacionalmente intensivos envolvendo grandes volumes de dados tm sido modelados na forma de workflows cientficos. Ao mesmo tempo, as nuvens computacionais surgem como um ambiente promissor para executar esse tipo de aplicao. Neste cenrio, a investigao de estratgias de escalonamentos se tornaram essenciais, sendo este um campo de pesquisa extremamente popular. No entanto, poucos trabalhos consideram o problema da alocao de dados durante a resoluo do problema de escalonamento de tarefas. Um workflow geralmente representado como um grafo, no qual os ns equivalem s tarefas e, neste caso, o problema de escalonamento consiste em alocar essas tarefas a mquinas que as executaro em um tempo pr definido. O objetivo reduzir o tempo total de execuo de todo o workflow. Neste trabalho mostrado que o escalonamento de workflows cientficos pode ser melhorado quando os problemas de escalonamento de tarefa e alocao de dados so tratados de forma conjunta. Para isso, uma nova representao, na qual os ns do grafo representam tanto tarefas como dados, proposta. Alm disso, o problema de Escalonamento de Tarefas e Alocao de Dados definido, considerando esse novo modelo. Esse problema foi formulado como um problema de programao inteira. Por fim, um algoritmo evolucionrio hbrido capaz de escalonar tarefas e alocar os dados em ambientes de nuvens computacionais tambm apresentado. Palavras-chave: Problema de escalonamento, Alocao de Dados, Workflow Cientfico, Metaheurstica. Abstract A growing number of data- and compute-intensive experiments have been modeled as scientific workflows in the last decade. Meanwhile, clouds have emerged as a prominent environment to execute this type of applications. In this scenario, the investigation of workflow scheduling strategies, aiming at reducing its execution times, became a top priority and a very popular research field. However, few works consider the problem of data file assignment when solving the task scheduling problem. Usually, a workflow is represented by a graph where nodes represent tasks and the scheduling problem consists in allocating tasks to machines to be executed at a predefined time aiming at reducing the makespan of the whole workflow. In this work, we show that the scheduling of scientific workflows can be improved when both task scheduling and the data file assignment problems are treated together. Thus, we propose a new workflow representation, where nodes of the workflow graph represent either tasks or data files, and define the Task Scheduling and Data Allocation Problem, considering this new model. We formulated this problem as an integer programming problem. Moreover, a hybrid evolutionary algorithm for solving it is also introduced. Keywords: Scheduling Problem, Data Allocation, Scientific Workflow, Metaheuristic. >Hl   ɺɺɺɺɺɬhax6CJ]aJhaxCJ^JaJhaxCJ^JaJmHsHhax6CJ]aJmHsHhaxCJaJmHsH"hax56CJ\]aJmHsHhax5CJ\aJmHsHhax^JmHsHnopqrsz{BC$a$$a$$a$<P1h:pax/ =!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_HaJmH nHsH tH`` 0 Heading 1& & F hP@&^`P5CJ$\aJ$dd 0 Heading 2* & F h@@&^@`5CJ \aJ ff 0 Heading 3* & F h0@&^`05B*\phDA D 0Default Paragraph FontRiR 0 Table Normal4 l4a (k ( 0No List f/f  Heading 1 Char25CJ KH OJPJQJ\^JaJ mH nHsH tHl/l  Heading 2 Char856CJKHOJPJQJ\]^JaJmH nHsH tHf/f  Heading 3 Char25CJKHOJPJQJ\^JaJmH nHsH tH*/!* 0 WW8Num1z0*/1* 0 WW8Num1z1*/A* 0 WW8Num1z2*/Q* 0 WW8Num1z3*/a* 0 WW8Num1z4*/q* 0 WW8Num1z5*/* 0 WW8Num1z6*/* 0 WW8Num1z7*/* 0 WW8Num1z8JJ 0Heading $xCJOJQJ^JaJ8B8 0 Body Text d \/\  0Body Text Char(CJKHOJQJ^JaJmH nHsH tH$/$ 0List<"< 0Caption  $xx6]** 0Index $DD 0 Quotations!77]7^7:>: #0Title"$a$5CJ8\aJ8^/1^ "  Title Char25CJ KHOJPJQJ\^JaJ mH nHsH tH>J> %0Subtitle $$<a$CJ$aJ$^/Q^ $  Subtitle Char,CJKHOJPJQJ^JaJmH nHsH tHPK![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]   P^`P@^@`0^`0`^``^`^`^``^``0^0`P^`P@^@`0^`0`^``^`^`^``^``0^0`WW8Num1tFax @ @@UnknownG*Ax Times New Roman5Symbol3" ArialI xP!Liberation SerifG& xP!Liberation Sans7@CambriaACambria Math" _T_T ! 0 $P tF!xxkEscalonamento de Tarefas e Alocao de Arquivos de Dados de Workflows Cientficos em Nuvens Computacionais HelioHelio  Oh+'0 (4@X ht   lEscalonamento de Tarefas e Alocao de Arquivos de Dados de Workflows Cientficos em Nuvens Computacionais HelioNormal_WordconvHelio2Microsoft Office Outlook@@ڑѹ@ڑѹ ՜.+,0T hp|  4 lEscalonamento de Tarefas e Alocao de Arquivos de Dados de Workflows Cientficos em Nuvens Computacionais Title  "#$%&'(*+,-./03Root Entry FZmҹ51Tableh$WordDocument>SummaryInformation(!DocumentSummaryInformation8)CompObjy  F'Microsoft Office Word 97-2003 Document MSWordDocWord.Document.89q  F#Documento do Microsoft Office Word MSWordDocWord.Document.89q