On the stability of DAG-based distributed ledger with heterogeneous delays - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-04684255 , version 1

Citer

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

Partager

More