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
Autor(a) principal: | |
---|---|
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 |