Made available in DSpace on 2014-12-17T14:54:47Z (GMT). No. of bitstreams: 1
MaristelaTH.pdf: 1199381 bytes, checksum: 3ac5475d7ab0bbef50336ba75e95c88e (MD5)
Previous issue date: 2007-07-09 / 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
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufrn.br:123456789/15113 |
Date | 09 July 2007 |
Creators | Holanda, Maristela Terto de |
Contributors | CPF:31510230700, http://lattes.cnpq.br/8215124502137579, Melo, Jorge Dantas de, CPF:09463097449, http://lattes.cnpq.br/7325007451912598, Fialho, S?rgio Vianna |
Publisher | Universidade Federal do Rio Grande do Norte, Programa de P?s-Gradua??o em Engenharia El?trica, UFRN, BR, Automa??o e Sistemas; Engenharia de Computa??o; Telecomunica??es |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
Format | application/pdf |
Source | reponame:Repositório Institucional da UFRN, instname:Universidade Federal do Rio Grande do Norte, instacron:UFRN |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds