Publicação
Coerência probabilística em sistemas chave - valor escaláveis
| Resumo: | A escalabilidade é uma das características de maior relevância para os sistemas de armazenamento de dados. Com o crescimento exponencial de volume de dados e número de utilizadores, um sistema não escalável é um sistema praticamente inutilizável nos dias de hoje, porque não consegue lidar com tanta informação concorrente. Para acompanhar este crescimento, novos tipos de sistemas foram introduzidos, capazes de atingir alta escalabilidade. No entanto, relaxam a coerência dos dados evitando assim protocolos de coordenação. Estas abordagens tipicamente lidam melhor com churn e faltas, contudo, como relaxam a coerência, impedem um modelo mais simples e intuitivo para o cliente, obrigando-o a preocupações como o nível de concorrência no sistema para atenuar esta falta de consistência. Considerando o DataFlasks, um sistema de armazenamento de dados descentralizado, é uma destas abordagens que é capaz de lidar com o dinamismo do sistema, contudo, não impõe níveis de consistência forte no sistema. Por outro lado com o EpTO, um protocolo de ordem total probabilístico, consegue-se oferecer garantias mais fortes de coerência de dados e oferecer um modelo rico e simples para o cliente. Ambos são baseados em protocolos epidémicos com o intuito de oferecer garantias de escalabilidade e robustez ao sistema. Dado estas propriedades e condições para atingir as mesmas, seria interessante encontrar um compromisso que oferecesse o melhor entre os dois mundos, escalabilidade e robustez do sistema, e escalabilidade e coerência de dados do protocolo. Esta dissertação avança um passo nesse sentido, e implementa um sistema capaz de oferecer essas propriedades. Por fim, é proposto uma avaliação deste novo protótipo, de maneira a verificar uma compatibilidade entre coerência de dados e desempenho. |
|---|---|
| Autores principais: | Ribeiro, José Luís Enes |
| Assunto: | Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
| Ano: | 2017 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso restrito |
| Instituição associada: | Universidade do Minho |
| Idioma: | português |
| Origem: | RepositóriUM - Universidade do Minho |
| _version_ | 1867438524118073344 |
|---|---|
| author | Ribeiro, José Luís Enes |
| author_facet | Ribeiro, José Luís Enes |
| author_role | author |
| contributor_name_str_mv | Oliveira, Rui Carlos Mendes de Matos, Miguel Ângelo Marques RepositóriUM - Universidade do Minho |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Ribeiro, José Luís Enes\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | Oliveira, Rui Carlos Mendes de Matos, Miguel Ângelo Marques RepositóriUM - Universidade do Minho |
| datacite.creators.creator.creatorName.fl_str_mv | Ribeiro, José Luís Enes |
| datacite.date.Accepted.fl_str_mv | 2017-01-01T00:00:00Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_16ec |
| datacite.subjects.subject.fl_str_mv | Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
| datacite.titles.title.fl_str_mv | Coerência probabilística em sistemas chave - valor escaláveis |
| dc.contributor.none.fl_str_mv | Oliveira, Rui Carlos Mendes de Matos, Miguel Ângelo Marques RepositóriUM - Universidade do Minho |
| dc.creator.none.fl_str_mv | Ribeiro, José Luís Enes |
| dc.date.Accepted.fl_str_mv | 2017-01-01T00:00:00Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://hdl.handle.net/1822/59908 |
| dc.language.none.fl_str_mv | por |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_16ec |
| dc.subject.none.fl_str_mv | Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
| dc.title.fl_str_mv | Coerência probabilística em sistemas chave - valor escaláveis |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_bdcc |
| description | A escalabilidade é uma das características de maior relevância para os sistemas de armazenamento de dados. Com o crescimento exponencial de volume de dados e número de utilizadores, um sistema não escalável é um sistema praticamente inutilizável nos dias de hoje, porque não consegue lidar com tanta informação concorrente. Para acompanhar este crescimento, novos tipos de sistemas foram introduzidos, capazes de atingir alta escalabilidade. No entanto, relaxam a coerência dos dados evitando assim protocolos de coordenação. Estas abordagens tipicamente lidam melhor com churn e faltas, contudo, como relaxam a coerência, impedem um modelo mais simples e intuitivo para o cliente, obrigando-o a preocupações como o nível de concorrência no sistema para atenuar esta falta de consistência. Considerando o DataFlasks, um sistema de armazenamento de dados descentralizado, é uma destas abordagens que é capaz de lidar com o dinamismo do sistema, contudo, não impõe níveis de consistência forte no sistema. Por outro lado com o EpTO, um protocolo de ordem total probabilístico, consegue-se oferecer garantias mais fortes de coerência de dados e oferecer um modelo rico e simples para o cliente. Ambos são baseados em protocolos epidémicos com o intuito de oferecer garantias de escalabilidade e robustez ao sistema. Dado estas propriedades e condições para atingir as mesmas, seria interessante encontrar um compromisso que oferecesse o melhor entre os dois mundos, escalabilidade e robustez do sistema, e escalabilidade e coerência de dados do protocolo. Esta dissertação avança um passo nesse sentido, e implementa um sistema capaz de oferecer essas propriedades. Por fim, é proposto uma avaliação deste novo protótipo, de maneira a verificar uma compatibilidade entre coerência de dados e desempenho. |
| dirty | 0 |
| eu_rights_str_mv | restrictedAccess |
| format | masterThesis |
| fulltext.url.fl_str_mv | https://repositorium.uminho.pt/bitstreams/b77e1f6e-3dd1-4e85-a354-6d5372591b65/download |
| id | rum_91bc85e902ee89355e6e8a17b9beea22 |
| identifier.url.fl_str_mv | https://hdl.handle.net/1822/59908 |
| instacron_str | repositorium |
| institution | Universidade do Minho |
| instname_str | Universidade do Minho |
| language | por |
| network_acronym_str | rum |
| network_name_str | RepositóriUM - Universidade do Minho |
| oai_identifier_str | oai:repositorium.uminho.pt:1822/59908 |
| organization_str_mv | urn:organizationAcronym:repositorium |
| person_str_mv | Ribeiro, José Luís Enes |
| publishDate | 2017 |
| reponame_str | RepositóriUM - Universidade do Minho |
| repository_id_str | urn:repositoryAcronym:rum |
| service_str_mv | urn:repositoryAcronym:rum |
| spelling | porporA escalabilidade é uma das características de maior relevância para os sistemas de armazenamento de dados. Com o crescimento exponencial de volume de dados e número de utilizadores, um sistema não escalável é um sistema praticamente inutilizável nos dias de hoje, porque não consegue lidar com tanta informação concorrente. Para acompanhar este crescimento, novos tipos de sistemas foram introduzidos, capazes de atingir alta escalabilidade. No entanto, relaxam a coerência dos dados evitando assim protocolos de coordenação. Estas abordagens tipicamente lidam melhor com churn e faltas, contudo, como relaxam a coerência, impedem um modelo mais simples e intuitivo para o cliente, obrigando-o a preocupações como o nível de concorrência no sistema para atenuar esta falta de consistência. Considerando o DataFlasks, um sistema de armazenamento de dados descentralizado, é uma destas abordagens que é capaz de lidar com o dinamismo do sistema, contudo, não impõe níveis de consistência forte no sistema. Por outro lado com o EpTO, um protocolo de ordem total probabilístico, consegue-se oferecer garantias mais fortes de coerência de dados e oferecer um modelo rico e simples para o cliente. Ambos são baseados em protocolos epidémicos com o intuito de oferecer garantias de escalabilidade e robustez ao sistema. Dado estas propriedades e condições para atingir as mesmas, seria interessante encontrar um compromisso que oferecesse o melhor entre os dois mundos, escalabilidade e robustez do sistema, e escalabilidade e coerência de dados do protocolo. Esta dissertação avança um passo nesse sentido, e implementa um sistema capaz de oferecer essas propriedades. Por fim, é proposto uma avaliação deste novo protótipo, de maneira a verificar uma compatibilidade entre coerência de dados e desempenho.application/pdfporCoerência probabilística em sistemas chave - valor escaláveisRibeiro, José Luís EnesOliveira, Rui Carlos Mendes deMatos, Miguel Ângelo MarquesHostingInstitutionOrganizationalRepositóriUM - Universidade do Minhoe-mailmailto:repositorium@usdb.uminho.ptrepositorium@usdb.uminho.ptTID202201376201720172017-01-01T00:00:00ZHandlehttps://hdl.handle.net/1822/59908http://purl.org/coar/access_right/c_16ecrestricted accesshttp://www.oecd.org/science/inno/38235147.pdfFields of Science and Technology (FOS)Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática919853 bytesliteraturehttp://purl.org/coar/resource_type/c_bdccmaster thesishttp://purl.org/coar/access_right/c_16ecapplication/pdffulltexthttps://repositorium.uminho.pt/bitstreams/b77e1f6e-3dd1-4e85-a354-6d5372591b65/download |
| spellingShingle | Coerência probabilística em sistemas chave - valor escaláveis Ribeiro, José Luís Enes Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
| status | SINGLETON |
| subject.other.fl_str_mv | Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
| title | Coerência probabilística em sistemas chave - valor escaláveis |
| title_full | Coerência probabilística em sistemas chave - valor escaláveis |
| title_fullStr | Coerência probabilística em sistemas chave - valor escaláveis |
| title_full_unstemmed | Coerência probabilística em sistemas chave - valor escaláveis |
| title_short | Coerência probabilística em sistemas chave - valor escaláveis |
| title_sort | Coerência probabilística em sistemas chave - valor escaláveis |
| topic | Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
| topic_facet | Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
| url | https://hdl.handle.net/1822/59908 |
| visible | 1 |