Aplicando estratégias de escalonamento através da análise do perfil de jobs para ambientes de impressão distribuídos

Detalhes bibliográficos
Autor(a) principal: Nunes, Thiago Tasca
Data de Publicação: 2009
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/5062
Resumo: A impressão digital de documentos vem se tornando cada vez mais eficiente ao passar dos anos, o que provocou a criação de uma nova tendência: a personalização de documentos. Com a finalidade de suprir esta necessidade foram criadas linguagens para a descrição de conjuntos de documentos personalizados (jobs) e processos para permitir a impressão correta de tais jobs. Um dos processos que se destaca em termos de custo computacional é a rasterização de documentos, realizado sobre uma fila de jobs. No ambiente de impressão tradicional, algumas estratégias foram introduzidas para aumentar o desempenho desta fase através do emprego do uso de técnicas relacionadas ao processamento paralelo e distribuído. Entretanto, tais estratégias apresentam diversos problemas, dos quais o mais grave é relativo à impossibilidade da garantia de um balanceamento de carga justo para quaisquer seqüências de jobs. Assim, este trabalho vem a propor novas estratégias para aumentar o desempenho da fase de rasterização, através da análise do perfil dos jobs, para que então seja possível utilizar os recursos disponíveis de uma maneira mais eficiente. Para tanto, são propostas métricas que avaliam o custo computacional de cada job e ferramentas para permitir o escalonamento destes, de forma a superar o ganho de desempenho das estratégias existentes no âmbito da fila como um todo.
id P_RS_b4f1c089ce88953a3e06e05d8653e571
oai_identifier_str oai:tede2.pucrs.br:tede/5062
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:01093653051http://lattes.cnpq.br/3028196307682371Nunes, Thiago Tasca2015-04-14T14:49:11Z2009-10-022009-01-16NUNES, Thiago Tasca. Aplicando estratégias de escalonamento através da análise do perfil de jobs para ambientes de impressão distribuídos. 2009. 94 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2009.http://tede2.pucrs.br/tede2/handle/tede/5062Made available in DSpace on 2015-04-14T14:49:11Z (GMT). No. of bitstreams: 1 417203.pdf: 18306105 bytes, checksum: 776d5de209e4c4e66b968b1ec586836f (MD5) Previous issue date: 2009-01-16A impressão digital de documentos vem se tornando cada vez mais eficiente ao passar dos anos, o que provocou a criação de uma nova tendência: a personalização de documentos. Com a finalidade de suprir esta necessidade foram criadas linguagens para a descrição de conjuntos de documentos personalizados (jobs) e processos para permitir a impressão correta de tais jobs. Um dos processos que se destaca em termos de custo computacional é a rasterização de documentos, realizado sobre uma fila de jobs. No ambiente de impressão tradicional, algumas estratégias foram introduzidas para aumentar o desempenho desta fase através do emprego do uso de técnicas relacionadas ao processamento paralelo e distribuído. Entretanto, tais estratégias apresentam diversos problemas, dos quais o mais grave é relativo à impossibilidade da garantia de um balanceamento de carga justo para quaisquer seqüências de jobs. Assim, este trabalho vem a propor novas estratégias para aumentar o desempenho da fase de rasterização, através da análise do perfil dos jobs, para que então seja possível utilizar os recursos disponíveis de uma maneira mais eficiente. Para tanto, são propostas métricas que avaliam o custo computacional de cada job e ferramentas para permitir o escalonamento destes, de forma a superar o ganho de desempenho das estratégias existentes no âmbito da fila como um todo.application/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/14794/417203.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 COMPUTACAOAplicando estratégias de escalonamento através da análise do perfil de jobs para ambientes de impressão distribuídosinfo: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_RSTHUMBNAIL417203.pdf.jpg417203.pdf.jpgimage/jpeg2850http://tede2.pucrs.br/tede2/bitstream/tede/5062/3/417203.pdf.jpgaabb195652de93923d3b7d632a530cdcMD53TEXT417203.pdf.txt417203.pdf.txttext/plain216778http://tede2.pucrs.br/tede2/bitstream/tede/5062/2/417203.pdf.txtbf9e60c9954017bf3ff3c876f28a9f2bMD52ORIGINAL417203.pdfapplication/pdf18306105http://tede2.pucrs.br/tede2/bitstream/tede/5062/1/417203.pdf776d5de209e4c4e66b968b1ec586836fMD51tede/50622015-04-17 11:57:31.182oai:tede2.pucrs.br:tede/5062Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2015-04-17T14:57:31Biblioteca 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 Aplicando estratégias de escalonamento através da análise do perfil de jobs para ambientes de impressão distribuídos
title Aplicando estratégias de escalonamento através da análise do perfil de jobs para ambientes de impressão distribuídos
spellingShingle Aplicando estratégias de escalonamento através da análise do perfil de jobs para ambientes de impressão distribuídos
Nunes, Thiago Tasca
INFORMÁTICA
DOCUMENTOS - PERSONALIZAÇÃO
IMPRESSÃO DIGITAL
ALGORITMOS
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Aplicando estratégias de escalonamento através da análise do perfil de jobs para ambientes de impressão distribuídos
title_full Aplicando estratégias de escalonamento através da análise do perfil de jobs para ambientes de impressão distribuídos
title_fullStr Aplicando estratégias de escalonamento através da análise do perfil de jobs para ambientes de impressão distribuídos
title_full_unstemmed Aplicando estratégias de escalonamento através da análise do perfil de jobs para ambientes de impressão distribuídos
title_sort Aplicando estratégias de escalonamento através da análise do perfil de jobs para ambientes de impressão distribuídos
author Nunes, Thiago Tasca
author_facet Nunes, Thiago Tasca
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:01093653051
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/3028196307682371
dc.contributor.author.fl_str_mv Nunes, Thiago Tasca
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 A impressão digital de documentos vem se tornando cada vez mais eficiente ao passar dos anos, o que provocou a criação de uma nova tendência: a personalização de documentos. Com a finalidade de suprir esta necessidade foram criadas linguagens para a descrição de conjuntos de documentos personalizados (jobs) e processos para permitir a impressão correta de tais jobs. Um dos processos que se destaca em termos de custo computacional é a rasterização de documentos, realizado sobre uma fila de jobs. No ambiente de impressão tradicional, algumas estratégias foram introduzidas para aumentar o desempenho desta fase através do emprego do uso de técnicas relacionadas ao processamento paralelo e distribuído. Entretanto, tais estratégias apresentam diversos problemas, dos quais o mais grave é relativo à impossibilidade da garantia de um balanceamento de carga justo para quaisquer seqüências de jobs. Assim, este trabalho vem a propor novas estratégias para aumentar o desempenho da fase de rasterização, através da análise do perfil dos jobs, para que então seja possível utilizar os recursos disponíveis de uma maneira mais eficiente. Para tanto, são propostas métricas que avaliam o custo computacional de cada job e ferramentas para permitir o escalonamento destes, de forma a superar o ganho de desempenho das estratégias existentes no âmbito da fila como um todo.
publishDate 2009
dc.date.available.fl_str_mv 2009-10-02
dc.date.issued.fl_str_mv 2009-01-16
dc.date.accessioned.fl_str_mv 2015-04-14T14:49:11Z
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 NUNES, Thiago Tasca. Aplicando estratégias de escalonamento através da análise do perfil de jobs para ambientes de impressão distribuídos. 2009. 94 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2009.
dc.identifier.uri.fl_str_mv http://tede2.pucrs.br/tede2/handle/tede/5062
identifier_str_mv NUNES, Thiago Tasca. Aplicando estratégias de escalonamento através da análise do perfil de jobs para ambientes de impressão distribuídos. 2009. 94 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2009.
url http://tede2.pucrs.br/tede2/handle/tede/5062
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/5062/3/417203.pdf.jpg
http://tede2.pucrs.br/tede2/bitstream/tede/5062/2/417203.pdf.txt
http://tede2.pucrs.br/tede2/bitstream/tede/5062/1/417203.pdf
bitstream.checksum.fl_str_mv aabb195652de93923d3b7d632a530cdc
bf9e60c9954017bf3ff3c876f28a9f2b
776d5de209e4c4e66b968b1ec586836f
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_ 1799765305341247488