PS-CRDTs

Detalhes bibliográficos
Autor(a) principal: Barreto, António
Data de Publicação: 2023
Outros Autores: Paulino, Hervé, Silva, João A., Preguiça, Nuno
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10362/151540
Resumo: Publisher Copyright: © 2022 The Author(s)
id RCAP_97fbb1e3137d1233caede1ca79b70045
oai_identifier_str oai:run.unl.pt:10362/151540
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 PS-CRDTsCRDTs in highly volatile environmentsConsistencyCRDTsEdge computingMobile computingPublish/subscribeReplicationSoftwareHardware and ArchitectureComputer Networks and CommunicationsPublisher Copyright: © 2022 The Author(s)The implementation of collaborative applications in highly volatile environments, such as the ones composed of mobile devices, requires low coordination mechanisms. The replication without coordination semantics of Conflict-Free Replicated Data Types (CRDTs) makes them a natural solution for these execution contexts. However, the current CRDT models require each replica to know all other replicas beforehand or to discover them on-the-fly. Such solutions are not compatible with the dynamic ingress and egress of nodes in volatile environments. To cope with this limitation, we propose the Publish/Subscribe Conflict-Free Replicated Data Type (PS-CRDT) model that combines CRDTs with the publish/subscribe interaction model, and, with that, enable the spatial and temporal decoupling of update propagation. We implemented PS-CRDTs in Thyme, a reactive storage system for mobile edge computing. Our experimental results show that PS-CRDTs require less communication than other CRDT-based solutions in volatile environments.DI - Departamento de InformáticaNOVALincsRUNBarreto, AntónioPaulino, HervéSilva, João A.Preguiça, Nuno2023-04-03T22:14:30Z2023-042023-04-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article13application/pdfhttp://hdl.handle.net/10362/151540engBarreto, A., Paulino, H., Silva, J. A., & Preguiça, N. (2023). PS-CRDTs: CRDTs in highly volatile environments. Future Generation Computer Systems, 141, 755-767. https://doi.org/10.1016/j.future.2022.12.0130167-739XPURE: 56485033https://doi.org/10.1016/j.future.2022.12.013info: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:33:57Zoai:run.unl.pt:10362/151540Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:54:37.475935Repositó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 PS-CRDTs
CRDTs in highly volatile environments
title PS-CRDTs
spellingShingle PS-CRDTs
Barreto, António
Consistency
CRDTs
Edge computing
Mobile computing
Publish/subscribe
Replication
Software
Hardware and Architecture
Computer Networks and Communications
title_short PS-CRDTs
title_full PS-CRDTs
title_fullStr PS-CRDTs
title_full_unstemmed PS-CRDTs
title_sort PS-CRDTs
author Barreto, António
author_facet Barreto, António
Paulino, Hervé
Silva, João A.
Preguiça, Nuno
author_role author
author2 Paulino, Hervé
Silva, João A.
Preguiça, Nuno
author2_role author
author
author
dc.contributor.none.fl_str_mv DI - Departamento de Informática
NOVALincs
RUN
dc.contributor.author.fl_str_mv Barreto, António
Paulino, Hervé
Silva, João A.
Preguiça, Nuno
dc.subject.por.fl_str_mv Consistency
CRDTs
Edge computing
Mobile computing
Publish/subscribe
Replication
Software
Hardware and Architecture
Computer Networks and Communications
topic Consistency
CRDTs
Edge computing
Mobile computing
Publish/subscribe
Replication
Software
Hardware and Architecture
Computer Networks and Communications
description Publisher Copyright: © 2022 The Author(s)
publishDate 2023
dc.date.none.fl_str_mv 2023-04-03T22:14:30Z
2023-04
2023-04-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/151540
url http://hdl.handle.net/10362/151540
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Barreto, A., Paulino, H., Silva, J. A., & Preguiça, N. (2023). PS-CRDTs: CRDTs in highly volatile environments. Future Generation Computer Systems, 141, 755-767. https://doi.org/10.1016/j.future.2022.12.013
0167-739X
PURE: 56485033
https://doi.org/10.1016/j.future.2022.12.013
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 13
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_ 1799138134663888896