On the stability of DAG-based distributed ledger with heterogeneous delays - Equipe Math & Net
Conference Papers Year : 2024

On the stability of DAG-based distributed ledger with heterogeneous delays

Abstract

Directed Acyclic Graphs (DAGs) are an appealing design for Distributed Ledger (DL) architectures. Specifically, DAG-based DLs offer valuable benefits compared to blockchains, such as improved scalability, lightweight consensus mechanisms and lower transaction costs. However, due to the communication delays and distributed nature of the DL, some transactions may remain unapproved. Previous works have provided bounds on the expected number of unapproved transactions when the transactions selection strategy is uniform. Still, a transaction should be preferably validated by multiple nodes so as to increase the trust in the ledger. In this paper, we introduce a bound on the expected number of transactions that are approved by at most one node. For this purpose, we define a new stochastic model based on stochastic sets, which captures the evolution of DAG-based DL. The proposed model enables us to establish a quadratic bound on the drift in the number of tips. We then demonstrate that the expected volume of transactions validated by at most one node is bounded. These results indicate that the occurrence of large volume of transactions validated by at most one node happens with sufficiently low probability.

Fichier principal
Vignette du fichier
On_the_stability_of_DAG_based_distributed_ledger_with_heterogeneous_delays.pdf (311.13 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04684255 , version 1 (02-09-2024)

Identifiers

  • HAL Id : hal-04684255 , version 1

Cite

Hajer Rejeb, Alexandre Reiffers-Masson. On the stability of DAG-based distributed ledger with heterogeneous delays. NETGCOOP, Oct 2024, LILLE, France. ⟨hal-04684255⟩
31 View
29 Download

Share

More