@MASTERSTHESIS{ 2011:236370183, title = {Otimizando o fluxo de tarefas em sistemas distribu?dos de impress?o: um algoritmo de escalonamento din?mico n?o preemptivo baseado em mecanismo de previs?o}, year = {2011}, url = "http://tede2.pucrs.br/tede2/handle/tede/5137", abstract = "Nos ?ltimos anos, com a moderniza??o e informatiza??o das casas de impress?o, documentos digitais como o PDF tornaram-se formatos padr?o para a descri??o das tarefas a serem impressas nestes ambientes. Estes documentos, descritos em uma linguagem de alto n?vel de abstra??o, n?o s?o diretamente reconhecidos pelas impressoras e necessitam passar por etapas de convers?o antecedentes ? impress?o, chamadas de pr?-processamento de documentos. Estas etapas, no entanto, exigem demasiado poder computacional e tornaram-se processos limitantes da produ??o das casas de impress?o. O processamento paralelo passou, ent?o, a ser empregado a fim de aumentar a velocidade deste processo. Este trabalho prop?e estrat?gias baseadas em busca de recursos e previs?o de tempo dedicada com a finalidade de automatizar o escalonamento de tarefas neste ambiente de processamento distribu?do, atribuindo tarefas de forma otimizada aos diferentes clusters de computadores respons?veis pelo processamento. Assim, um aumento do fluxo global de tarefas e do desempenho e confiabilidade no atendimento das tarefas de todo o processo de impress?o pode ser atingido. Ap?s sugerir uma metodologia para mecanismos dedicados de previs?o de tempo de execu??o, s?o propostos e testados novos algoritmos de escalonamento din?mico n?o-preemptivos para sistemas heterog?neos", publisher = {Pontif?cia Universidade Cat?lica do Rio Grande do Sul}, scholl = {Programa de P?s-Gradua??o em Ci?ncia da Computa??o}, note = {Faculdade de Inform?ca} }