Please use this identifier to cite or link to this item: https://hdl.handle.net/10923/1508
Type: masterThesis
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
Author(s): Nemetz, Rafael
Advisor: Fernandes, Luiz Gustavo Leão
Publisher: Pontifícia Universidade Católica do Rio Grande do Sul
Graduate Program: Programa de Pós-Graduação em Ciência da Computação
Issue Date: 2011
Keywords: INFORMÁTICA
DOCUMENTOS - PERSONALIZAÇÃO
IMPRESSÃO DIGITAL
ALGORITMOS
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.
In recent years, with the modernization and automation of print shops, digital documents as PDF have become the standard format for describing printing tasks in these environments. These digital documents are described in a high-level abstraction language and cannot be directly recognized by printers. Thus, digital documents need to go through conversion steps prior to printing. However, these steps require high computing power and became bottleneck processes to the print shops production. Parallel processing has then started to be employed in order to speed up this process. This work proposes strategies based on a resource discovery system and a dedicated forecasting mechanism in order to automate the scheduling of tasks in distributed printing environments. After suggesting a dedicated methodology for time executions forecasting mechanisms, new scheduling algorithms for dynamic non-preemptive heterogeneous systems are proposed and tested.
URI: http://hdl.handle.net/10923/1508
Appears in Collections:Dissertação e Tese

Files in This Item:
File Description SizeFormat 
000432504-Texto+Completo-0.pdfTexto Completo2,5 MBAdobe PDFOpen
View


All Items in PUCRS Repository are protected by copyright, with all rights reserved, and are licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. Read more.