EIT: Escalonador Inteligente de Transações

In order to guarantee database consistency, a database system should synchronize operations of concurrent transactions. The database component responsible for such synchronization is the scheduler. A scheduler synchronizes operations belonging to different transactions by means of concurrency control protocols. Concurrency control protocols may present different behaviors: in general, a scheduler behavior can be classified as aggressive or conservative. This paper presents the Intelligent Transaction Scheduler (ITS), which has the ability to synchronize the execution of concurrent transactions in an adaptive manner. This scheduler adapts its behavior (aggressive or conservative), according to the characteristics of the computing environment in which it is inserted, using an expert system based on fuzzy logic. The ITS can implement different correctness criteria, such as conventional (syntactic) serializability and semantic serializability. In order to evaluate the performance of the ITS in relation to others schedulers with exclusively aggressive or conservative behavior, it was applied in a dynamic environment, such as a Mobile Database Community (MDBC). An MDBC simulator was developed and many sets of tests were run. The experimentation results, presented herein, prove the efficiency of the ITS in synchronizing transactions in a dynamic environment

Para garantir a consistência do banco de dados, um sistema de banco de dados deve sincronizar as operações das transações concorrentes executadas sobre esse banco. O componente do sistema de banco de dados responsável por tal sincronização é o escalonador. O escalonador sincroniza operações de diferentes transações através dos protocolos de controle de concorrência. Os protocolos de controle de concorrência podem apresentar diferentes comportamentos: em geral, esse comportamento do escalonador pode ser classificado como agressivo ou conservador. Esta tese apresenta o Escalonador Inteligente de Transações (EIT), o qual tem a habilidade de sincronizar a execução das transações concorrentes de maneira adaptativa. Este escalonador adapta seu comportamento (agressivo ou conservador) de acordo com as características do ambiente computacional onde está inserido, usando um sistema especialista baseado em lógica fuzzy. O EIT foi desenvolvido para trabalhar com protocolos baseados nos critérios de corretude de serializabilidade convencional e serializabilidade semântica. Para avaliar o desempenho do EIT em relação aos escalonadores com comportamento exclusivamente conservador ou agressivo, ele foi usado em um ambiente dinâmico, uma Comunidade de Banco de Dados Móveis (MDBC Mobile Database Community). Foi implementado um simulador de MDBC e um conjunto de testes foi executado. Os resultados obtidos provaram a eficiência do EIT, um escalonador inteligente, quando utilizado em um ambiente dinâmico de banco de dados