Performance of Multiversion and Distributed Two-Phase locking Concurrency Control Mechanisms in Distributed Databases

In this paper we have presented a detailed simulation study of a distributed multiversion and a distributed two-phase locking concurrency control mechanisms. Our experiment concentrated on measuring the effect of message overhead, read:write ratios, data partitioning and partial replication on the performance of these mechanisms. The effect of these parameters has not been investigated in any previous work. We simulated a blind-write model for two reasons: (a) all other works studied the behavior of multiversion CCMs under read-before-write model and observed a similar result and (b) the performance of any multiversion CCM has not been studied under blind-write model. A blind-write model is not unrealistic and intuitively the multiversion should provide much better performance. We observed that multiversion outperforms Wound-Wait (WW) in both partitioned and partially replicated databases. Multi-Version (MV) handles read-only and write-only transactions efficiently and after certain wr..

Uma proposta diferenciada de taxonomia para mecanismos de controle de concorrência de bancos de dados em ambientes sem fio

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.O objetivo fundamental do controle de concorrência em banco de dados é assegurar que a execução concorrente de transações não resulte na perda da consistência do banco de dados, ou seja, é necessário assegurar o isolamento das transações. No que diz respeito aos bancos de dados móveis, os mecanismos de controle de concorrência aplicados em bancos de dados tradicionais, ou até mesmo distribuídos, não satisfazem as restrições impostas pelo ambiente de computação móvel, como mobilidade das unidades, as freqüentes desconexões de rede, a baixa largura de banda e a portabilidade. Baseando-se na referida fundamentação, neste trabalho é feito um estudo bibliográfico dos principais modelos de transações móveis, evidenciando suas arquiteturas, modos de processamento, tipos de transações utilizadas, traçando um comparativo de como é feito o suporte das propriedades ACID (Atomicidade, Consistência, Isolamento e Durabilidade) em cada modelo estudado. Com estas informações é feita uma análise dos mecanismos de controle de concorrência utilizados em cada modelo. De acordo com as necessidades dos modelos de transações investigados na literatura, a taxonomia proposta tem como diferencial a apresentação da abordagem híbrida, onde os modelos de transações móveis poderão obter um melhor desempenho utilizando o modo pessimista, quando a conectado ao banco de dados, e otimista quando desconectado