Eleição de líder com qualidade de serviço para o modelo falha-e-recuperação

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Reis, Vinícius Angiolucci
Orientador(a): Vieira, Gustavo Maciel Dias lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de São Carlos
Câmpus Sorocaba
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação - PPGCC-So
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Algorítmos computacionais
Tolerância a falha (Computadores)
Qualidade de serviço
Algoritmos distribuídos
Palavras-chave em Inglês:
Computer algorithms
Fault-tolerant computing
Quality of service
Distributed algorithms
Área do conhecimento CNPq:
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: https://repositorio.ufscar.br/handle/20.500.14289/9136
Resumo: A distributed system is a set of processes and links that is desgined to provide computing power and data persistency, even on the presence of failures. To encapsulate the abstraction of time and to determine which processes have currently failed, these distributed systems are based on unreliable failure detectors, which in its turn are used as a leader election service. Many works are dedicated to analyze the quality of service (QoS) of failure detectors, but a few of them has analyzed the QoS of a leader election algorithm. In this work, we present the NFD-L leader election algorithm, designed to work on crash-recovery distributed systems and to follow the QoS specification defined by Chen, Toueg e Aguilera (2002). We used NFD-L to elect Paxos coordinators for a replication framework and compared the observed QoS for NFD-L with the behavior of the framework native leader election algorithm that is not designed to explicitly meet any QoS requirement.
id SCAR_551e6cb7695e29cfab4935c26d77fa8a
oai_identifier_str oai:repositorio.ufscar.br:20.500.14289/9136
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
spelling Reis, Vinícius AngiolucciVieira, Gustavo Maciel Diashttp://lattes.cnpq.br/9020007815886406http://lattes.cnpq.br/1535333547015731a5821d7c-2093-4778-9a8c-5db6c858597a2017-10-03T18:36:56Z2017-10-03T18:36:56Z2017-05-05REIS, Vinícius Angiolucci. Eleição de líder com qualidade de serviço para o modelo falha-e-recuperação. 2017. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, Sorocaba, 2017. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/9136.https://repositorio.ufscar.br/handle/20.500.14289/9136A distributed system is a set of processes and links that is desgined to provide computing power and data persistency, even on the presence of failures. To encapsulate the abstraction of time and to determine which processes have currently failed, these distributed systems are based on unreliable failure detectors, which in its turn are used as a leader election service. Many works are dedicated to analyze the quality of service (QoS) of failure detectors, but a few of them has analyzed the QoS of a leader election algorithm. In this work, we present the NFD-L leader election algorithm, designed to work on crash-recovery distributed systems and to follow the QoS specification defined by Chen, Toueg e Aguilera (2002). We used NFD-L to elect Paxos coordinators for a replication framework and compared the observed QoS for NFD-L with the behavior of the framework native leader election algorithm that is not designed to explicitly meet any QoS requirement.Um dos objetivos de um sistema distribuído é prover poder computacional e persistência de dados mesmo na presença de falhas de um subconjunto de enlaces e processos. Para determinar quais são os processos falhos deste sistema e abstrair o conceito de tempo, estes sistemas utilizam os serviços de um detector de falhas não confiável, encapsulado em um algoritmo de eleição de líder. Embora a literatura sobre a qualidade de serviço (QoS) oferecida por detectores de falhas seja abundante, ela é escassa quando se trata da QoS oferecida por algoritmos de eleição de líder. Neste trabalho propomos um algoritmo de eleição de líder para o modelo falha-e-recuperação denominado NFD-L, que segue as especificações de QoS originalmente apresentadas por Chen, Toueg e Aguilera (2002). Utilizamos NFD-L em uma aplicação para replicação, como mecanismo de eleição de coordenador para Paxos e apresentamos uma análise da QoS observada, comparando o seu comportamento com um algoritmo de eleição de líder que não foi projetado explicitamente para prover garantias de QoS.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)porUniversidade Federal de São CarlosCâmpus SorocabaPrograma de Pós-Graduação em Ciência da Computação - PPGCC-SoUFSCarAlgorítmos computacionaisTolerância a falha (Computadores)Qualidade de serviçoAlgoritmos distribuídosComputer algorithmsFault-tolerant computingQuality of serviceDistributed algorithmsCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOEleição de líder com qualidade de serviço para o modelo falha-e-recuperaçãoA leader election algorithm with quality of service for the crash-recovery failure modelinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisOnline6006002d1f7ea3-b41c-4fa3-a74d-8f73d5eebecbinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALREIS_Vinicius-2017.pdfREIS_Vinicius-2017.pdfapplication/pdf1220818https://repositorio.ufscar.br/bitstreams/ff2e9d27-74cf-49b8-9d22-e813061c6477/download22e195232fbe4af89ae5ed34520da9b8MD51trueAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81957https://repositorio.ufscar.br/bitstreams/f5ecad2b-2fc1-495e-8770-c102417e60e5/downloadae0398b6f8b235e40ad82cba6c50031dMD52falseAnonymousREADTEXTREIS_Vinicius-2017.pdf.txtREIS_Vinicius-2017.pdf.txtExtracted texttext/plain81834https://repositorio.ufscar.br/bitstreams/427bdf03-7b53-49ff-9662-622163c4df7c/download7d365b6d1ea4572c1e6fd241c9ce5d5dMD55falseAnonymousREADTHUMBNAILREIS_Vinicius-2017.pdf.jpgREIS_Vinicius-2017.pdf.jpgIM Thumbnailimage/jpeg3663https://repositorio.ufscar.br/bitstreams/46b43762-47ac-4f8a-b13c-258ffa63ee36/download1abe07fcc488f6c25f35dd01335feb44MD56falseAnonymousREAD20.500.14289/91362025-02-05 17:41:04.719Acesso abertoopen.accessoai:repositorio.ufscar.br:20.500.14289/9136https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-05T20:41:04Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)falseTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlCkZlZGVyYWwgZGUgU8OjbyBDYXJsb3MgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdQpkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlCmVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbyBvcyBmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZTQ2FyIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28KcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVGU0NhciBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgYSBzdWEgdGVzZSBvdQpkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcwpuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldQpjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6oKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFVGU0NhcgpvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUKaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBURVNFIE9VIERJU1NFUlRBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBVRlNDYXIsClZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PClRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBVRlNDYXIgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzCmNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==
dc.title.por.fl_str_mv Eleição de líder com qualidade de serviço para o modelo falha-e-recuperação
dc.title.alternative.eng.fl_str_mv A leader election algorithm with quality of service for the crash-recovery failure model
title Eleição de líder com qualidade de serviço para o modelo falha-e-recuperação
spellingShingle Eleição de líder com qualidade de serviço para o modelo falha-e-recuperação
Reis, Vinícius Angiolucci
Algorítmos computacionais
Tolerância a falha (Computadores)
Qualidade de serviço
Algoritmos distribuídos
Computer algorithms
Fault-tolerant computing
Quality of service
Distributed algorithms
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Eleição de líder com qualidade de serviço para o modelo falha-e-recuperação
title_full Eleição de líder com qualidade de serviço para o modelo falha-e-recuperação
title_fullStr Eleição de líder com qualidade de serviço para o modelo falha-e-recuperação
title_full_unstemmed Eleição de líder com qualidade de serviço para o modelo falha-e-recuperação
title_sort Eleição de líder com qualidade de serviço para o modelo falha-e-recuperação
author Reis, Vinícius Angiolucci
author_facet Reis, Vinícius Angiolucci
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/1535333547015731
dc.contributor.author.fl_str_mv Reis, Vinícius Angiolucci
dc.contributor.advisor1.fl_str_mv Vieira, Gustavo Maciel Dias
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9020007815886406
dc.contributor.authorID.fl_str_mv a5821d7c-2093-4778-9a8c-5db6c858597a
contributor_str_mv Vieira, Gustavo Maciel Dias
dc.subject.por.fl_str_mv Algorítmos computacionais
Tolerância a falha (Computadores)
Qualidade de serviço
Algoritmos distribuídos
topic Algorítmos computacionais
Tolerância a falha (Computadores)
Qualidade de serviço
Algoritmos distribuídos
Computer algorithms
Fault-tolerant computing
Quality of service
Distributed algorithms
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Computer algorithms
Fault-tolerant computing
Quality of service
Distributed algorithms
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description A distributed system is a set of processes and links that is desgined to provide computing power and data persistency, even on the presence of failures. To encapsulate the abstraction of time and to determine which processes have currently failed, these distributed systems are based on unreliable failure detectors, which in its turn are used as a leader election service. Many works are dedicated to analyze the quality of service (QoS) of failure detectors, but a few of them has analyzed the QoS of a leader election algorithm. In this work, we present the NFD-L leader election algorithm, designed to work on crash-recovery distributed systems and to follow the QoS specification defined by Chen, Toueg e Aguilera (2002). We used NFD-L to elect Paxos coordinators for a replication framework and compared the observed QoS for NFD-L with the behavior of the framework native leader election algorithm that is not designed to explicitly meet any QoS requirement.
publishDate 2017
dc.date.accessioned.fl_str_mv 2017-10-03T18:36:56Z
dc.date.available.fl_str_mv 2017-10-03T18:36:56Z
dc.date.issued.fl_str_mv 2017-05-05
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 REIS, Vinícius Angiolucci. Eleição de líder com qualidade de serviço para o modelo falha-e-recuperação. 2017. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, Sorocaba, 2017. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/9136.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/20.500.14289/9136
identifier_str_mv REIS, Vinícius Angiolucci. Eleição de líder com qualidade de serviço para o modelo falha-e-recuperação. 2017. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, Sorocaba, 2017. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/9136.
url https://repositorio.ufscar.br/handle/20.500.14289/9136
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv 600
600
dc.relation.authority.fl_str_mv 2d1f7ea3-b41c-4fa3-a74d-8f73d5eebecb
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus Sorocaba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação - PPGCC-So
dc.publisher.initials.fl_str_mv UFSCar
publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus Sorocaba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstreams/ff2e9d27-74cf-49b8-9d22-e813061c6477/download
https://repositorio.ufscar.br/bitstreams/f5ecad2b-2fc1-495e-8770-c102417e60e5/download
https://repositorio.ufscar.br/bitstreams/427bdf03-7b53-49ff-9662-622163c4df7c/download
https://repositorio.ufscar.br/bitstreams/46b43762-47ac-4f8a-b13c-258ffa63ee36/download
bitstream.checksum.fl_str_mv 22e195232fbe4af89ae5ed34520da9b8
ae0398b6f8b235e40ad82cba6c50031d
7d365b6d1ea4572c1e6fd241c9ce5d5d
1abe07fcc488f6c25f35dd01335feb44
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv repositorio.sibi@ufscar.br
_version_ 1851688817893834752

Registros relacionados