Delay analysis of a mempool-based blockchain protocol under asymptotic hypothesis - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2024

Delay analysis of a mempool-based blockchain protocol under asymptotic hypothesis

Résumé

Delays in blockchain networks are mainly related to consensus protocols. Among these protocols, we focus on a specific family of protocols, where the mempool's role in the consensus mechanism is explicitly examined. A mempool is a temporary storage area for transactions waiting to be included in a block. This study investigates the round duration of two mempoolbased protocols: one requiring a single quorum of messages and another demanding two. We perform the delay analysis with two approaches. First, we elaborate on a Markov chain to determine the distribution of the round durations. Second, we establish an analytical model of message delays while assuming an exponential distribution of message propagation delays. Finally, asymptotic analysis is conducted to estimate the time of quorum formation. We end the paper by comparing the simulation results with the theoretical ones. Results show that both results are very close. This research offers valuable insights into the performance characteristics of mempool-based consensus protocols, aiding in the design and optimization of blockchain systems.
Fichier principal
Vignette du fichier
Delay_Analysis_of_a_Mempool_based_Blockchain_Protocol__Under_Asymptotic_Hypothesis (2).pdf (538.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04836101 , version 1 (13-12-2024)

Licence

Identifiants

Citer

Khouloud Hwerbi, Ichrak Amdouni, Cédric Adjih, Philippe Jacquet, Leila Azouz Saidane, et al.. Delay analysis of a mempool-based blockchain protocol under asymptotic hypothesis. 13th IFIP/IEEE International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN ), Sep 2024, Agadir, Morocco. ⟨10.23919/PEMWN62766.2024.10737565⟩. ⟨hal-04836101⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More