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órios Científicos de Acesso Aberto de Portugal (RCAAP)
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órios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/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órios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-22T18:10:45Zoai:run.unl.pt:10362/151540Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T17:41:08.882300Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
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órios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833596891118436352