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 Universidade Federal de Santa CatarinaTrombeta, João GabrielMendizabal, Odorico MachadoFranco, Alvaro Junio Pereira2021-05-23T23:16:37Z2021-05-23T23:16:37Z2021-05-05https://repositorio.ufsc.br/handle/123456789/223675TCC(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.83 f.Florianópolis, SC.ReplicaçãoSistemas distribuídosTolerância a falhasAlta vazãoParticionamento balanceado de grafosAvaliação do desempenho do particionamento de estado em Replicação Máquina de Estados Paralelainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCLICENSElicense.txtlicense.txttext/plain; charset=utf-81383https://repositorio.ufsc.br/bitstream/123456789/223675/2/license.txt11ee89cd31d893362820eab7c4d46734MD52ORIGINALTCC.pdfTCC.pdfTCCapplication/pdf1464940https://repositorio.ufsc.br/bitstream/123456789/223675/1/TCC.pdf236e697a9b97bbb2715944e57afe157fMD51123456789/2236752021-05-23 20:16:37.374oai:repositorio.ufsc.br:123456789/223675Vm9jw6ogdGVtIGEgbGliZXJkYWRlIGRlOiBDb21wYXJ0aWxoYXIg4oCUIGNvcGlhciwgZGlzdHJpYnVpciBlIHRyYW5zbWl0aXIgYSBvYnJhLiBSZW1peGFyIOKAlCBjcmlhciBvYnJhcyBkZXJpdmFkYXMuClNvYiBhcyBzZWd1aW50ZXMgY29uZGnDp8O1ZXM6IEF0cmlidWnDp8OjbyDigJQgVm9jw6ogZGV2ZSBjcmVkaXRhciBhIG9icmEgZGEgZm9ybWEgZXNwZWNpZmljYWRhIHBlbG8gYXV0b3Igb3UgbGljZW5jaWFudGUgKG1hcyBuw6NvIGRlIG1hbmVpcmEgcXVlIHN1Z2lyYSBxdWUgZXN0ZXMgY29uY2VkZW0gcXVhbHF1ZXIgYXZhbCBhIHZvY8OqIG91IGFvIHNldSB1c28gZGEgb2JyYSkuIFVzbyBuw6NvLWNvbWVyY2lhbCDigJQgVm9jw6ogbsOjbyBwb2RlIHVzYXIgZXN0YSBvYnJhIHBhcmEgZmlucyBjb21lcmNpYWlzLgpGaWNhbmRvIGNsYXJvIHF1ZTogUmVuw7puY2lhIOKAlCBRdWFscXVlciBkYXMgY29uZGnDp8O1ZXMgYWNpbWEgcG9kZSBzZXIgcmVudW5jaWFkYSBzZSB2b2PDqiBvYnRpdmVyIHBlcm1pc3PDo28gZG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMuIERvbcOtbmlvIFDDumJsaWNvIOKAlCBPbmRlIGEgb2JyYSBvdSBxdWFscXVlciBkZSBzZXVzIGVsZW1lbnRvcyBlc3RpdmVyIGVtIGRvbcOtbmlvIHDDumJsaWNvIHNvYiBvIGRpcmVpdG8gYXBsaWPDoXZlbCwgZXN0YSBjb25kacOnw6NvIG7Do28gw6ksIGRlIG1hbmVpcmEgYWxndW1hLCBhZmV0YWRhIHBlbGEgbGljZW7Dp2EuIE91dHJvcyBEaXJlaXRvcyDigJQgT3Mgc2VndWludGVzIGRpcmVpdG9zIG7Do28gc8OjbywgZGUgbWFuZWlyYSBhbGd1bWEsIGFmZXRhZG9zIHBlbGEgbGljZW7Dp2E6IExpbWl0YcOnw7VlcyBlIGV4Y2XDp8O1ZXMgYW9zIGRpcmVpdG9zIGF1dG9yYWlzIG91IHF1YWlzcXVlciB1c29zIGxpdnJlcyBhcGxpY8OhdmVpczsgT3MgZGlyZWl0b3MgbW9yYWlzIGRvIGF1dG9yOyBEaXJlaXRvcyBxdWUgb3V0cmFzIHBlc3NvYXMgcG9kZW0gdGVyIHNvYnJlIGEgb2JyYSBvdSBzb2JyZSBhIHV0aWxpemHDp8OjbyBkYSBvYnJhLCB0YWlzIGNvbW8gZGlyZWl0b3MgZGUgaW1hZ2VtIG91IHByaXZhY2lkYWRlLiBBdmlzbyDigJQgUGFyYSBxdWFscXVlciByZXV0aWxpemHDp8OjbyBvdSBkaXN0cmlidWnDp8Ojbywgdm9jw6ogZGV2ZSBkZWl4YXIgY2xhcm8gYSB0ZXJjZWlyb3Mgb3MgdGVybW9zIGRhIGxpY2Vuw6dhIGEgcXVlIHNlIGVuY29udHJhIHN1Ym1ldGlkYSBlc3RhIG9icmEuIEEgbWVsaG9yIG1hbmVpcmEgZGUgZmF6ZXIgaXNzbyDDqSBjb20gdW0gbGluayBwYXJhIGVzdGEgcMOhZ2luYS4KTGljZW7Dp2EgQ3JlYXRpdmUgQ29tbW9ucyAtIGh0dHA6Ly9jcmVhdGl2ZWNvbW1vbnMub3JnL2xpY2Vuc2VzL2J5LW5jLzMuMC9ici8KRepositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732021-05-23T23:16:37Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.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.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Trombeta, João Gabriel
dc.contributor.advisor1.fl_str_mv Mendizabal, Odorico Machado
dc.contributor.advisor-co1.fl_str_mv Franco, Alvaro Junio Pereira
contributor_str_mv Mendizabal, Odorico Machado
Franco, Alvaro Junio Pereira
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.accessioned.fl_str_mv 2021-05-23T23:16:37Z
dc.date.available.fl_str_mv 2021-05-23T23:16:37Z
dc.date.issued.fl_str_mv 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.
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
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/223675/2/license.txt
https://repositorio.ufsc.br/bitstream/123456789/223675/1/TCC.pdf
bitstream.checksum.fl_str_mv 11ee89cd31d893362820eab7c4d46734
236e697a9b97bbb2715944e57afe157f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805211714682880

Registros relacionados