Avaliação do desempenho do particionamento de estado em Replicação Máquina de Estados Paralela

Detalhes bibliográficos
Autor(a) principal: Trombeta, João Gabriel
Data de Publicação: 2021
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/223675
Resumo: TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.
id UFSC_367bc0764cce58140966d884d56140df
oai_identifier_str oai:repositorio.ufsc.br:123456789/223675
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Avaliação do desempenho do particionamento de estado em Replicação Máquina de Estados ParalelaReplicaçãoSistemas distribuídosTolerância a falhasAlta vazãoParticionamento balanceado de grafosTCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.Replicação Máquina de Estados é uma técnica amplamente utilizada para prover tolerância a falhas e consistência forte em sistemas distribuídos. Nessa abordagem todas as requisições são executadas sequencialmente, na mesma ordem total, por todas as réplicas. Buscando melhorar a vazão do sistema, versões aprimoradas foram propostas, onde requisições independentes podem ser executadas em paralelo. Existe o desafio, porém, de como balancear a carga de trabalho entre threads trabalhadoras, ao mesmo tempo em que é necessário reduzir o número de sincronizações entre threads. Algoritmos de particionamento balanceado de grafos podem ser utilizados para atingir tais objetivos em sistemas paralelos e distribuídos. Esse trabalho apresenta um modelo de execução de Replicação Máquina de Estados Paralela que utiliza o particionamento balanceado de grafos, buscando balancear requisições e reduzir sincronizações entre threads em uma réplica arbitrária. Além disso, é apresentado um estudo que explora como a escolha do algoritmo de particionamento pode impactar o desempenho do sistema. Os resultados obtidos sugerem que ganhos de desempenho são possíveis, sendo altamente dependentes da característica da carga de trabalho, da frequência de reparticionamento, e algoritmo escolhido.Florianópolis, SC.Mendizabal, Odorico MachadoFranco, Alvaro Junio PereiraUniversidade Federal de Santa CatarinaTrombeta, João Gabriel2021-05-23T23:16:37Z2021-05-23T23:16:37Z2021-05-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis83 f.application/pdfhttps://repositorio.ufsc.br/handle/123456789/223675info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2021-05-23T23:16:37Zoai:repositorio.ufsc.br:123456789/223675Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732021-05-23T23:16:37Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Avaliação do desempenho do particionamento de estado em Replicação Máquina de Estados Paralela
title Avaliação do desempenho do particionamento de estado em Replicação Máquina de Estados Paralela
spellingShingle Avaliação do desempenho do particionamento de estado em Replicação Máquina de Estados Paralela
Trombeta, João Gabriel
Replicação
Sistemas distribuídos
Tolerância a falhas
Alta vazão
Particionamento balanceado de grafos
title_short Avaliação do desempenho do particionamento de estado em Replicação Máquina de Estados Paralela
title_full Avaliação do desempenho do particionamento de estado em Replicação Máquina de Estados Paralela
title_fullStr Avaliação do desempenho do particionamento de estado em Replicação Máquina de Estados Paralela
title_full_unstemmed Avaliação do desempenho do particionamento de estado em Replicação Máquina de Estados Paralela
title_sort Avaliação do desempenho do particionamento de estado em Replicação Máquina de Estados Paralela
author Trombeta, João Gabriel
author_facet Trombeta, João Gabriel
author_role author
dc.contributor.none.fl_str_mv Mendizabal, Odorico Machado
Franco, Alvaro Junio Pereira
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Trombeta, João Gabriel
dc.subject.por.fl_str_mv Replicação
Sistemas distribuídos
Tolerância a falhas
Alta vazão
Particionamento balanceado de grafos
topic Replicação
Sistemas distribuídos
Tolerância a falhas
Alta vazão
Particionamento balanceado de grafos
description TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.
publishDate 2021
dc.date.none.fl_str_mv 2021-05-23T23:16:37Z
2021-05-23T23:16:37Z
2021-05-05
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/223675
url https://repositorio.ufsc.br/handle/123456789/223675
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 83 f.
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC.
publisher.none.fl_str_mv Florianópolis, SC.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652171216945152

Registros relacionados