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
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da PUC_RS |
Texto Completo: | http://tede2.pucrs.br/tede2/handle/tede/5137 |
Resumo: | 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 |
id |
P_RS_da00d8b07e2d997623d5b31212a580db |
---|---|
oai_identifier_str |
oai:tede2.pucrs.br:tede/5137 |
network_acronym_str |
P_RS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
repository_id_str |
|
spelling |
Fernandes, Luiz Gustavo LeãoCPF:57150010059http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784653A5CPF:01319557058http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4487649U5Nemetz, Rafael2015-04-14T14:49:33Z2011-07-112011-03-31NEMETZ, Rafael. 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. 2011. 79 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2011.http://tede2.pucrs.br/tede2/handle/tede/5137Made 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-31Nos ú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êneosapplication/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/15683/432504.pdf.jpgporPontifícia Universidade Católica do Rio Grande do SulPrograma de Pós-Graduação em Ciência da ComputaçãoPUCRSBRFaculdade de InformácaINFORMÁTICADOCUMENTOS - PERSONALIZAÇÃOIMPRESSÃO DIGITALALGORITMOSCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOOtimizando 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ãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis19749965330812744705006001946639708616176246info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RSTHUMBNAIL432504.pdf.jpg432504.pdf.jpgimage/jpeg3916http://tede2.pucrs.br/tede2/bitstream/tede/5137/3/432504.pdf.jpg127b11dcc1409fad10bab05470a4216aMD53TEXT432504.pdf.txt432504.pdf.txttext/plain153249http://tede2.pucrs.br/tede2/bitstream/tede/5137/2/432504.pdf.txt1e70bdb573aabd7e112a8c71cdfa54baMD52ORIGINAL432504.pdfapplication/pdf2564558http://tede2.pucrs.br/tede2/bitstream/tede/5137/1/432504.pdfc7553b382904da1aa04f1fcf5a54e4f5MD51tede/51372015-04-17 11:57:32.259oai:tede2.pucrs.br:tede/5137Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2015-04-17T14:57:32Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false |
dc.title.por.fl_str_mv |
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 |
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 |
spellingShingle |
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 Nemetz, Rafael INFORMÁTICA DOCUMENTOS - PERSONALIZAÇÃO IMPRESSÃO DIGITAL ALGORITMOS CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
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 |
title_full |
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 |
title_fullStr |
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 |
title_full_unstemmed |
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 |
title_sort |
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 |
Nemetz, Rafael |
author_facet |
Nemetz, Rafael |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Fernandes, Luiz Gustavo Leão |
dc.contributor.advisor1ID.fl_str_mv |
CPF:57150010059 |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784653A5 |
dc.contributor.authorID.fl_str_mv |
CPF:01319557058 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4487649U5 |
dc.contributor.author.fl_str_mv |
Nemetz, Rafael |
contributor_str_mv |
Fernandes, Luiz Gustavo Leão |
dc.subject.por.fl_str_mv |
INFORMÁTICA DOCUMENTOS - PERSONALIZAÇÃO IMPRESSÃO DIGITAL ALGORITMOS |
topic |
INFORMÁTICA DOCUMENTOS - PERSONALIZAÇÃO IMPRESSÃO DIGITAL ALGORITMOS CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
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 |
publishDate |
2011 |
dc.date.available.fl_str_mv |
2011-07-11 |
dc.date.issued.fl_str_mv |
2011-03-31 |
dc.date.accessioned.fl_str_mv |
2015-04-14T14:49:33Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
NEMETZ, Rafael. 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. 2011. 79 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2011. |
dc.identifier.uri.fl_str_mv |
http://tede2.pucrs.br/tede2/handle/tede/5137 |
identifier_str_mv |
NEMETZ, Rafael. 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. 2011. 79 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2011. |
url |
http://tede2.pucrs.br/tede2/handle/tede/5137 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.program.fl_str_mv |
1974996533081274470 |
dc.relation.confidence.fl_str_mv |
500 600 |
dc.relation.department.fl_str_mv |
1946639708616176246 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Pontifícia Universidade Católica do Rio Grande do Sul |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
PUCRS |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Faculdade de Informáca |
publisher.none.fl_str_mv |
Pontifícia Universidade Católica do Rio Grande do Sul |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) instacron:PUC_RS |
instname_str |
Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
instacron_str |
PUC_RS |
institution |
PUC_RS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
collection |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
bitstream.url.fl_str_mv |
http://tede2.pucrs.br/tede2/bitstream/tede/5137/3/432504.pdf.jpg http://tede2.pucrs.br/tede2/bitstream/tede/5137/2/432504.pdf.txt http://tede2.pucrs.br/tede2/bitstream/tede/5137/1/432504.pdf |
bitstream.checksum.fl_str_mv |
127b11dcc1409fad10bab05470a4216a 1e70bdb573aabd7e112a8c71cdfa54ba c7553b382904da1aa04f1fcf5a54e4f5 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
repository.mail.fl_str_mv |
biblioteca.central@pucrs.br|| |
_version_ |
1799765305523699712 |