Byzantine-Tolerant Distributed Grow-Only Sets: Specification and Applications
Ver/ Abrir
Impacto
Scholar |
Otros documentos de la autoría: Cholvi, Vicent; Fernández Anta, Antonio; Georgiou, Chryssis; Nicolaou, Nicolas; raynal, michel; Russo, Antonio
Metadatos
Mostrar el registro completo del ítemcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7038
comunitat-uji-handle3:10234/159830
comunitat-uji-handle4:
INVESTIGACIONMetadatos
Título
Byzantine-Tolerant Distributed Grow-Only Sets: Specification and ApplicationsAutoría
Fecha de publicación
2021-06-26Editor
Schloss Dagstuhl Leibniz-Zentrum für Informatik GmbHISBN
978-3-95977-196-2ISSN
2190-6807Cita bibliográfica
Cholvi, V., Fernández Anta, A., Georgiou, C., Nicolaou, N., Raynal, M., & Russo, A. (2021). Byzantine-Tolerant Distributed Grow-Only Sets: Specification and Applications. In 4th International Symposium on Foundations and Applications of Blockchain 2021 (FAB 2021). Schloss Dagstuhl-Leibniz-Zentrum für Informatik.Tipo de documento
info:eu-repo/semantics/conferenceObjectVersión
info:eu-repo/semantics/publishedVersionPalabras clave / Materias
Resumen
In order to formalize Distributed Ledger Technologies and their interconnections, a recent line of
research work has formulated the notion of Distributed Ledger Object (DLO), which is a concurrent
object that maintains ... [+]
In order to formalize Distributed Ledger Technologies and their interconnections, a recent line of
research work has formulated the notion of Distributed Ledger Object (DLO), which is a concurrent
object that maintains a totally ordered sequence of records, abstracting blockchains and distributed
ledgers. Through DLO, the Atomic Appends problem, intended as the need of a primitive able to
append multiple records to distinct ledgers in an atomic way, is studied as a basic interconnection
problem among ledgers.
In this work, we propose the Distributed Grow-only Set object (DSO), which instead of maintaining
a sequence of records, as in a DLO, maintains a set of records in an immutable way: only Add and
Get operations are provided. This object is inspired by the Grow-only Set (G-Set) data type which
is part of the Conflict-free Replicated Data Types. We formally specify the object and we provide a
consensus-free Byzantine-tolerant implementation that guarantees eventual consistency. We then use
our Byzantine-tolerant DSO (BDSO) implementation to provide consensus-free algorithmic solutions
to the Atomic Appends and Atomic Adds (the analogous problem of atomic appends applied on
G-Sets) problems, as well as to construct consensus-free Single-Writer BDLOs. We believe that the
BDSO has applications beyond the above-mentioned problems. [-]
Descripción
Ponència presentada al 4th International Symposium on Foundations and Applications of Blockchain 2021 (FAB 2021).
Entidad financiadora
French ANR project ByBLoS | Comunidad de Madrid | FSE | FEDER | Ministerio de Ciencia, Innovación y Universidades (Spain)
Código del proyecto o subvención
ANR-20-CE25-0002-01 | P2018/TCS4499 | PID2019-109805RB-I00
Derechos de acceso
info:eu-repo/semantics/openAccess
Aparece en las colecciones
Excepto si se señala otra cosa, la licencia del ítem se describe como: © Vicent Cholvi, Antonio Fernández Anta, Chryssis Georgiou, Nicolas Nicolaou, Michel Raynal, and
Antonio Russo;
licensed under Creative Commons License CC-BY 4.0
OpenAccess Series in Informatics
Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany