DISSEMINAÇÃO DE METADADOS COM DIFERENTES GARANTIAS DE ORDENAÇÃO NO CONTEXTO DE UM MIDDLEWARE PARA COORDENAÇÃO COM DIFERENTES NÍVEIS DE CONSISTÊNCIA

Detalhes bibliográficos
Autor(a) principal: Chula, Luís Pedro Martins
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10362/159510
Resumo: Ao longo dos anos o uso de sistemas de base de dados geo-replicados tem vindo a crescer na industria. Com os dados dispersos por vários servidores e em localizações diferen- tes, caso não haja garantia de que as réplicas guardam o mesmo estado, o sistema pode tornar-se inconsistente. Assim escolher um nível de consistência a aplicar sobre os dados manipulados por um serviço não é linear, pois requer uma escolha entre consistência e disponibilidade [15]. Níveis de consistência mais fortes oferecem uma maior consistência, no entanto, a sua disponibilidade é menor quando comparada com níveis de consistência mais fracos. Nesta dissertação, apresentamos uma proposta de evolução do sistema Ginger [30] com o objetivo de torná-lo descentralizado e permitir a execução de transações em siste- mas de armazenamento replicados. O Ginger, é um sistema capaz de executar transações, que podem ser formadas por operações com diferentes níveis de consistência, num sis- tema de armazenamento. Assim, o nosso principal contributo consistiu na adição de um serviço de disseminação assente num publicador-subscritor, Serviço de Disseminação de Metadados (SDM), capaz de entregar dados de acordo com as ordens: total, causal e eventual. Este novo componente exerce um papel fundamental na comunicação entre as instâncias do middleware, sendo responsável por coordenar a ordem dos commits das operações nos sistemas de armazenamento e garantir que estas podem ser executadas em conformidade com os seus níveis. Os resultados experimentais demonstram a correção empírica do SDM, comprovando que pode ser utilizado para entregar publicações pelas ordens mencionadas. Além disso, concluímos que o SDM é aconselhável para ambientes com alto fluxo de publicações eventuais e causais.
id RCAP_efc770fef41440f811736b47ce592d45
oai_identifier_str oai:run.unl.pt:10362/159510
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling DISSEMINAÇÃO DE METADADOS COM DIFERENTES GARANTIAS DE ORDENAÇÃO NO CONTEXTO DE UM MIDDLEWARE PARA COORDENAÇÃO COM DIFERENTES NÍVEIS DE CONSISTÊNCIASistemas distribuídosReplicaçãoConsistênciaExtensibilidadeTransacçõesMiddlewareDomínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaAo longo dos anos o uso de sistemas de base de dados geo-replicados tem vindo a crescer na industria. Com os dados dispersos por vários servidores e em localizações diferen- tes, caso não haja garantia de que as réplicas guardam o mesmo estado, o sistema pode tornar-se inconsistente. Assim escolher um nível de consistência a aplicar sobre os dados manipulados por um serviço não é linear, pois requer uma escolha entre consistência e disponibilidade [15]. Níveis de consistência mais fortes oferecem uma maior consistência, no entanto, a sua disponibilidade é menor quando comparada com níveis de consistência mais fracos. Nesta dissertação, apresentamos uma proposta de evolução do sistema Ginger [30] com o objetivo de torná-lo descentralizado e permitir a execução de transações em siste- mas de armazenamento replicados. O Ginger, é um sistema capaz de executar transações, que podem ser formadas por operações com diferentes níveis de consistência, num sis- tema de armazenamento. Assim, o nosso principal contributo consistiu na adição de um serviço de disseminação assente num publicador-subscritor, Serviço de Disseminação de Metadados (SDM), capaz de entregar dados de acordo com as ordens: total, causal e eventual. Este novo componente exerce um papel fundamental na comunicação entre as instâncias do middleware, sendo responsável por coordenar a ordem dos commits das operações nos sistemas de armazenamento e garantir que estas podem ser executadas em conformidade com os seus níveis. Os resultados experimentais demonstram a correção empírica do SDM, comprovando que pode ser utilizado para entregar publicações pelas ordens mencionadas. Além disso, concluímos que o SDM é aconselhável para ambientes com alto fluxo de publicações eventuais e causais.Over the years the use of geo-replicated database systems has been growing in the indus- try [1]. With data dispersed across multiple servers and in different locations, if there is no guarantee that the replicas store the data uniformly, the system can become inconsis- tent. Thus choosing a consistency level to apply on the data manipulated by a service is not straightforward, as it requires a choice between consistency and availability [15]. Stronger consistency levels offer higher consistency, however, their availability is lower compared to weaker consistency levels. In this dissertation, we present a proposed evolution of the Ginger [30] system with the goal of making it decentralized and enabling transaction execution on replicated storage systems. Ginger, is a system capable of executing transactions, which can be formed by operations with different consistency levels, on a storage system. Thus, our main contribution consisted in adding a dissemination service based on a publisher-subscriber, SDM, capable of delivering data according to the orders: total, causal and eventual. This new component plays a key role in the communication between the middleware instances, being responsible for coordinating the order of the commits operations on the storage systems and ensuring that they can be executed in accordance with their levels. The experimental results demonstrate the empirical correctness of SDM, proving that it can be used to deliver publications by the mentioned orders. Furthermore, we conclude that the SDM is advisable for environments with high flow of eventual and causal publications.Paulino, HervéRUNChula, Luís Pedro Martins2023-11-03T19:44:37Z2023-052023-05-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/159510porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-03-11T05:41:55Zoai:run.unl.pt:10362/159510Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:57:34.718745Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv DISSEMINAÇÃO DE METADADOS COM DIFERENTES GARANTIAS DE ORDENAÇÃO NO CONTEXTO DE UM MIDDLEWARE PARA COORDENAÇÃO COM DIFERENTES NÍVEIS DE CONSISTÊNCIA
title DISSEMINAÇÃO DE METADADOS COM DIFERENTES GARANTIAS DE ORDENAÇÃO NO CONTEXTO DE UM MIDDLEWARE PARA COORDENAÇÃO COM DIFERENTES NÍVEIS DE CONSISTÊNCIA
spellingShingle DISSEMINAÇÃO DE METADADOS COM DIFERENTES GARANTIAS DE ORDENAÇÃO NO CONTEXTO DE UM MIDDLEWARE PARA COORDENAÇÃO COM DIFERENTES NÍVEIS DE CONSISTÊNCIA
Chula, Luís Pedro Martins
Sistemas distribuídos
Replicação
Consistência
Extensibilidade
Transacções
Middleware
Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
title_short DISSEMINAÇÃO DE METADADOS COM DIFERENTES GARANTIAS DE ORDENAÇÃO NO CONTEXTO DE UM MIDDLEWARE PARA COORDENAÇÃO COM DIFERENTES NÍVEIS DE CONSISTÊNCIA
title_full DISSEMINAÇÃO DE METADADOS COM DIFERENTES GARANTIAS DE ORDENAÇÃO NO CONTEXTO DE UM MIDDLEWARE PARA COORDENAÇÃO COM DIFERENTES NÍVEIS DE CONSISTÊNCIA
title_fullStr DISSEMINAÇÃO DE METADADOS COM DIFERENTES GARANTIAS DE ORDENAÇÃO NO CONTEXTO DE UM MIDDLEWARE PARA COORDENAÇÃO COM DIFERENTES NÍVEIS DE CONSISTÊNCIA
title_full_unstemmed DISSEMINAÇÃO DE METADADOS COM DIFERENTES GARANTIAS DE ORDENAÇÃO NO CONTEXTO DE UM MIDDLEWARE PARA COORDENAÇÃO COM DIFERENTES NÍVEIS DE CONSISTÊNCIA
title_sort DISSEMINAÇÃO DE METADADOS COM DIFERENTES GARANTIAS DE ORDENAÇÃO NO CONTEXTO DE UM MIDDLEWARE PARA COORDENAÇÃO COM DIFERENTES NÍVEIS DE CONSISTÊNCIA
author Chula, Luís Pedro Martins
author_facet Chula, Luís Pedro Martins
author_role author
dc.contributor.none.fl_str_mv Paulino, Hervé
RUN
dc.contributor.author.fl_str_mv Chula, Luís Pedro Martins
dc.subject.por.fl_str_mv Sistemas distribuídos
Replicação
Consistência
Extensibilidade
Transacções
Middleware
Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
topic Sistemas distribuídos
Replicação
Consistência
Extensibilidade
Transacções
Middleware
Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
description Ao longo dos anos o uso de sistemas de base de dados geo-replicados tem vindo a crescer na industria. Com os dados dispersos por vários servidores e em localizações diferen- tes, caso não haja garantia de que as réplicas guardam o mesmo estado, o sistema pode tornar-se inconsistente. Assim escolher um nível de consistência a aplicar sobre os dados manipulados por um serviço não é linear, pois requer uma escolha entre consistência e disponibilidade [15]. Níveis de consistência mais fortes oferecem uma maior consistência, no entanto, a sua disponibilidade é menor quando comparada com níveis de consistência mais fracos. Nesta dissertação, apresentamos uma proposta de evolução do sistema Ginger [30] com o objetivo de torná-lo descentralizado e permitir a execução de transações em siste- mas de armazenamento replicados. O Ginger, é um sistema capaz de executar transações, que podem ser formadas por operações com diferentes níveis de consistência, num sis- tema de armazenamento. Assim, o nosso principal contributo consistiu na adição de um serviço de disseminação assente num publicador-subscritor, Serviço de Disseminação de Metadados (SDM), capaz de entregar dados de acordo com as ordens: total, causal e eventual. Este novo componente exerce um papel fundamental na comunicação entre as instâncias do middleware, sendo responsável por coordenar a ordem dos commits das operações nos sistemas de armazenamento e garantir que estas podem ser executadas em conformidade com os seus níveis. Os resultados experimentais demonstram a correção empírica do SDM, comprovando que pode ser utilizado para entregar publicações pelas ordens mencionadas. Além disso, concluímos que o SDM é aconselhável para ambientes com alto fluxo de publicações eventuais e causais.
publishDate 2023
dc.date.none.fl_str_mv 2023-11-03T19:44:37Z
2023-05
2023-05-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/159510
url http://hdl.handle.net/10362/159510
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799138158096416768