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

• Ano de defesa: 2011
• Autor(a) principal: Nemetz, Rafael
• Orientador(a): Fernandes, Luiz Gustavo Leão
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Pontifícia Universidade Católica do Rio Grande do Sul; Porto Alegre
• Palavras-chave em Português: INFORMÁTICA; DOCUMENTOS - PERSONALIZAÇÃO; IMPRESSÃO DIGITAL; ALGORITMOS
• Link de acesso: http://hdl.handle.net/10923/1508

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.