Made available in DSpace on 2015-04-14T14:49:14Z (GMT). No. of bitstreams: 1
418921.pdf: 1274519 bytes, checksum: 8981beef3de1308b9b81b49d455f1623 (MD5)
Previous issue date: 2009-07-06 / A distribui??o de tarefas de forma eficiente em grades computacionais possui grandes desafios que devem ser considerados por um algoritmo de escalonamento. Esse desafios est?o relacionados com as caracter?sticas das grades, como a escalabilidade, heterogeneidade, dinamicidade, entre outros. Dentre as diversas propostas de algoritmos de escalonamento existentes, grande parte utilizam da informa??o obtida do ambiente ou da replica??o de tarefas como forma de atingir um desempenho satisfat?rio na execu??o das aplica??es dentro da grade. Os algoritmos de escalonamento que dependem somente das informa??es para realizar o escalonamento est?o restritos a ambientes em que as mesmas estejam dispon?veis e sejam confi?veis. J? os algoritmos que utilizam somente de replica??o n?o dependem de nenhuma informa??o. A exist?ncia de ambientes em que a presen?a de informa??o n?o ? totalmente confi?vel ou n?o atende a todos os recursos da grade, motiva o surgimento de algoritmos que utilizam uma t?cnica h?brida. Neste caso a informa??o, quando dispon?vel, ? utilizada para realizar o escalonamento, por?m, quando n?o, utiliza-se da replica??o de tarefas. Este trabalho realiza um estudo acerca do escalonamento de tarefas realizado pelo WQR do OurGrid e apresenta um novo algoritmo para escalonamento de aplica??es Bag-of-Tasks aqui denominado TMRorR (Task for More Reliable or Replicate). Este algoritmo utiliza uma t?cnica h?brida e, considera sempre que um recurso que possui informa??o ? sempre mais confi?vel do um que n?o possui e, tamb?m, faz uma distin??o entre recursos pertencentes ao dom?mio local e recursos pertencentes a outros dom?nios, tendo regras de escalonamento com algumas diferen?as para ambos os casos. O algoritmo foi simulado utilizando o GridSim e implementado no OurGrid para realizar os experimentos. Comparando os resultados obtidos, eles mostraram um desepenho melhor do TMRorR em rela??o WQR na maioria dos casos, como tamb?m, uma redu??o no desperd?cio de ciclos de CPU com a realiza??o de um controle maior na cria??o de r?plicas.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede2.pucrs.br:tede/5073 |
| Date | 06 July 2009 |
| Creators | Silva, Benevid Felix da |
| Contributors | Rose, C?sar Augusto Fonticielha de |
| Publisher | Pontif?cia Universidade Cat?lica do Rio Grande do Sul, Programa de P?s-Gradua??o em Ci?ncia da Computa??o, PUCRS, BR, Faculdade de Inform?ca |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS, instname:Pontifícia Universidade Católica do Rio Grande do Sul, instacron:PUC_RS |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | 1974996533081274470, 500, 600, 1946639708616176246 |
Page generated in 0.0087 seconds