EIT: Escalonador Inteligente de Transações
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/15113 |
Resumo: | 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 |
id |
UFRN_801888c8f7e211185b4dbc26a73e4d33 |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/15113 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Holanda, Maristela Terto dehttp://lattes.cnpq.br/5724567591998546http://lattes.cnpq.br/8215124502137579Melo, Jorge Dantas dehttp://lattes.cnpq.br/7325007451912598Fialho, Sérgio Vianna2014-12-17T14:54:47Z2008-06-172014-12-17T14:54:47Z2007-07-09HOLANDA, Maristela Terto de. EIT: Escalonador Inteligente de Transações. 2007. 137 f. Tese (Doutorado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2007.https://repositorio.ufrn.br/jspui/handle/123456789/15113In 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 environmentPara 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 dadosapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Engenharia ElétricaUFRNBRAutomação e Sistemas; Engenharia de Computação; TelecomunicaçõesBanco de dadosControle de concorrênciaBanco de dados móvelOperações de transações concorrentesDatabase consistencyDatabase systemCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAISEIT: Escalonador Inteligente de Transaçõesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALMaristelaTH.pdfapplication/pdf1199381https://repositorio.ufrn.br/bitstream/123456789/15113/1/MaristelaTH.pdf3ac5475d7ab0bbef50336ba75e95c88eMD51TEXTMaristelaTH.pdf.txtMaristelaTH.pdf.txtExtracted texttext/plain326193https://repositorio.ufrn.br/bitstream/123456789/15113/6/MaristelaTH.pdf.txtfa10867efa873023490920f1f5edfb11MD56THUMBNAILMaristelaTH.pdf.jpgMaristelaTH.pdf.jpgIM Thumbnailimage/jpeg3483https://repositorio.ufrn.br/bitstream/123456789/15113/7/MaristelaTH.pdf.jpgac10443b46f8027f1832b7ba57a76656MD57123456789/151132021-09-29 14:16:13.03oai:https://repositorio.ufrn.br:123456789/15113Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2021-09-29T17:16:13Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.por.fl_str_mv |
EIT: Escalonador Inteligente de Transações |
title |
EIT: Escalonador Inteligente de Transações |
spellingShingle |
EIT: Escalonador Inteligente de Transações Holanda, Maristela Terto de Banco de dados Controle de concorrência Banco de dados móvel Operações de transações concorrentes Database consistency Database system CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS |
title_short |
EIT: Escalonador Inteligente de Transações |
title_full |
EIT: Escalonador Inteligente de Transações |
title_fullStr |
EIT: Escalonador Inteligente de Transações |
title_full_unstemmed |
EIT: Escalonador Inteligente de Transações |
title_sort |
EIT: Escalonador Inteligente de Transações |
author |
Holanda, Maristela Terto de |
author_facet |
Holanda, Maristela Terto de |
author_role |
author |
dc.contributor.authorLattes.por.fl_str_mv |
http://lattes.cnpq.br/5724567591998546 |
dc.contributor.advisorLattes.por.fl_str_mv |
http://lattes.cnpq.br/8215124502137579 |
dc.contributor.referees1.pt_BR.fl_str_mv |
Melo, Jorge Dantas de |
dc.contributor.referees1Lattes.por.fl_str_mv |
http://lattes.cnpq.br/7325007451912598 |
dc.contributor.author.fl_str_mv |
Holanda, Maristela Terto de |
dc.contributor.advisor1.fl_str_mv |
Fialho, Sérgio Vianna |
contributor_str_mv |
Fialho, Sérgio Vianna |
dc.subject.por.fl_str_mv |
Banco de dados Controle de concorrência Banco de dados móvel Operações de transações concorrentes |
topic |
Banco de dados Controle de concorrência Banco de dados móvel Operações de transações concorrentes Database consistency Database system CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS |
dc.subject.eng.fl_str_mv |
Database consistency Database system |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS |
description |
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 |
publishDate |
2007 |
dc.date.issued.fl_str_mv |
2007-07-09 |
dc.date.available.fl_str_mv |
2008-06-17 2014-12-17T14:54:47Z |
dc.date.accessioned.fl_str_mv |
2014-12-17T14:54:47Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
HOLANDA, Maristela Terto de. EIT: Escalonador Inteligente de Transações. 2007. 137 f. Tese (Doutorado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2007. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/15113 |
identifier_str_mv |
HOLANDA, Maristela Terto de. EIT: Escalonador Inteligente de Transações. 2007. 137 f. Tese (Doutorado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2007. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/15113 |
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.publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Automação e Sistemas; Engenharia de Computação; Telecomunicações |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/15113/1/MaristelaTH.pdf https://repositorio.ufrn.br/bitstream/123456789/15113/6/MaristelaTH.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/15113/7/MaristelaTH.pdf.jpg |
bitstream.checksum.fl_str_mv |
3ac5475d7ab0bbef50336ba75e95c88e fa10867efa873023490920f1f5edfb11 ac10443b46f8027f1832b7ba57a76656 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1814832637051666432 |