Pub Date : 2021-05-07DOI: 10.5753/SBRC_ESTENDIDO.2018.14176
Vinícius Reis, G. Vieira
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 defeituosos 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. Nesta dissertação 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 em [Chen et al. 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.
分布式系统的目标之一是提供计算能力和数据持久性，即使存在链路和进程子集的故障。为了确定系统中的故障过程和抽象时间概念，这些系统使用了一个不可靠的故障检测器的服务，封装在一个领导者选择算法中。虽然关于故障检测器提供的服务质量(QoS)的文献很多，但关于领导者选择算法提供的服务质量的文献却很少。在本论文中，我们提出了一种故障恢复模型的领导者选择算法，称为NFD-L，它遵循最初在[Chen et al. 2002]中提出的QoS规范。我们在一个复制应用程序中使用NFD-L作为Paxos的协调器选择机制，并对观察到的QoS进行了分析，将其行为与没有明确设计来提供QoS保证的领导者选择算法进行了比较。
{"title":"Eleição de Líder com Qualidade de Serviço para o Modelo Falha-e-Recuperação","authors":"Vinícius Reis, G. Vieira","doi":"10.5753/SBRC_ESTENDIDO.2018.14176","DOIUrl":"https://doi.org/10.5753/SBRC_ESTENDIDO.2018.14176","url":null,"abstract":"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 defeituosos 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. Nesta dissertação 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 em [Chen et al. 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.","PeriodicalId":197877,"journal":{"name":"Anais Estendidos do XXXVI Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC Estendido 2018)","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115271863","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：