Mostrar el registro sencillo del ítem
Atomic Appends in Asynchronous Byzantine Distributed Ledgers
dc.contributor.author | Cholvi, Vicent | |
dc.contributor.author | Fernández Anta, Antonio | |
dc.contributor.author | Georgiou, Chryssis | |
dc.contributor.author | Nicolaou, Nicolas | |
dc.contributor.author | raynal, michel | |
dc.contributor.author | Russo, Antonio | |
dc.date.accessioned | 2023-12-05T10:30:06Z | |
dc.date.available | 2023-12-05T10:30:06Z | |
dc.date.issued | 2023-12 | |
dc.identifier.citation | Cholvi, V., Anta, A. F., Georgiou, C., Nicolaou, N., Raynal, M., & Russo, A. (2023). Atomic appends in asynchronous byzantine distributed ledgers. Journal of Parallel and Distributed Computing, 182, 104748. | ca_CA |
dc.identifier.issn | 0743-7315 | |
dc.identifier.issn | 1096-0848 | |
dc.identifier.uri | http://hdl.handle.net/10234/205120 | |
dc.description.abstract | A Distributed Ledger Object (DLO) is a concurrent object that maintains a totally ordered sequence of records. In this work we formalize a linearizable Byzantine-tolerant Distributed Ledger Object (BDLO), which is a linearizable DLO where clients and servers processes may deviate arbitrarily from their intended behavior (i.e. they may be Byzantine). The proposed formal definition is accompanied by algorithms that implement BDLOs on top of an underlying Byzantine Atomic Broadcast service. Then we develop a suite of algorithms, based on the previous BDLO implementations, that solve the Atomic Appends problem in the presence of asynchrony, Byzantine clients and Byzantine servers. This problem occurs when clients have a composite record (set of basic records) to append to different BDLOs, in such a way that either each basic record is appended to its BDLO (and this must occur in good circumstances), or no basic record is appended. Distributed algorithms are presented, which solve the Atomic Appends problem when the clients (involved in the Atomic Appends) and the servers (which maintain the BDLOs) may be Byzantine. Finally we provide proof of concept implementations and an experimental evaluation of the presented algorithms. | ca_CA |
dc.format.extent | 11 p. | ca_CA |
dc.language.iso | eng | ca_CA |
dc.publisher | Elsevier | ca_CA |
dc.relation | Computación Edge para Conducción Inteligente | ca_CA |
dc.relation.isPartOf | Journal of Parallel and Distributed Computing, 2023, vol. 182 | ca_CA |
dc.rights | Copyright © Elsevier B.V. | ca_CA |
dc.rights.uri | http://rightsstatements.org/vocab/CNE/1.0/ | ca_CA |
dc.subject | atomic appends | ca_CA |
dc.subject | asynchrony | ca_CA |
dc.subject | blockchain | ca_CA |
dc.subject | byzantine fault tolerance | ca_CA |
dc.subject | distributed ledger object | ca_CA |
dc.title | Atomic Appends in Asynchronous Byzantine Distributed Ledgers | ca_CA |
dc.type | info:eu-repo/semantics/article | ca_CA |
dc.identifier.doi | https://doi.org/10.1016/j.jpdc.2023.104748 | |
dc.rights.accessRights | info:eu-repo/semantics/restrictedAccess | ca_CA |
dc.relation.publisherVersion | https://www.sciencedirect.com/science/article/pii/S0743731523001181 | ca_CA |
dc.description.sponsorship | This work has been partially supported by the Regional Government of Madrid (CM) grant EdgeData-CM – P2018/TCS4499 (cofunded by FSE & FEDER) and the Spanish Ministry of Science and Innovation grants ECID (PID2019-109805RB-I00) DiscoLedger (PDC2021-121836-I00) and PRX18/000163 (cofunded by FEDER). A preliminary version of this work has appeared in the Proceedings of the 16th European Dependable Computing Conference (EDCC 2020). | |
dc.type.version | info:eu-repo/semantics/publishedVersion | ca_CA |
project.funder.identifier | http://dx.doi.org/10.13039/501100011033 | ca_CA |
project.funder.name | Comunidad de Madrid | ca_CA |
project.funder.name | Ministerio de Ciencia, Innovación y Universidades | ca_CA |
project.funder.name | Ministerio de Ciencia e Innovación | ca_CA |
project.funder.name | European Regional Development Fund | ca_CA |
oaire.awardNumber | P2018/TCS4499 | ca_CA |
oaire.awardNumber | MICIU/ICTI2017-2020/PID2019-109805RB-I00 | ca_CA |
oaire.awardNumber | MCIN/PEICTI2021-2023/PDC2021-121836-I00 | ca_CA |
oaire.awardNumber | PRX18/000163 | ca_CA |
Ficheros en el ítem
Ficheros | Tamaño | Formato | Ver |
---|---|---|---|
No hay ficheros asociados a este ítem. |
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
LSI_Articles [362]
Articles de publicacions periòdiques escrits per professors del Departament de Llenguatges i Sistemes Informàtics