Autores

5107
Moisés Ferreira de Souza
2294,312
5108
2294,312

Informações:

Publicações do PESC

Título
Uma Estratégia para Balanceamento de Carga em Banco de Dados Replicados
Linha de pesquisa
Engenharia de Dados e Conhecimento
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
26/9/2011
Resumo
Banco de dados replicados tem significativa importância quando se deseja disponibilidade e confiabilidade. Atualmente vem ganhando cada vez mais importância quando se tem por objetivo elasticidade na computação em nuvem. Enquanto transações de consulta são altamente beneficiadas por esta arquitetura, transações de atualização requerem um sincronismo entre as réplicas com o objetivo de manter o banco consistente e ainda performático. Na última década a combinação da comunidade de computação distribuída com a comunidade de banco de dados, através do uso de primitivas de comunicação em grupo, trouxe vários avanços nesta área. Porém um dos grandes problemas reside ainda no fato de que a execução de transações concorrentemente em réplicas distintas causam uma alta taxa de aborto no sistema. Em um cenário de sobrecarga com transações conflitantes pode-se chegar a uma situação de deterioração total do sistema.
Esta dissertação tem por objetivo apresentar um balanceador de carga orientado justamente a evitar tais conflitos. Além disso, o balanceador deve como medida de prevenção, caso o sistema receba uma sobrecarga elevada, impedir a entrada de transações a fim de manter o sistema sobre controle. O objetivo é que o sistema se comporte de maneira previsível ao longo do tempo, sem picos de saturação. Um simulador foi construído para executar os experimentos e validar a proposta deste trabalho.
Abstract
Replicated database is significantly important to achieve availability and reliability. Today is gaining more importance when the goal is elasticity in the cloud. While Query transactions are highly benefited by this architecture, update transactions require synchronization between replicas in order to keep the database consistent and even keep performance. In the last decade the combination of distributed computing community with the community database through the use of group communication primitives, brought several advances in this area. But one major problem still lie in the fact that execution of transactions concurrently on different replicas cause a high abort rate. In a scenario of overload and high conflicting rate the system can get a situation of deterioration.
This paper aims to present a load balancer guided precisely to avoid such conflicts. In addition, the balancer should as a precaution, in the case of the system receives a high overhead, prevent the entry of transactions in order to keep the system under control. The goal is that the system behaves in a predictable manner over time, without peaks of saturation. A simulator was built to run experiments and validate the purpose of this work.
Arquivo
Topo