IMDEA Networks Institute Publications Repository

Atomic Appends: Selling Cars and Coordinating Armies with Multiple Blockchains

Fernández Anta, Antonio (2019) Atomic Appends: Selling Cars and Coordinating Armies with Multiple Blockchains. In: Conferencia de Postgrado, November 21st, 2019, Universidad Complutense de Madrid.

Full text not available from this repository.


In this work we examine the fundamental problem of interoperable and interconnected blockchains. In particular, we begin by introducing the Multi-Distributed Ledger Objects (MDLO), which is the result of aggregating multiple Distributed Ledger Objects – DLO (a DLO is a formalization of the blockchain) and that supports append and get operations of records (e.g., transactions) in them from multiple clients concurrently. Next we define the AtomicAppends problem, which emerges when the exchange of digital assets between multiple clients may involve appending records in more than one DLO. We examine the solvability of this problem assuming rational and risk averse clients that may fail by crashing, and under different client utility and append models, timing models, and client failure scenarios. We show that for some cases the existence of an intermediary is necessary for the problem solution. We propose the implementation of such intermediary over a specialized blockchain, we term Smart DLO (SDLO), and we show how this can be used to solve the AtomicAppends problem even in an asynchronous, client competitive environment, where all the clients may crash.

Item Type: Conference or Workshop Papers (Invited Talk)
Depositing User: Antonio Fernandez
Date Deposited: 12 Dec 2019 14:48
Last Modified: 12 Dec 2019 14:48

Actions (login required)

View Item View Item