A Framework for Blockchain Architecture Design

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Dey, Partha S., Gopalan, Aditya
Formato: Preprint
Publicado: 2022
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866917057118863360
author Dey, Partha S.
Gopalan, Aditya
author_facet Dey, Partha S.
Gopalan, Aditya
contents Emerging applications of blockchains, such as grocery supply chains, require frequent updates to the data structure. This is in contrast with typical analyses of the Bitcoin blockchain, in which updates occur infrequently. With more frequent updates, the spread of blocks among participants in the blockchain protocol becomes complicated; thus, the structure of the blockchain data structure itself can differ significantly from the structure without the presence of network delays. In addition, emerging blockchain applications such as internet-of-things or supply chain warrant different architectures of the blockchain data structure, and so one needs a general understanding of how the data structure works rather than focusing on the specific architecture of Bitcoin. In this paper, we develop a new model to study the dynamics of the blockchain data structure in the presence of i.i.d.~network delays. Specifically, we consider an asymptotic design criterion called one-endedness, which should be satisfied by all blockchain architectures. We develop techniques to show that the one-endedness property holds for some of the leading blockchain architectures.
format Preprint
id arxiv_https___arxiv_org_abs_2202_05080
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle A Framework for Blockchain Architecture Design
Dey, Partha S.
Gopalan, Aditya
Probability
Primary: 60G50, 60J20, 05C80, Secondary 60F05
Emerging applications of blockchains, such as grocery supply chains, require frequent updates to the data structure. This is in contrast with typical analyses of the Bitcoin blockchain, in which updates occur infrequently. With more frequent updates, the spread of blocks among participants in the blockchain protocol becomes complicated; thus, the structure of the blockchain data structure itself can differ significantly from the structure without the presence of network delays. In addition, emerging blockchain applications such as internet-of-things or supply chain warrant different architectures of the blockchain data structure, and so one needs a general understanding of how the data structure works rather than focusing on the specific architecture of Bitcoin. In this paper, we develop a new model to study the dynamics of the blockchain data structure in the presence of i.i.d.~network delays. Specifically, we consider an asymptotic design criterion called one-endedness, which should be satisfied by all blockchain architectures. We develop techniques to show that the one-endedness property holds for some of the leading blockchain architectures.
title A Framework for Blockchain Architecture Design
topic Probability
Primary: 60G50, 60J20, 05C80, Secondary 60F05
url https://arxiv.org/abs/2202.05080