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

• Main Author: Nemetz, Rafael
• Other Authors: Fernandes, Luiz Gustavo Le?o
• Format: Others
• Language: Portuguese
• Published: Pontif?cia Universidade Cat?lica do Rio Grande do Sul 2015
• Subjects: INFORM?TICA; DOCUMENTOS - PERSONALIZA??O; IMPRESS?O DIGITAL; ALGORITMOS; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Online Access: http://tede2.pucrs.br/tede2/handle/tede/5137

Made available in DSpace on 2015-04-14T14:49:33Z (GMT). No. of bitstreams: 1 432504.pdf: 2564558 bytes, checksum: c7553b382904da1aa04f1fcf5a54e4f5 (MD5) Previous issue date: 2011-03-31 === 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