Made available in DSpace on 2013-08-07T18:42:37Z (GMT). No. of bitstreams: 1
000432504-Texto+Completo-0.pdf: 2564558 bytes, checksum: c7553b382904da1aa04f1fcf5a54e4f5 (MD5)
Previous issue date: 2011 / 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. / 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.
| Identifer | oai:union.ndltd.org:IBICT/urn:repox.ist.utl.pt:RI_PUC_RS:oai:meriva.pucrs.br:10923/1508 |
| Date | January 2011 |
| Creators | Nemetz, Rafael |
| Contributors | Fernandes, Luiz Gustavo Leão |
| Publisher | Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da PUC_RS, instname:Pontifícia Universidade Católica do Rio Grande do Sul, instacron:PUC_RS |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0019 seconds