Provisionamento de recursos computacionais baseado em redes de petri para bancos de dados orientados a leitura

Detalhes bibliográficos
Autor(a) principal: Dominico, Simone
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: http://hdl.handle.net/1884/43656
Resumo: Orientador : Prof. Eduardo Cunha de Almeida
id UFPR_e8905d2e3664ac596f05b80a184e8f3a
oai_identifier_str oai:acervodigital.ufpr.br:1884/43656
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Dominico, SimoneMeira, Jorge AugustoUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaAlmeida, Eduardo Cunha de2017-06-02T17:20:06Z2017-06-02T17:20:06Z2016http://hdl.handle.net/1884/43656Orientador : Prof. Eduardo Cunha de AlmeidaOrientador : Dr. Jorge Augusto MeiraDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 19/04/2016Inclui referências : f. 53-57Resumo: O provisionamento de recursos é uma técnica utilizada para alocar recursos computa- cionais em ambientes de alto desempenho. Tais ambientes estão sujeitos a processar diferentes padrões de carga de trabalho (e.g., e-commerce), incluindo picos de carga durante datas especí- ficas, como por exemplo, black friday, natal e páscoa. Através do provisionamento é possível adicionar e remover recursos conforme a necessidade apresentada pelo sistema. Neste trabalho nos concentramos no provisionamento de núcleos de CPU para processamento de consultas em bancos de dados. Nós propomos um modelo de alto nível para sincronização dinâmica de múltiplos núcleos para processamento de consultas. Nosso modelo chamado de PrT-PRO é ba- seado em um provisionamento dinâmico reativo utilizando Redes de Petri Predicado/Transição, que atua por meio de regra-condição-ação no topo do monitoramento de desempenho. Através da PrT-PRO, busca-se obter um valor ótimo de múltiplos núcleos que atenda a demanda das consultas com objetivo de melhorar seu desempenho. Nosso modelo foi validado através de experimentos no popular sistema gerenciador de banco de dados (SGBD) PostgreSQL. Os re- sultados demonstram que ao encontrar o valor ótimo de múltiplos núcleos utilizando a PrT-PRO diminuímos substancialmente os misses de cache de CPU quando comparado com a execução utilizando todos os recursos disponíveis no hardware. A melhora de desempenho no processa- mento de consultas fica evidente, pois ao diminuir os misses de CPU diminui também o tempo de execução de uma determinada carga de trabalho. Assim, podemos afirmar que a PrT-PRO apresenta um melhor aproveitamento de CPU comparado com o atual modelo interno do SGBD PostgreSQL. Utilizando a PrT-PRO o SGBD PostgreSQL foi capaz de sincronizar o acesso aos múltiplos núcleos para acomodar leituras simultâneas com tipos mistos de acesso a CPU. Palavras-chave: Provisionamento de Recursos Computacionais, SGBD, Redes de Petri.Abstract: Resource provisioning is a technique to efficiently allocate computational resources on-demand in high-performance environments. The goal is to provision resources upon every running con- dition, even if the environment is challenged by different workload patterns (e.g., e-commerce), including peak loads during specific dates, for example, black friday, and christmas. In this dissertation, we focus on resource provisioning of multi-core CPUs for query processing. Our goal is to present a multi-core harnessing model to reduce response time for query processing in relational database systems. We present a high-level model for dynamic synchronization of multi-core in query processing. Our model called PrT-PRO is based on reactive dynamic provi- sioning using Petri Nets Predicate/Transition, which operates through rule-condition-action on top of the performance monitoring. The PrT-PRO seeks an optimal number of CPU cores to quickly respond to on-line needs of query processing. We validate the PrT-PRO on top of the popular open-source DBMS PostgreSQL. The results show that the optimal number of cores given by PrT-PRO substantially reduces the cache misses of CPU when compared with results using all available resources. Moreover, we show that decreasing the cache misses of CPU, it also decreases the response time to execute a particular workload. Thus, we can affirm that the PrT-PRO features a better harnessing of CPU compared with the current internal model of PostgreSQL. Keywords: Computing Resouce provisioning, DBMS, Petri nets.72 f. : il., algumas color.application/pdfDisponível em formato digitalCiência da computaçãoRedes de petriBanco de dadosTesesProvisionamento de recursos computacionais baseado em redes de petri para bancos de dados orientados a leiturainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - SIMONE DOMINICO.pdfapplication/pdf1508899https://acervodigital.ufpr.br/bitstream/1884/43656/1/R%20-%20D%20-%20SIMONE%20DOMINICO.pdf265a524f811c596bc317976094ef7001MD51open accessTEXTR - D - SIMONE DOMINICO.pdf.txtExtracted Texttext/plain135628https://acervodigital.ufpr.br/bitstream/1884/43656/2/R%20-%20D%20-%20SIMONE%20DOMINICO.pdf.txtc01b128b18a6a3dbbc3a3bda7692ca6aMD52open accessTHUMBNAILR - D - SIMONE DOMINICO.pdf.jpgGenerated Thumbnailimage/jpeg1182https://acervodigital.ufpr.br/bitstream/1884/43656/3/R%20-%20D%20-%20SIMONE%20DOMINICO.pdf.jpge7d16dac33a042bcc5639bba02dfc428MD53open access1884/436562017-06-02 14:20:06.455open accessoai:acervodigital.ufpr.br:1884/43656Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082017-06-02T17:20:06Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Provisionamento de recursos computacionais baseado em redes de petri para bancos de dados orientados a leitura
title Provisionamento de recursos computacionais baseado em redes de petri para bancos de dados orientados a leitura
spellingShingle Provisionamento de recursos computacionais baseado em redes de petri para bancos de dados orientados a leitura
Dominico, Simone
Ciência da computação
Redes de petri
Banco de dados
Teses
title_short Provisionamento de recursos computacionais baseado em redes de petri para bancos de dados orientados a leitura
title_full Provisionamento de recursos computacionais baseado em redes de petri para bancos de dados orientados a leitura
title_fullStr Provisionamento de recursos computacionais baseado em redes de petri para bancos de dados orientados a leitura
title_full_unstemmed Provisionamento de recursos computacionais baseado em redes de petri para bancos de dados orientados a leitura
title_sort Provisionamento de recursos computacionais baseado em redes de petri para bancos de dados orientados a leitura
author Dominico, Simone
author_facet Dominico, Simone
author_role author
dc.contributor.other.pt_BR.fl_str_mv Meira, Jorge Augusto
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Dominico, Simone
dc.contributor.advisor1.fl_str_mv Almeida, Eduardo Cunha de
contributor_str_mv Almeida, Eduardo Cunha de
dc.subject.por.fl_str_mv Ciência da computação
Redes de petri
Banco de dados
Teses
topic Ciência da computação
Redes de petri
Banco de dados
Teses
description Orientador : Prof. Eduardo Cunha de Almeida
publishDate 2016
dc.date.issued.fl_str_mv 2016
dc.date.accessioned.fl_str_mv 2017-06-02T17:20:06Z
dc.date.available.fl_str_mv 2017-06-02T17:20:06Z
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.uri.fl_str_mv http://hdl.handle.net/1884/43656
url http://hdl.handle.net/1884/43656
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 72 f. : il., algumas color.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/43656/1/R%20-%20D%20-%20SIMONE%20DOMINICO.pdf
https://acervodigital.ufpr.br/bitstream/1884/43656/2/R%20-%20D%20-%20SIMONE%20DOMINICO.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/43656/3/R%20-%20D%20-%20SIMONE%20DOMINICO.pdf.jpg
bitstream.checksum.fl_str_mv 265a524f811c596bc317976094ef7001
c01b128b18a6a3dbbc3a3bda7692ca6a
e7d16dac33a042bcc5639bba02dfc428
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1797699182725693440

Registros relacionados