Balanceador de carga tolerante a faltas bizantinas
Autor(a) principal: | |
---|---|
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 |