Balanceador de carga tolerante a faltas bizantinas

Detalhes bibliográficos
Autor(a) principal: Campos, Rúben Filipe Cadima de
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10451/10263
Resumo: Tese de mestrado em Segurança Informática, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2013
id RCAP_8656f92d4817f8de0654ea3c12b5e6ec
oai_identifier_str oai:repositorio.ul.pt:10451/10263
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Balanceador de carga tolerante a faltas bizantinasBalanceamento de cargaFaltas bizantinas sistemáticasTolerância a faltasSistemas distribuídosServidores WebDesenho inexatoTeses de mestrado - 2013Tese de mestrado em Segurança Informática, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2013Middleboxes como os balanceadores de carga são elementos fundamentais nos atuais sistemas de grande escala na Internet. Tal como o nome indica, os middleboxes são componentes intermédios, que tipicamente fazem a ligação entre a Internet e um serviço que é prestado. A disponibilidade destes serviços está diretamente dependente da disponibilidade e da fiabilidade dos middleboxes que processam o tráfego. Por essa razão, torna-se necessário garantir a propriedade de tolerância a faltas nestes nós intermédios, existindo poucas contribuições neste assunto. Neste trabalho propomos um novo modelo de middleboxes – em particular balanceadores de carga – que melhora significativamente as capacidades de tolerância a faltas destes componentes sem prejudicar o desempenho de forma substancial. Este modelo ´e baseado num novo paradigma de faltas, faltas bizantinas sistemáticas, que compreende faltas por paragem, omissão e faltas bizantinas não maliciosas. Propomos adicionalmente um algoritmo para balanceamento de carga em middleboxes replicados, seguindo o paradigma do desenho inexato, que remove a sincronização entre réplicas e algumas garantias de tolerância a faltas para assegurar um desempenho equivalente às soluções sem replicação usadas atualmente.Middleboxes such as load balancers are fundamental elements of modern Internetscale services. Middleboxes are components that offer a bridge between the internet and the provided service. Despite the fact that the availability of such services is directly dependent on the availability and reliability of the middleboxes handling their traffic, the techniques employed to ensure their fault tolerance are still limited. We propose a new design for middleboxes – in particular load balancers – that significantly improve their fault tolerance capabilities. This design is based on a new pragmatical fault model dubbed systematic Byzantine faults, which encompasses crashes, omissions and even some non-malicious Byzantine faults. Our middlebox replication algorithm follows the inexact design paradigm, which trades strong synchronization and output validation for a performance similar to the nonreplicated solutions used in production.Bessani, Alysson Neves, 1978-Repositório da Universidade de LisboaCampos, Rúben Filipe Cadima de2014-01-23T16:10:20Z20132013-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/10263TID:201332132porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-08T15:55:29Zoai:repositorio.ul.pt:10451/10263Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:34:16.965235Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Balanceador de carga tolerante a faltas bizantinas
title Balanceador de carga tolerante a faltas bizantinas
spellingShingle Balanceador de carga tolerante a faltas bizantinas
Campos, Rúben Filipe Cadima de
Balanceamento de carga
Faltas bizantinas sistemáticas
Tolerância a faltas
Sistemas distribuídos
Servidores Web
Desenho inexato
Teses de mestrado - 2013
title_short Balanceador de carga tolerante a faltas bizantinas
title_full Balanceador de carga tolerante a faltas bizantinas
title_fullStr Balanceador de carga tolerante a faltas bizantinas
title_full_unstemmed Balanceador de carga tolerante a faltas bizantinas
title_sort Balanceador de carga tolerante a faltas bizantinas
author Campos, Rúben Filipe Cadima de
author_facet Campos, Rúben Filipe Cadima de
author_role author
dc.contributor.none.fl_str_mv Bessani, Alysson Neves, 1978-
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Campos, Rúben Filipe Cadima de
dc.subject.por.fl_str_mv Balanceamento de carga
Faltas bizantinas sistemáticas
Tolerância a faltas
Sistemas distribuídos
Servidores Web
Desenho inexato
Teses de mestrado - 2013
topic Balanceamento de carga
Faltas bizantinas sistemáticas
Tolerância a faltas
Sistemas distribuídos
Servidores Web
Desenho inexato
Teses de mestrado - 2013
description Tese de mestrado em Segurança Informática, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2013
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-01-01T00:00:00Z
2014-01-23T16:10:20Z
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/10451/10263
TID:201332132
url http://hdl.handle.net/10451/10263
identifier_str_mv TID:201332132
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 application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799134237270474752